joint work with Jerzy Marcinkowski

Speaker(s)

Tomasz Gogacz

Affiliation

Uniwersytet Wrocławski

Date

Nov. 14, 2012, 2:15 p.m.

Room

room 5870

Title in Polish

On BDD/FC Conjecture

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.

---