Lukas Fleischer

Publication Activity (10 Years)

Years Active: 2014-2022
Publications (10 Years): 29

Top Topics

Regular Languages

Finite Automata

Top Venues

Theory Comput. Syst.

Publications

Lukas Fleischer
The Cayley Semigroup Membership Problem. Theory Comput. 18 (2022)
Lukas Fleischer, Jeffrey O. Shallit
Automata, Palindromes, and Reversed Subwords. J. Autom. Lang. Comb. 26 (3-4) (2021)
Lukas Fleischer, Jeffrey O. Shallit
Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages. Int. J. Found. Comput. Sci. 32 (6) (2021)
Lukas Fleischer
The Intersection Problem for Finite Semigroups. Int. J. Found. Comput. Sci. 31 (6) (2020)
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit
New bounds on antipowers in words. Inf. Process. Lett. 164 (2020)
Lukas Fleischer, Jeffrey O. Shallit
The State Complexity of Lexicographically Smallest Words and Computing Successors. DLT (2020)
Lukas Fleischer, Trevor Jack
The complexity of properties of transformation semigroups. Int. J. Algebra Comput. 30 (03) (2020)
Lukas Fleischer, Jeffrey O. Shallit
The State Complexity of Lexicographically Smallest Words and Computing Successors. CoRR (2020)
Lukas Fleischer, Manfred Kufleitner
The complexity of weakly recognizing morphisms. RAIRO Theor. Informatics Appl. 53 (1-2) (2019)
Lukas Fleischer, Manfred Kufleitner
Green's Relations in Deterministic Finite Automata. Theory Comput. Syst. 63 (4) (2019)
Lukas Fleischer, Jeffrey O. Shallit
Words Avoiding Reversed Factors, Revisited. CoRR (2019)
Lukas Fleischer, Jeffrey O. Shallit
Words With Few Palindromes, Revisited. CoRR (2019)
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit
New Bounds on Antipowers in Binary Words. CoRR (2019)
Lukas Fleischer
The Intersection Problem for Finite Semigroups. DLT (2018)
Lukas Fleischer
On The Complexity of the Cayley Semigroup Membership Problem. CoRR (2018)
Lukas Fleischer, Manfred Kufleitner
Testing Simon's congruence. MFCS (2018)
Lukas Fleischer
On the Complexity of the Cayley Semigroup Membership Problem. Computational Complexity Conference (2018)
Lukas Fleischer, Manfred Kufleitner
Testing Simon's congruence. CoRR (2018)
Lukas Fleischer
The Intersection Problem for Finite Semigroups. CoRR (2018)
Lukas Fleischer, Manfred Kufleitner
The Intersection Problem for Finite Monoids. STACS (2018)
Lukas Fleischer
Efficient Membership Testing for Pseudovarieties of Finite Semigroups. CoRR (2018)
Lukas Fleischer, Manfred Kufleitner
Green's Relations in Finite Transformation Semigroups. CoRR (2017)
Volker Diekert, Lukas Fleischer
Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions. CoRR (2017)
Volker Diekert, Lukas Fleischer
Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions. WORDS (2017)
Lukas Fleischer, Manfred Kufleitner, Alexander Lauser
The Half-Levels of the FO2 Alternation Hierarchy. Theory Comput. Syst. 61 (2) (2017)
Lukas Fleischer, Manfred Kufleitner
Green's Relations in Finite Transformation Semigroups. CSR (2017)
Lukas Fleischer, Manfred Kufleitner
The Intersection Problem for Finite Monoids. CoRR (2017)
Lukas Fleischer, Manfred Kufleitner
Operations on Weakly Recognizing Morphisms. DCFS (2016)
Lukas Fleischer, Manfred Kufleitner
Operations on Weakly Recognizing Morphisms. CoRR (2016)
Lukas Fleischer, Manfred Kufleitner
Efficient Algorithms for Morphisms over Omega-Regular Languages. FSTTCS (2015)
Lukas Fleischer, Manfred Kufleitner
Efficient Algorithms for Morphisms over Omega-Regular Languages. CoRR (2015)
Lukas Fleischer, Manfred Kufleitner, Alexander Lauser
Block Products and Nesting Negations in FO2. CSR (2014)