scholarly journals d-Primitive Words and Contextual Grammars

2012 ◽  
Vol E95.D (11) ◽  
pp. 2710-2711
Author(s):  
Tetsuo MORIYA ◽  
Itaru KATAOKA
Keyword(s):  
Primitive Words

Non-primitive words of the formpqm

2017 ◽  
Vol 51 (3) ◽  
pp. 141-166 ◽  
Author(s):  
Othman Echi
Keyword(s):  
Primitive Words

scholarly journals On a special class of primitive words

2010 ◽  
Vol 411 (3) ◽  
pp. 617-630 ◽  
Author(s):  
Elena Czeizler ◽  
Lila Kari ◽  
Shinnosuke Seki
Keyword(s):  
Special Class ◽  
Primitive Words

Abelian Primitive Words

2011 ◽  
pp. 204-215 ◽  
Author(s):  
Michael Domaratzki ◽  
Narad Rampersad
Keyword(s):  
Primitive Words

Formal languages consisting of primitive words

1993 ◽  
pp. 194-203 ◽  
Author(s):  
P. Dömösi ◽  
S. Horváth ◽  
M. Ito ◽  
L. Kászonyi ◽  
M. Katsura
Keyword(s):  
Formal Languages ◽  
Primitive Words

scholarly journals Weinbaum factorizations of primitive words

2010 ◽  
Vol 54 (1) ◽  
pp. 16-25 ◽  
Author(s):  
V. Diekert ◽  
T. Harju ◽  
D. Nowotka
Keyword(s):  
Primitive Words

scholarly journals ABELIAN PRIMITIVE WORDS

2012 ◽  
Vol 23 (05) ◽  
pp. 1021-1033 ◽  
Author(s):  
MICHAEL DOMARATZKI ◽  
NARAD RAMPERSAD
Keyword(s):  
Linear Time ◽  
Alphabet Size ◽  
Primitive Words ◽  
Context Free

We investigate Abelian primitive words, which are words that are not Abelian powers. We show the set of Abelian primitive words is not context-free. We can determine whether a word is Abelian primitive in linear time (for fixed alphabet size). Also differently from classical primitive words, we find that a word may have more than one Abelian root. We also consider enumeration of Abelian primitive words.

Sign in / Sign up

Export Citation Format

Share Document