Lukas Fleischer

From MaRDI portal



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
Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages
International Journal of Foundations of Computer Science
2023-08-15Paper
The State Complexity of Lexicographically Smallest Words and Computing Successors
Developments in Language Theory
2022-10-13Paper
The Cayley semigroup membership problem
Theory of Computing
2022-05-18Paper
Automata, palindromes, and reversed subwords2022-03-11Paper
Testing Simon's congruence
(available as arXiv preprint)
2021-08-04Paper
The intersection problem for finite semigroups
International Journal of Foundations of Computer Science
2021-04-19Paper
New bounds on antipowers in words
Information Processing Letters
2020-10-07Paper
scientific article; zbMATH DE number 7250165 (Why is no real title available?)
(available as arXiv preprint)
2020-09-22Paper
The intersection problem for finite monoids
(available as arXiv preprint)
2020-08-05Paper
The complexity of properties of transformation semigroups
International Journal of Algebra and Computation
2020-04-16Paper
Words With Few Palindromes, Revisited2019-11-27Paper
Words Avoiding Reversed Factors, Revisited2019-11-26Paper
The complexity of weakly recognizing morphisms
RAIRO - Theoretical Informatics and Applications
2019-07-18Paper
Green's relations in deterministic finite automata
Theory of Computing Systems
2019-07-04Paper
The intersection problem for finite semigroups
(available as arXiv preprint)
2018-11-22Paper
Church-Rosser systems, codes with bounded synchronization delay and local Rees extensions
(available as arXiv preprint)
2017-11-15Paper
The half-levels of the \(\mathrm {FO}_2\) alternation hierarchy
Theory of Computing Systems
2017-10-20Paper
Green's relations in finite transformation semigroups
(available as arXiv preprint)
2017-08-22Paper
Green's relations in finite transformation semigroups2017-08-22Paper
Efficient algorithms for morphisms over omega-regular languages
(available as arXiv preprint)
2017-07-13Paper
Operations on weakly recognizing morphisms
Descriptional Complexity of Formal Systems
2016-11-09Paper
Operations on weakly recognizing morphisms
Descriptional Complexity of Formal Systems
2016-11-09Paper
Block products and nesting negations in \(\mathrm{FO}^{2}\)
Computer Science - Theory and Applications
2014-06-24Paper


Research outcomes over time


This page was built for person: Lukas Fleischer