Simon Beier

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
Nondeterministic right one-way jumping finite automata
Information and Computation
2022-03-14Paper
On the descriptional complexity of operations on semilinear sets2021-12-13Paper
On the descriptional complexity of operations on semilinear sets
(available as arXiv preprint)
2021-12-13Paper
Decidability of right one-way jumping finite automata
International Journal of Foundations of Computer Science
2021-04-19Paper
New results on semilinear sets and variants of jumping finite automata2020-12-02Paper
Properties of right one-way jumping finite automata
Descriptional Complexity of Formal Systems
2020-06-30Paper
Nondeterministic right one-way jumping finite automata (extended abstract)2020-05-12Paper
Semi-linear lattices and right one-way jumping finite automata (extended abstract)2020-05-06Paper
Properties of right one-way jumping finite automata
Theoretical Computer Science
2019-11-07Paper
Diving into the queue
RAIRO - Theoretical Informatics and Applications
2019-07-18Paper
Operational state complexity and decidability of jumping finite automata
International Journal of Foundations of Computer Science
2019-06-24Paper
Decidability of right one-way jumping finite automata2018-11-22Paper
Operational state complexity and decidability of jumping finite automata2017-10-13Paper
On regular expression proof complexity2017-10-13Paper
An integral lift, starting in odd Khovanov homology, of Szab\'o's spectral sequence2012-05-10Paper
A spectral sequence in odd Khovanov homology (Eine Spektralsequenz in ungerader Khovanov-Homologie)2011-11-09Paper


Research outcomes over time


This page was built for person: Simon Beier