A small hierarchy of languages consisting of non-primitive words

Publicationes Mathematicae Debrecen

Volumn 64, Issue 3-4, 2004, Pages 261-267

  Dömösi, Pál ^a,b   Horváth, Géza ^a,b   Ito, Masami ^a,c  

^a University of Debrecen ^*

^b UNIVERSITY OF DEBRECEN   (Hungary)

^c KYOTO SANGYO UNIVERSITY   (Japan)

Author keywords

Automata languages

Indexed keywords

EID: 2442480338     PISSN: 00333883     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (5)

1. M. ITO and M. KATSURA, Context-free languages consisting of non-primitive words, Semigroup Forum 37 (1988), 45-52.
2. p in a free group, Michigan Math. J. 9 (1962), 289-298.
3. J. E. HOPCROFT and J. D. ULLMAN, Introduction to Automata Theory, languages, and Computation, Addison-Wesley, Reading, Mass., 1979.
4. H. J. SHYR, Free Monoids and Languages, 2nd edn., Lecture Notes, Inst. of Applied Math., National Chung-Hsing Univ., Taichung, Taiwan, R.O.C., 1991.
5. H. J. SHYR and G. THIERRIN, Disjunctive languages and codes, FCT'77, LNCS 56, Springer-Verlag, 1977, 171-176.