Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Unavoidable regularities and factor permutations of words - MaRDI portal

Unavoidable regularities and factor permutations of words

From MaRDI portal

Publication:4857066

Jump to:navigation, search

DOI10.1017/S0308210500032650zbMath0840.20060OpenAlexW2322964453MaRDI QIDQ4857066

Willem L. Fouché

Publication date: 30 June 1996

Published in: Proceedings of the Royal Society of Edinburgh: Section A Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0308210500032650

zbMATH Keywords

finite alphabet word unavoidability finite strings of letters

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

Upper bounds for a Ramsey theorem for trees ⋮ The complexity of unavoidable word patterns

Cites Work

Avoidable patterns in strings of symbols

This page was built for publication: Unavoidable regularities and factor permutations of words

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4857066&oldid=19207158"