Lukas Fleischer

From MaRDI portal
(Redirected from Person:1622977)



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