d-Primitive Words and Contextual Grammars

Tetsuo MORIYA; Itaru KATAOKA

doi:10.1587/transinf.E95.D.2710

IEICE Transactions on Information and Systems

Online ISSN : 1745-1361
Print ISSN : 0916-8532

Regular Section

d-Primitive Words and Contextual Grammars

Tetsuo MORIYA, Itaru KATAOKA

Author information

Keywords: formal language, primitive word, non-overlapping word, d-primitive word, context-free, Marcus contextual grammar and language

JOURNAL FREE ACCESS

2012 Volume E95.D Issue 11 Pages 2710-2711

DOI https://doi.org/10.1587/transinf.E95.D.2710

Details

Abstract

In this paper we study the ploblem whether the language D(1) of all d-primitive words can be generated by a contextual grammar. It is proved that D(1) can be generated neither by an external contextual grammar nor by an internal contextual grammar, and that it can be generated by a total contextual grammar with choice.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!