d-Primitive Words and Contextual Grammars

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• The Institute of Electronics, Information and Communication Engineersの論文

著者

• Kataoka Itaru

  School Of Science And Engineering Kokushikan University

• Moriya Tetsuo

  School Of Science And Engineering Kokushikan University

関連論文

• d-Primitive Words and D(1)-Concatenated Words
• Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages
• On Non-overlapping Words
• A Note on Pcodes of Partial Words
• d-Primitive Words and Contextual Grammars

スポンサーリンク