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)

zbMATH Keywords

grammatical familieshomomorphisms in language theoryinterpretations of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• 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
• 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
• Symmetric graphs and interpretations
• Letter to the editor

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)