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
Context-Free Languages and Primitive Words - MaRDI portal

Context-Free Languages and Primitive Words

From MaRDI portal

Publication:4898710

Jump to:navigation, search

DOI10.1142/7265zbMath1476.68003OpenAlexW590170814MaRDI QIDQ4898710

Masami Ito, Pál Dömösi

Publication date: 2 January 2013

Full work available at URL: https://doi.org/10.1142/7265

zbMATH Keywords

roots decidability rewriting systems bounded languages context-free languages palindromes palindromic languages primitive words multisets Marcus contextual grammars iteration lemmata Kászonyi-Katsura theory non-primitive words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Grammars and rewriting systems (68Q42)

Related Items (6)

On primitive words with non-primitive product ⋮ String rearrangement inequalities and a total order between primitive words ⋮ On block pumpable languages ⋮ Avoidance of split overlaps ⋮ Non-primitive words of the formpq^m ⋮ Unnamed Item

This page was built for publication: Context-Free Languages and Primitive Words

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