Follow
Taylor J. Smith
Title
Cited by
Year
Descriptional Complexity of Finite Automata--Selected Highlights
A Salomaa, K Salomaa, TJ Smith
arXiv preprint arXiv:2301.03708, 2023
2023
Two-Dimensional Typewriter Automata
TJ Smith
arXiv preprint arXiv:2207.10016, 2022
2022
Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata
TJ Smith
Queen's University, 2021
12021
Degrees of restriction for two-dimensional automata
TJ Smith, K Salomaa
Implementation and Application of Automata: 25th International Conference …, 2021
12021
Decision problems and projection languages for restricted variants of two-dimensional automata
TJ Smith, K Salomaa
Theoretical Computer Science 870, 153-164, 2021
22021
Concatenation operations and restricted variants of two-dimensional automata
TJ Smith, K Salomaa
International Conference on Current Trends in Theory and Practice of …, 2021
42021
Recognition and complexity results for projection languages of two-dimensional automata
TJ Smith, K Salomaa
Descriptional Complexity of Formal Systems: 22nd International Conference …, 2020
32020
Decision Problems for Restricted Variants of Two-Dimensional Automata
TJ Smith, K Salomaa
International Conference on Implementation and Application of Automata, 222-234, 2019
32019
Site-directed insertion: Language equations and decision problems
DJ Cho, YS Han, K Salomaa, TJ Smith
Theoretical Computer Science 798, 40-51, 2019
42019
Two-Dimensional Automata
TJ Smith
Technical report 2019-637, Queen’s University, Kingston, 2019
92019
Site-Directed Insertion: Decision Problems, Maximality and Minimality
DJ Cho, YS Han, K Salomaa, TJ Smith
International Conference on Descriptional Complexity of Formal Systems, 49–61, 2018
42018
Properties of Two-Dimensional Words
TJ Smith
University of Waterloo, 2017
12017
Periodicity in rectangular arrays
G Gamard, G Richomme, J Shallit, TJ Smith
Information Processing Letters 118, 58-63, 2017
272017
A Study of Solid Hypercodes
TJ Smith
University of Western Ontario, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–14