Context-Free Languages and Primitive Words

Pál Dömösi, Masami Itō · WORLD SCIENTIFIC eBooks · 2011

Combinatorial Properties of Words and Languages Iteration Lemmata Other Characterizations of Context-Free Languages Palindromic, Slender and Polyslender Languages Further Combinatorial Investigations on Primitive Words Some Properties of the Language of Primitive Words Primitive Words in Languages Generating Primitive Words Decidability, Roots and Multisets Context-Free Languages and Nonprimitive Words Marcus Contextual Grammars and Primitive Words.

Read the paper · More papers on PaperTik