Some remarks on state grammars and matrix grammars

Etsuro Moriya

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)48-57
Number of pages10
JournalInformation and control
Volume23
Issue number1
DOIs
Publication statusPublished - 1973
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Some remarks on state grammars and matrix grammars'. Together they form a unique fingerprint.

  • Cite this