Separating words with machines and groups

DOI10.1051/ita/1996300100811zbMath0851.68076OpenAlexW126461933MaRDI QIDQ4889817

John Michael Robson

Publication date: 17 November 1996

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92526

zbMATH Keywords

finite state machine

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Lower bounds on words separation: are there short identities in transformation semigroups? ⋮ Separating words problem over groups ⋮ On the gap between separating words and separating their reversals ⋮ Unnamed Item ⋮ Remarks on Separating Words

Cites Work

• Separating strings with small automata
• Unnamed Item
• Unnamed Item

This page was built for publication: Separating words with machines and groups