Marcus Contextual Languages Consisting of Primitive words

dc.contributor.authorDömösi, Pál
dc.contributor.authorMarcus, Solomon
dc.contributor.authorIto, Masami
dc.date.accessioned2012-09-13T15:49:03Z
dc.date.available2012-09-13T15:49:03Z
dc.date.issued2012-09-13
dc.date.year2008
dc.descriptionAvailable at ScienceDirect.com http://dx.doi.org/10.1016/j.disc.2007.09.006en_US
dc.description.abstractIn 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.sponsorshipThe 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.firstpage4877en_US
dc.format.issue21en_US
dc.format.lastpage4881en_US
dc.format.pages5en_US
dc.format.volume308en_US
dc.identifier.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/123456789/145
dc.language.isoenen_US
dc.subjectformal languages and automataen_US
dc.subjectcombinatorics of words and languagesen_US
dc.titleMarcus Contextual Languages Consisting of Primitive wordsen_US
dc.title.journalDiscrete Math.en_US
dc.type.classArticleen_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
domitmarc.pdf
Size:
89.14 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.57 KB
Format:
Item-specific license agreed upon to submission
Description: