You are not logged in | Log in

joint work with Jerzy Marcinkowski

Speaker(s)
Tomasz Gogacz
Affiliation
Uniwersytet Wrocławski
Date
Nov. 14, 2012, 2:15 p.m.
Room
room 5870
Seminar
Seminar Automata Theory

Bounded Derivation Depth property (BDD) and Finite Controllability (FC) are two properties of sets of tuple generating dependencies, which recently attracted some attention. We conjecture that the first of these properties implies the second, and support this conjecture by some evidence proving, among other results, that it holds true for all theories over binary signature.