Cotygodniowe seminarium badawcze
2005-10-19, godz. 14:15, 5870
Damian Niwinski (joint work with T. Knapik, P. Urzyczyn, and I. Walukiewicz) (Uniwersytet Warszawski)
Model checking of panic automata
Panic automata, invented by Pawel Urzyczyn, extend the concept of 2nd order pushdown automata (with stacks of stacks), by a destructive move called panic. They are in a sense equivalent to 2nd order tree grammars. We show the decidability, in fact, 2-EXPTIME-completeness, of the Mu-calculus model-ch...
2005-10-05, godz. 14:15, 5870
Mikolaj Bojanczyk (joint with Igor Walukiewicz) (Uniwersytet Warszawski)
I will present an algebra for recognizing languages of unranked, finite trees. This algebra is a special case of a transformation semigroup. The talk will focus on analyzing algebras that correspond to languages defined in logic (for instance, first-order logic)...