Leftist grammars

Speaker(s)

Tomasz Jurdziński (Wrocław)

Date

Nov. 5, 2008, 2:15 p.m.

Room

room 5870

Seminar

Seminar Automata Theory

---

Leftist grammars were introduced as a tool to show decidability of the accessibility problem in certain general protection systems. In the presentation, I will concentrate on complexity of the membership problem for these grammars and their restricted variants.

---