Extended linear macro grammars, iteration grammars, and register programs

DOI10.1007/BF00289071MaRDI QIDQ1247747zbMATH OpenOpenAlexFDO

Authors Peter R. J. Asveld, Joost Engelfriet

Publication date 1979

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00289071

zbMATH Keywords

EXTENDED LINEAR MACITERATION GRAMMARSPARALLEL REWRITING SYSTEMS

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3480114 (Why is no real title available?)
• scientific article; zbMATH DE number 3562550 (Why is no real title available?)
• scientific article; zbMATH DE number 3589737 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A biologically motivated extension of ALGOL-like languages
• Algebraic automata and context-free sets
• Controlled iteration grammars and full hyper-AFL's
• Copying theorems
• Extension of tabled 0L-systems and languages
• IO and OI. I
• Initial Algebra Semantics and Continuous Algebras
• Lindenmayer grammars and symbolic testing
• Program schemes, recursion schemes, and formal languages
• Simple program schemes and formal languages
• Stack Machines and Classes of Nonnested Macro Languages
• Theory of program structures: Schemes, semantics, verification
• Un théorème de duplication pour les forets algébriques

Cited in

(4)

• Abstract grammars based on transductions
• Extended macro grammars and stack controlled machines
• Time and space complexity of inside-out macro languages
• Hierarchies of hyper-AFLs

This page was built for publication: Extended linear macro grammars, iteration grammars, and register programs

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