Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows

The connection between picture languages and restarting automata has been established in Otto (2014). An interesting class of picture languages generated by parallel contextual array grammars was studied with application in image generation and analysis in Subramanian et al. (2008). In this paper, w...

Full description

Saved in:
Bibliographic Details
Published inCombinatorial Image Analysis Vol. 12148; pp. 106 - 122
Main Authors Midya, Abhisek, Vaandrager, Frits, Thomas, D. G., Ghosh, Chandrima
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2020
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Membership problem
Parallel internal column contextual array grammars
Restarting automaton
Online AccessGet full text
ISBN9783030510015
3030510018
ISSN0302-9743
1611-3349
DOI10.1007/978-3-030-51002-2_8

Cover

More Information
Summary:The connection between picture languages and restarting automata has been established in Otto (2014). An interesting class of picture languages generated by parallel contextual array grammars was studied with application in image generation and analysis in Subramanian et al. (2008). In this paper, we introduce a variant of two dimensional restarting automata that accepts a subclass of parallel internal contextual array languages. We show that these automata can simulate parallel internal column contextual array grammars in reverse order.
ISBN:9783030510015
3030510018
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-030-51002-2_8