A note on AFLs and bounded erasing

DOI10.1016/S0019-9958(71)80004-9zbMath0237.68021OpenAlexW2087630571MaRDI QIDQ5647880

Ben Wegbreit, Ronald V. Book

Publication date: 1971

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(71)80004-9

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item, Comparing complexity classes, Remarks on the complexity of nondeterministic counter languages, Classes of formal grammars, Remarks on blind and partially blind one-way multicounter machines