On some variants of the Ehrenfeucht conjecture

DOI10.1016/0304-3975(86)90036-8zbMath0617.68067OpenAlexW1966766075WikidataQ122927733 ScholiaQ122927733MaRDI QIDQ1822520

Volker Diekert

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90036-8

zbMATH Keywords

Ehrenfeucht ConjectureChomsky classes

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Hotz-isomorphism theorems in formal language theory

Cites Work

• Groups, the theory of ends, and context-free languages
• On cancellation properties of languages which are supports of rational power series
• A proof of Ehrenfeucht's conjecture
• Investigations on Hotz groups for arbitrary grammars
• On the Hotz group of a context-free grammar
• Unnamed Item
• Unnamed Item
• Unnamed Item