Finitary and infinitary interpretations of languages

DOI10.1007/BF01786982MaRDI QIDQ4746804zbMATH OpenFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1982

Published in Mathematical Systems Theory (Search for Journal in Brave)

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

zbMATH Keywords

grammatical familieshomomorphisms in language theoryinterpretations of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Color-families are dense
• Colorings and interpretations: a connection between graphs and grammar forms
• Context-free grammar forms
• Dense Hierarchies of Grammatical Families
• Grammar and L forms: an introduction
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• Langages sur des alphabets infinis
• On color-families of graphs
• On predecessors of finite languages
• Sub-regular grammar forms

Cited in

(6)

• The undecidability of form equivalence for context-free and EOL forms
• A Fortran subroutine for computing normal orthant probabilities of dimensions up to nine
• Density of grammar forms. part I
• Density of grammar forms part II
• Letter to the editor
• Symmetric graphs and interpretations

This page was built for publication: Finitary and infinitary interpretations of languages

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