Two-dimensional jumping finite automata

DOI10.13164/MA.2016.08MaRDI QIDQ5273294zbMATH OpenOpenAlexFDO

Authors S. James Immanuel, Durairaj Gnanaraj Thomas

Publication date 5 July 2017

Published in Mathematics for Application (Search for Journal in Brave)

Full work available at URL https://doi.org/10.13164/ma.2016.08

zbMATH Keywords

picture languagesjumping automataretangular arrays

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On double-jumping finite automata and their closure properties
• Two-way deterministic automata with jumping mode
• Characterization and complexity results on jumping finite automata
• On basic properties of jumping finite automata
• Jumping finite automata: characterizations and complexity

Cited in

(9)

• scientific article; zbMATH DE number 7584599 (Why is no real title available?)
• Membership problem for two-dimensional general row jumping finite automata
• Enhancement of automata with jumping modes
• Characterization and complexity results on jumping finite automata
• Two-way deterministic automata with jumping mode
• Two-dimensional automata with rotated inputs (projection-type)
• On double-jumping finite automata and their closure properties
• Finite state automata representing two-dimensional subshifts
• Two-Dimensional Limited Context Restarting Automata

This page was built for publication: Two-dimensional jumping finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273294)