A hierarchy of random-context grammars and automata

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Random-context grammars are progressively extended to three dimensions. Random-context structure grammars that generate three-dimensional digital structures are introduced. The characterization of random-context array grammars and random-context structure grammars by two-dimensional random-context array automata and three-dimensional random-context structure automata respectively is investigated. A possible practical application of random-context structure grammars and automata in the modeling of chemical molecules is speculated on.

Original languageEnglish
Pages (from-to)1-29
Number of pages29
JournalInformation Sciences
Issue number1
Publication statusPublished - Jun 1987

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'A hierarchy of random-context grammars and automata'. Together they form a unique fingerprint.

Cite this