Cap expressions for context-free languages

DOI10.1016/S0019-9958(71)90419-0MaRDI QIDQ5626294zbMATH OpenOpenAlexFDO

Authors M. K. Yntema

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)90419-0

Mathematics Subject Classification ID

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

Cited in

(8)

• Characteristics of graph languages generated by edge replacement
• Extended regular expressions of arbitrary star degrees
• Über eine explizite Darstellung von Listenstrukturen
• Iterating iterated substitution
• Classes of formal grammars
• Extending regular expressions with homomorphic replacement
• Recursive generation of local adjunct languages
• scientific article; zbMATH DE number 3430145 (Why is no real title available?)

This page was built for publication: Cap expressions for context-free languages

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