|
|||||
|
|
Marcus contextual languages consisting of primitive words |
|
| Authors: | Pá l Dö mö si,Masami Ito,Solomon Marcus |
| Affiliation: | a Institute of Informatics, Debrecen University, Debrecen, Egyetem tér 1, H-4032, Hungary b Faculty of Science, Kyoto Sangyo University, Kyoto 603-8555, Japan c Institute of Mathematics of the Romanian Academy of Sciences, Bucharest, Romania |
| Abstract: | In this paper we prove that the language of all primitive (strongly primitive) words over a nontrivial alphabet can be generated by certain types of Marcus contextual grammars. |
| Keywords: | Formal languages Automata Combinatorics of words and languages Marcus contextual grammars and languages Primitive words Strongly primitive words |
| 本文献已被 ScienceDirect 等数据库收录！ | |