Finitary and infinitary interpretations of languages

DOI10.1007/BF01786982zbMath0508.68049MaRDI QIDQ4746804

Hermann Maurer, Derick Wood, Arto Salomaa

Publication date: 1982

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

zbMATH Keywords

interpretations of languagesgrammatical familieshomomorphisms in language theory

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (6)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Grammar and L forms: an introduction
• Langages sur des alphabets infinis
• Colorings and interpretations: a connection between graphs and grammar forms
• Sub-regular grammar forms
• Color-families are dense
• Context-free grammar forms
• On predecessors of finite languages
• Dense Hierarchies of Grammatical Families
• On color-families of graphs

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