Conferences
- CIAA 2016
- 21st International Conference on Implementation and Application of Automata,
July 19–22, 2016, Seoul, South Korea
accepted paper:
Nondeterministic Complexity of Operations on Closed and Ideal Languages
- NCMA 2016
- 8th Workshop on Non-Classical Models of Automata and Applications,
August 29–30, 2016, Debrecen, Hungary (proceedings)
presented papers:
Concatenation on deterministic and alternating automata (slides),
Complexity of unary union-free and unary star-free languages (slides)
- Opava 2017
- Second Workshop on Černý's Conjecture and Optimization Problems on Finite Automata,
May 16–17, 2017, Opava, Czech Republic
presented paper: The Story of Concatenation (not yet published)
- CIAA 2017
- 22nd International Conference Implementation and Application of Automata,
June 27–30, 2017, Marne-la-Vallée, France
accepted paper:
Nondeterministic Complexity of Operations on Free and Convex Languages (slides)
- DCFS 2017
- 19th International Conference on Descriptional Complexity of Formal Systems,
July 3–5, 2017, Milano, Italy
- DLT 2017
- 21st International Conference on Developments in Language Theory,
August 7–11, 2017, Liège, Belgium
presented paper:
On the Descriptive Complexity of $$\overline{\varSigma^*\overline{L}}$$ (slides)
- NCMA 2017
- 9th Workshop on Non-Classical Models of Automata and Applications,
August 17–18, 2017, Prague, Czech Republic
- CSR 2018
- 13th International Computer Science Symposium in Russia,
June 6–10, 2018, Moscow, Russia
presented paper:
Operations on Boolean and Alternating Finite Automata (slides)
- NCMA 2018
- 10th International Workshop on Non-Classical Models of Automata and Applications,
August 21–22, 2018, Košice, Slovakia (proceedings)
presented papers:
Complexity of languages resulting from the cut operation in the unary case,
Nondeterministic complexity of power and positive closure on subclasses of convex languages
- DLT 2018's Satellite Workshop
- September 5–7, Kyoto, Japan (proceedings of abstracts)
presented papers: the same two as at NCMA 2018 (slides for paper with Holzer) (slides for paper with Palmovský)
- DLT 2018
- 22nd International Conference on Developments in Language Theory,
September 10–14, 2018, Tokyo, Japan
- LATA 2019
- 13th International Conference on Language and Automata Theory and Applications,
March 26–29, 2019, Saint Petersburg, Russia
presented paper:
The Range of State Complexities of Languages Resulting from the Cut Operation (slides)
- DCFS 2019
- 21th International Conference on Descriptional Complexity of Formal Systems,
July 17–19, 2019, Košice, Slovakia
presented paper:
Square, Power, Positive Closure, and Complementation on Star-Free Languages (slides)
- CIAA 2019
- 24th International Conference Implementation and Application of Automata,
July 22–25, 2019, Košice, Slovakia
presented paper:
Descriptional Complexity of Power and Positive Closure on Convex Languages (slides)
- DLT 2020
- 24th International Conference on Developments in Language Theory,
May 11–15, 2019, Tampa, Florida, USA (cancelled)
paper that was to be presented:
Operations on Permutation Automata (presented online at DLT 2021 in Porto, Portugal)
- CIAA 2022
- 26th International Conference Implementation and Application of Automata,
June 28 – July 1, 2022, Rouen, France
accepted paper:
The Cut Operation in Subclasses of Convex Languages (Extended Abstract)
- DCFS 2022
- 24th International Conference on Descriptional Complexity of Formal Systems,
August 29–31, 2022, Debrecen, Hungary
presented paper:
Operations on Subregular Languages and Nondeterministic State Complexity
- MCU 2022
- 9th Conference on Machines, Computations and Universality,
August 31 – September 2, 2022, Debrecen, Hungary
I helped with this paper:
Closure Properties of Subregular Languages Under Operations
|