Taylor J. Smith

22 papers B 1C 2Journal 16Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Improved Randomized Approximation of Hard Universality and Emptiness Problems. J. Autom. Lang. Comb. Pantelis Andreou, Stavros Konstantinidis, Taylor J. Smith
2024	J	`jnl`	Descriptional Complexity of Finite Automata - Selected Highlights. Fundam. Informaticae Arto Salomaa, Kai Salomaa, Taylor J. Smith
2024	J	`jnl`	Illustrating Finite Automata with Grail+ and TikZ. CoRR Alastair May, Taylor J. Smith
2024	J	`jnl`	Improved Randomized Approximation of Hard Universality and Emptiness Problems. CoRR Pantelis Andreou, Stavros Konstantinidis, Taylor J. Smith
2023	J	`jnl`	Descriptional Complexity of Finite Automata - Selected Highlights. CoRR Arto Salomaa, Kai Salomaa, Taylor J. Smith
2023	J	`jnl`	Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. J. Autom. Lang. Comb. Taylor J. Smith, Kai Salomaa
2022	J	`jnl`	Two-Dimensional Typewriter Automata. CoRR Taylor J. Smith
2021	—	`—`	Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata Taylor J. Smith
2021	B	`conf`	Concatenation Operations and Restricted Variants of Two-Dimensional Automata. SOFSEM Taylor J. Smith, Kai Salomaa
2021	J	`jnl`	Decision problems and projection languages for restricted variants of two-dimensional automata. Theor. Comput. Sci. Taylor J. Smith, Kai Salomaa
2021	C	`conf`	Degrees of Restriction for Two-Dimensional Automata. CIAA Taylor J. Smith, Kai Salomaa
2021	J	`jnl`	Degrees of Restriction for Two-Dimensional Automata. CoRR Taylor J. Smith, Kai Salomaa
2020	J	`jnl`	Concatenation Operations and Restricted Variants of Two-Dimensional Automata. CoRR Taylor J. Smith, Kai Salomaa
2020	—	`conf`	Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. DCFS Taylor J. Smith, Kai Salomaa
2020	J	`jnl`	Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. CoRR Taylor J. Smith, Kai Salomaa
2019	C	`conf`	Decision Problems for Restricted Variants of Two-Dimensional Automata. CIAA Taylor J. Smith, Kai Salomaa
2019	J	`jnl`	Decision Problems for Restricted Variants of Two-Dimensional Automata. CoRR Taylor J. Smith, Kai Salomaa
2019	J	`jnl`	Site-directed insertion: Language equations and decision problems. Theor. Comput. Sci. Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
2018	—	`conf`	Site-Directed Insertion: Decision Problems, Maximality and Minimality. DCFS Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
2018	J	`jnl`	Site-Directed Insertion: Decision Problems, Maximality and Minimality. CoRR Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
2017	J	`jnl`	Periodicity in rectangular arrays. Inf. Process. Lett. Guilhem Gamard, Gwénaël Richomme, Jeffrey O. Shallit, Taylor J. Smith
2016	J	`jnl`	Periodicity in Rectangular Arrays. CoRR Jeffrey O. Shallit, Taylor J. Smith