Nie jesteś zalogowany |
Leftist grammars
- Prelegent(ci)
- Tomasz Jurdziński (Wrocław)
- Termin
- 5 listopada 2008 14:15
- Pokój
- p. 5870
- Seminarium
- Seminarium „Teoria automatów”
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.
