Title of article
Marcus contextual languages consisting of primitive words Original Research Article
Author/Authors
P?l D?m?si، نويسنده , , Masami Ito، نويسنده , , Solomon Marcus، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
4877
To page
4881
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
Marcus contextual grammars and languages , Primitive words , Automata , Strongly primitive words , Formal languages , Combinatorics of words and languages
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947107
Link To Document