Sequence avoiding any complete word

DOI10.1007/BF01158921zbMath0677.20055MaRDI QIDQ1123274

S. H. Smith

Publication date: 1988

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

alphabet; subwords; instances; complete word; sequence of words

Mathematics Subject Classification ID

20M05: Free semigroups, generators and relations, word problems

20M35: Semigroups in automata theory, linguistics, etc.