The mathematical theory of formal languages has a very important role in theoretical computer science, In this paper we study various formal language problems related to the class of all primitive words over a fixed alphabet. Some results and problems are presented.
机构:
ATR Spoken Language Translation Research Laboratories, 619-0288 Kyoto, JapanATR Spoken Language Translation Research Laboratories, 619-0288 Kyoto, Japan