Degrees of Restriction for Two-Dimensional Automata

Taylor J. Smith, Kai Salomaa

Type: Book-Chapter

Publication Date: 2021-01-01

Citations: 0

DOI: https://doi.org/10.1007/978-3-030-79121-6_7

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Execution spaces for simple higher dimensional automata	2012	Martin Raußen
+ PDF Chat	Concatenation Operations and Restricted Variants of Two-Dimensional Automata	2021	Taylor J. Smith Kai Salomaa
+ PDF Chat	Decision Problems for Restricted Variants of Two-Dimensional Automata	2019	Taylor J. Smith Kai Salomaa
+	Logic and Languages of Higher-Dimensional Automata	2024	Amazigh Amrane Hugo Bazille Uli Fahrenberg Marie Fortin
+	Equivalence of two-dimensional multitape automata	2008	A. A. Hrigoryan S. K. Shukuryan
+	A Kleene Theorem for Higher-Dimensional Automata	2022	Uli Fahrenberg Christian Johansen Georg Struth Krzysztof Ziemiański
+	Two-way automata and length-preserving homomorphisms	1996	Jean-Camille Birget
+	Two-Way Automata and Length-Preserving Homomorphisms	1996	J.-C. Birget
+	Degrees of asynchronously automaton transformations	2011	N. N. Korneeva
+	Topological abstraction of higher-dimensional automata	2016	Thomas Kahl
+ PDF Chat	Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata	2020	Taylor J. Smith Kai Salomaa
+ PDF Chat	New Size Hierarchies for Two Way Automata	2018	Rishat Ibrahimov Kamil Khadiev Abuzer Yakaryılmaz
+	A Myhill-Nerode Theorem for Higher-Dimensional Automata	2023	Uli Fahrenberg Krzysztof Ziemiański
+	Cellular automata and intermediate degrees	2003	Klaus Sutner
+	Turing degrees of multidimensional SFTs	2012	Emmanuel Jeandel Pascal Vanier
+ PDF Chat	Computational Limitations of Affine Automata	2019	Mika Hirvensalo Etienne Moutot Abuzer Yakaryılmaz
+	Weak morphisms of higher dimensional automata	2014	Thomas Kahl
+ PDF Chat	Direct and dual laws for automata with multiplicities	2001	Gérard Duchamp Marianne Flouret É. Laugerotte Jean-Gabriel Luque
+ PDF Chat	Two-Way Two-Tape Automata	2017	Olivier Carton Léo Exibard Olivier Serre
+	A universal two-way automaton	1966	Donald L. Kreider Robert W. Ritchie

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors