Taylor J. Smith

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 20

Top Topics

Decision Problems

Regular Languages

Finite Automata

Top Venues

Theor. Comput. Sci.

Publications

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