Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |  

ROMJIST is a publication of Romanian Academy,
Section for Information Science and Technology

Editor – in – Chief:
Academician Dan Dascalu

Secretariate (office):
Adriana Neagu
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)

Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)

Editing of the on-line version: Lucian Milea (University POLITEHNICA of Bucharest)

Sponsors:
• National Institute for R & D
in Microtechnologies
(IMT Bucharest), www.imt.ro
• Association for Generic
and Industrial Technologies (ASTEGI), www.astegi.ro

ROMJIST Volume 21, No. 3, 2018, pp. 238-248, Paper no. 596/2018
 

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; symmetries

Read full text (pdf)






  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |