Marcus Contextual Languages Consisting of Primitive words

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

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.

Description

Available at ScienceDirect.com http://dx.doi.org/10.1016/j.disc.2007.09.006

Citation

Endorsement

Review

Supplemented By

Referenced By