Substitution expressions

DOI10.1016/S0022-0000(71)80020-XzbMATH Open0229.68026OpenAlexW2912058948MaRDI QIDQ2550293FDOQ2550293

Authors: I. P. McWhirter 

Publication date: 1971

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(71)80020-x

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Transition graphs and the star-height of regular events
• Title not available (Why is that?)
• Two Families of Languages Related to ALGOL
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• Full AFLs and nested iterated substitution
• A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
• A Diagrammatic Approach to Multilevel Logic Synthesis
• Title not available (Why is that?)

Cited In (6)

• Classes of formal grammars
• Recursive generation of local adjunct languages
• Solutions of equations in languages
• Iterating iterated substitution
• Title not available (Why is that?)
• On a generalization of regular expressions

Uses Software

• ALGOL 60

This page was built for publication: Substitution expressions

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