Finitary and infinitary interpretations of languages

DOI10.1007/BF01786982zbMATH Open0508.68049MaRDI QIDQ4746804FDOQ4746804

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

• Color-families are dense
• On color-families of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Grammar and L forms: an introduction
• Context-free grammar forms
• Langages sur des alphabets infinis
• Colorings and interpretations: a connection between graphs and grammar forms
• Sub-regular grammar forms
• On predecessors of finite languages
• Dense Hierarchies of Grammatical Families

Cited In (6)

• Density of grammar forms. part I
• Density of grammar forms part II
• A Fortran subroutine for computing normal orthant probabilities of dimensions up to nine
• Symmetric graphs and interpretations
• The undecidability of form equivalence for context-free and EOL forms
• 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)