Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEYINFORMATION 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@romjist.ro

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

Sponsor: National Institute
for R & D in Microtechnology
(IMT Bucharest)

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  |  KEYINFORMATION FOR AUTHORS  |   COMMITTEES  |