HIERARCHY OF RANDOM-CONTEXT GRAMMARS AND AUTOMATA.

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

HIERARCHY OF RANDOM-CONTEXT GRAMMARS AND AUTOMATA.

Academy of Computer Science and Software Engineering

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

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

Cite this

@article{ed65b7b66a2d44be8fe51a019eb904a8,

title = "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,

language = "English",

volume = "42",

pages = "1--29",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - 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 - http://www.scopus.com/inward/record.url?scp=85070038793&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85070038793

SN - 0020-0255

VL - 42

SP - 1

EP - 29

JO - Information Sciences

JF - Information Sciences

IS - 1

ER -

HIERARCHY OF RANDOM-CONTEXT GRAMMARS AND AUTOMATA.

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this