Some remarks on state grammars and matrix grammars

Etsuro Moriya

研究成果: Article

8 引用 (Scopus)

抜粋

The context-free matrix grammar and the state grammar without any restriction in applying productions are considered. It turned out that these grammars are equivalent in the generative power. Another type of state grammar called the state grammar with unconditional transfer is introduced, and it is shown that each context-free matrix language is a homomorphic image of the intersection of a state language with unconditional transfer and a regular set.

元の言語English
ページ(範囲)48-57
ページ数10
ジャーナルInformation and control
23
発行部数1
DOI
出版物ステータスPublished - 1973
外部発表Yes

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント Some remarks on state grammars and matrix grammars' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用