On predecessors of finite languages

DOI10.1016/S0019-9958(81)90359-4zbMath0528.68053MaRDI QIDQ3309085

Hermann Maurer, Derick Wood, Arto Salomaa

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

densitypredecessors of finite languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Density of grammar forms. part I, Density of grammar forms part II, Finitary and infinitary interpretations of languages, Homomorphisms of 3-chromatic graphs