A hierarchy of random-context grammars and automata

E. M. Ehlers; S. H. Von Solms

doi:10.1016/0020-0255(87)90013-2

A hierarchy of random-context grammars and automata

E. M. Ehlers, S. H. Von Solms

Academy of Computer Science and Software Engineering

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	1-29
Number of pages	29
Journal	Information Sciences
Volume	42
Issue number	1
DOIs	https://doi.org/10.1016/0020-0255(87)90013-2
Publication status	Published - Jun 1987

ASJC Scopus subject areas

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

Access to Document

10.1016/0020-0255(87)90013-2

Cite this

@article{ddb4ae67eef04b56aeb98b53e109eb6d,

title = "A hierarchy of random-context grammars and automata",

abstract = "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.",

author = "Ehlers, \{E. M.\} and \{Von Solms\}, \{S. H.\}",

year = "1987",

month = jun,

doi = "10.1016/0020-0255(87)90013-2",

language = "English",

volume = "42",

pages = "1--29",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - A hierarchy of random-context grammars and automata

AU - Ehlers, E. M.

AU - Von Solms, S. H.

PY - 1987/6

Y1 - 1987/6

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

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

UR - https://www.scopus.com/pages/publications/0023362748

U2 - 10.1016/0020-0255(87)90013-2

DO - 10.1016/0020-0255(87)90013-2

M3 - Article

AN - SCOPUS:0023362748

SN - 0020-0255

VL - 42

SP - 1

EP - 29

JO - Information Sciences

JF - Information Sciences

IS - 1

ER -

A hierarchy of random-context grammars and automata

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this