Marcus contextual languages consisting of primitive words

DOI10.1016/J.DISC.2007.09.006MaRDI QIDQ947806zbMATH OpenOpenAlexFDO

Authors Pál Dömösi, Masami Ito, Solomon Marcus

Publication date 7 October 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.09.006

zbMATH Keywords

automataformal languagesprimitive wordscombinatorics of words and languagesMarcus contextual grammars and languagesstrongly primitive words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3571510 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• Marcus contextual grammars
• Uniqueness Theorems for Periodic Functions

Cited in

(9)

• Some operations preserving primitivity of words
• On primitive words with non-primitive product
• On the unavoidability of primitive words and other languages
• Non-primitive words of the formpq^m
• scientific article; zbMATH DE number 604881 (Why is no real title available?)
• Generalized periodicity and primitivity for words
• On non-primitive palindromic context-free languages
• Improvements on contours based segmentation for DNA microarray image processing
• On the language of primitive partial words

This page was built for publication: Marcus contextual languages consisting of primitive words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q947806)