A hierarchy of random-context grammars and automata

https://doi.org/10.1016/0020-0255(87)90013-2Get rights and content

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.

References (16)

There are more references available in the full text version of this article.

Cited by (0)

View full text