KRITHIVASAN, KAMALA ; MAHAJAN, MEENA (1989) SYSTOLIC PYRAMID AUTOMATA, CELLULAR AUTOMATA AND ARRAY LANGUAGES International Journal of Pattern Recognition and Artificial Intelligence, 03 (03n04). pp. 405-433. ISSN 0218-0014
Full text not available from this repository.
Official URL: http://doi.org/10.1142/S0218001489000310
Related URL: http://dx.doi.org/10.1142/S0218001489000310
Abstract
Systolic pyramid automata accepting square arrays are defined. Homogeneous and semi-homogeneous pyramid automata are shown to have equal power though regular pyramid automata are more powerful. Languages accepted by these automata are compared with languages generated by array grammars and languages accepted by one-way 2-D cellular automata. Hexagonal pyramid automata are also considered and are shown to accept some languages generated by hexagonal array grammars.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to World Scientific Publishing Co Pte Ltd. |
| Keywords: | Systolic automata; Pyramid automata; Cellular automata; Array grammars; Hexagonal array languages |
| ID Code: | 128013 |
| Deposited On: | 14 Oct 2022 11:27 |
| Last Modified: | 14 Oct 2022 11:27 |
Repository Staff Only: item control page
