抄録
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 |
外部発表 | はい |
ASJC Scopus subject areas
- 工学(全般)