PUSHDOWN RECOGNIZERS FOR ARRAY PATTERN
1989 ◽
Vol 03
(03n04)
◽
pp. 377-392
Keyword(s):
We investigate the factors that make it difficult to generalize pushdown automata for one-dimensional strings to two-dimensional arrays. Then we resolve the problems and construct two-dimensional pushdown array automata (PDAA). The relationship between isometric context-free array languages and pushdown array automata is established. Several examples of array automata are presented, and a pushdown array automaton is tested on VAX8650/VMS using PASCAL.
2018 ◽
Vol 2018
◽
pp. 1-16
1996 ◽
Vol 118
(1)
◽
pp. 150-154
◽
1975 ◽
Vol 71
(1)
◽
pp. 181-192
◽
Keyword(s):
1995 ◽
Vol 09
(05)
◽
pp. 777-796
◽
Keyword(s):
2019 ◽
Vol 15
(1)
◽
pp. 69-84