Juraj Šebej

From MaRDI portal
Person:443742



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Square, power, positive closure, and complementation on ordered and star-free languages
Theoretical Computer Science
2026-01-14Paper
Operational complexity: NFA-to-DFA trade-off
Information and Computation
2025-12-15Paper
Decision problems for subregular classes2025-01-20Paper
On the difference set of two transductions
Theoretical Computer Science
2024-10-07Paper
Zero-Avoiding Transducers, Length Separable Relations, and the Rational Asymmetric Partition Problem
International Journal of Foundations of Computer Science
2023-08-15Paper
Operations on automata with all states final2021-06-22Paper
Operations on automata with all states final
(available as arXiv preprint)
2021-06-22Paper
Partitioning a symmetric rational relation into two asymmetric rational relations
(available as arXiv preprint)
2020-05-06Paper
Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation
International Journal of Foundations of Computer Science
2019-12-10Paper
Operations on Unambiguous Finite Automata
International Journal of Foundations of Computer Science
2018-09-20Paper
The complexity of languages resulting from the concatenation operation2018-03-29Paper
Kuratowski algebras generated by factor-, subword-, and suffix-free languages2017-08-31Paper
The Complexity of Languages Resulting from the Concatenation Operation
Descriptional Complexity of Formal Systems
2016-11-09Paper
Kuratowski algebras generated by prefix-free languages
Implementation and Application of Automata
2016-11-09Paper
Operations on Unambiguous Finite Automata
Developments in Language Theory
2016-08-30Paper
Star-complement-star on prefix-free languages
Descriptional Complexity of Formal Systems
2015-08-07Paper
Prefix-free subsets of regular languages and descriptional complexity
Descriptional Complexity of Formal Systems
2015-08-07Paper
Kleene Closure on Regular and Prefix-Free Languages
Implementation and Application of Automata
2014-09-26Paper
Reversal on regular languages and descriptional complexity
Descriptional Complexity of Formal Systems
2013-08-09Paper
Reversal of binary regular languages
Theoretical Computer Science
2012-08-13Paper
Note on reversal of binary regular languages
Descriptional Complexity of Formal Systems
2011-07-29Paper


Research outcomes over time


This page was built for person: Juraj Šebej