Substitution expressions

DOI10.1016/S0022-0000(71)80020-XMaRDI QIDQ2550293zbMATH OpenOpenAlexFDO

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

• scientific article; zbMATH DE number 3426895 (Why is no real title available?)
• scientific article; zbMATH DE number 3254847 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• A Diagrammatic Approach to Multilevel Logic Synthesis
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
• Full AFLs and nested iterated substitution
• Transition graphs and the star-height of regular events
• Two Families of Languages Related to ALGOL

Cited in

(6)

• Iterating iterated substitution
• scientific article; zbMATH DE number 3430145 (Why is no real title available?)
• On a generalization of regular expressions
• Classes of formal grammars
• Solutions of equations in languages
• Recursive generation of local adjunct languages

Describes a project that uses

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)