ROMJIST is a publication of
Romanian Academy,
Section for Information Science and Technology
Editor – in – Chief:
Radu-Emil Precup
Honorary Co-Editors-in-Chief:
Horia-Nicolai Teodorescu
Gheorghe Stefan
Secretariate (office):
Adriana Apostol
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)
Founding Editor-in-Chief
(until 10th of February, 2021):
Dan Dascalu
Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)
Technical editor of the on-line version: Lucian Milea (University POLITEHNICA of Bucharest)
Sponsor: • National Institute for R & D in Microtechnologies
(IMT Bucharest), www.imt.ro
ROMJIST Volume 21, No. 3, 2018, pp. 238-248
H. Fernau, M. Paramasivan, D.G. Thomas
Picture Scanning Automata and Group Actions on Pictures
ABSTRACT: We are systematically discussing finite automata working on rect\-angular-shaped arrays (i. e., pictures), reading them with different scanning strategies. We show that all 32 different variants only describe two different classes of array languages. Our main proof tool is using the dihedral group D4.KEYWORDS: Finite automata; formal picture processing; symmetriesRead full text (pdf)