Marcus Contextual Languages Consisting of Primitive words
| dc.contributor.author | Dömösi, Pál | |
| dc.contributor.author | Marcus, Solomon | |
| dc.contributor.author | Ito, Masami | |
| dc.date.accessioned | 2012-09-13T15:49:03Z | |
| dc.date.available | 2012-09-13T15:49:03Z | |
| dc.date.issued | 2012-09-13 | |
| dc.date.year | 2008 | |
| dc.description | Available at ScienceDirect.com http://dx.doi.org/10.1016/j.disc.2007.09.006 | en_US |
| dc.description.abstract | In this paper we prove that the language of all primitive words over a nontrivial alphabet can be generated by certain types of Marcus contextual grammars. Some open problems are also discussed. | en_US |
| dc.description.sponsorship | The first author of this work was supported by grant from Japan Society for Promotion of Science (No. 12) and Xerox Foundation UAC grant (1478-2004), U.S.A. | en_US |
| dc.format.firstpage | 4877 | en_US |
| dc.format.issue | 21 | en_US |
| dc.format.lastpage | 4881 | en_US |
| dc.format.pages | 5 | en_US |
| dc.format.volume | 308 | en_US |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.uri | http://hdl.handle.net/123456789/145 | |
| dc.language.iso | en | en_US |
| dc.subject | formal languages and automata | en_US |
| dc.subject | combinatorics of words and languages | en_US |
| dc.title | Marcus Contextual Languages Consisting of Primitive words | en_US |
| dc.title.journal | Discrete Math. | en_US |
| dc.type.class | Article | en_US |
| dc.type.specification | Scientific | en_US |