Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650116 | Discrete Mathematics | 2008 | 5 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pál Dömösi, Masami Ito, Solomon Marcus,