A note on two-dimensional finite automata

Information Processing Letters

Volumn 7, Issue 1, 1978, Pages 49-52

  Inoue, Katsushi ^a   Takanami, Itsuo ^a   Nakamura, Akira ^b  

^a YAMAGUCHI UNIVERSITY   (Japan)

^b HIROSHIMA UNIVERSITY   (Japan)

Author keywords

decision problems; Two dimensional finite automata; two dimensional languages

Indexed keywords

EID: 0003012201     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(78)90040-6     Document Type: Article

References (7)

1. Automata on a two-dimensional tape
2. Picture languages with array rewriting rules
3. Some decision problems for two-dimensional nonwriting automata
4. Array automata and array grammars