Iterating iterated substitution

DOI10.1016/0304-3975(77)90043-3MaRDI QIDQ1241066zbMATH OpenOpenAlexFDO

Authors Joost Engelfriet

Publication date 1978

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/iterating-iterated-substitution(99ff8229-cf1e-4ff0-a286-97f47e267ea5).html

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3464865 (Why is no real title available?)
• scientific article; zbMATH DE number 3466540 (Why is no real title available?)
• scientific article; zbMATH DE number 3466545 (Why is no real title available?)
• scientific article; zbMATH DE number 3540642 (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 characterization of context-free languages
• A decomposition theorem for hyper-algebraic extensions of language families
• A generalization of Parikh's semilinear theorem
• A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
• A note on Lindenmayer systems, Szilard languages, spectra, and equivalence
• A relationship between ETOL and EDTOL languages
• Cap expressions for context-free languages
• Closure properties of some families of languages associated with biological systems
• Complexity theory and the operational structure of algebraic programming systems
• Copying theorems
• Decomposition Theorems for Various Kinds of Languages Parallel in Nature
• Description of developmental languages using recurrence systems
• Extension of tabled 0L-systems and languages
• Full AFLs and nested iterated substitution
• Generalized finite automata theory with an application to a decision problem of second-order logic
• L systems
• Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems
• On 0L-Languages
• On slicing of K-iteration grammars
• Substitution expressions
• Substitution in families of languages
• TOL systems and languages
• The equality of EOL languages and codings of ol languages

Cited in

(2)

• Parallelism and synchronization in two-level metacontrolled substitution grammars
• Fast deterministic parsers for transition networks

This page was built for publication: Iterating iterated substitution

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