On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages

DOI10.1145/321479.321489MaRDI QIDQ5551471zbMATH OpenOpenAlexFDO

Authors Arnold L. Rosenberg

Publication date 1968

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321479.321489

zbMATH Keywords

languages, automata, networks

Cited in

(3)

• Theory of formal grammars
• Structure des grammaires d'ambiguite bornee
• On restricted one-counter machines

This page was built for publication: On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5551471)