Leftist grammars and the Chomsky hierarchy

DOI10.1007/S00224-007-2017-8zbMath1127.68047OpenAlexW2032747703MaRDI QIDQ2642915

Krzysztof Loryś, Tomasz Jurdziński

Publication date: 6 September 2007

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-007-2017-8

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (2)

Leftist Grammars Are Non-primitive Recursive ⋮ On complexity of grammars related to the safety problem

This page was built for publication: Leftist grammars and the Chomsky hierarchy