You are not logged in | Log in
Logo of the Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw Logo of the Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw

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.

Careers

Website

© 2024 University of Warsaw. All rights reserved.