A proof of Ehrenfeucht's conjecture
From MaRDI portal
Publication:1082090
DOI10.1016/0304-3975(85)90066-0zbMath0602.68066WikidataQ123342920 ScholiaQ123342920MaRDI QIDQ1082090
Publication date: 1985
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(85)90066-0
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items