Jakub Michaliszyn

From MaRDI portal
Person:2009650



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
Learning deterministic visibly pushdown automata under accessible stack2024-08-06Paper
Deterministic weighted automata under partial observability2024-05-29Paper
Approximate learning of limit-average automata
(available as arXiv preprint)
2023-02-03Paper
Learning infinite-word automata with loop-index queries
Artificial Intelligence
2022-04-11Paper
``Most of leads to undecidability: failure of adding frequencies to LTL
(available as arXiv preprint)
2021-10-18Paper
scientific article; zbMATH DE number 7407799 (Why is no real title available?)
(available as arXiv preprint)
2021-10-08Paper
scientific article; zbMATH DE number 7407799 (Why is no real title available?)2021-10-08Paper
Non-deterministic Weighted Automata on Random Words2021-08-04Paper
Learning deterministic automata on infinite words2021-07-06Paper
Satisfiability vs. finite satisfiability in elementary modal logics2021-04-27Paper
Satisfiability vs. finite satisfiability in elementary modal logics
(available as arXiv preprint)
2021-04-27Paper
Querying best paths in graph databases
(available as arXiv preprint)
2020-11-25Paper
Average stack cost of Büchi pushdown automata
(available as arXiv preprint)
2020-11-25Paper
Non-deterministic weighted automata evaluated over Markov chains
Journal of Computer and System Sciences
2019-11-29Paper
Satisfiability versus Finite Satisfiability in Elementary Modal Logics
Fundamenta Informaticae
2019-01-17Paper
Decidability of model checking multi-agent systems against a class of EHS specifications2017-07-18Paper
On the decidability of elementary modal logics
ACM Transactions on Computational Logic
2017-07-12Paper
Two-variable first-order logic with equivalence closure
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Decidable elementary modal logics
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Elementary modal logics over transitive structures2017-02-02Paper
Two-variable first-order logic with equivalence closure
SIAM Journal on Computing
2014-09-18Paper
scientific article; zbMATH DE number 6302919 (Why is no real title available?)2014-06-11Paper
The undecidability of the logic of subintervals
Fundamenta Informaticae
2014-05-12Paper
Two-variable universal logic with transitive closure2012-11-22Paper
Modal logics definable by universal three-variable formulas2012-08-31Paper
B and D are enough to make the Halpern-Shoham logic undecidable
Automata, Languages and Programming
2010-09-07Paper
Decidability of the Guarded Fragment with the Transitive Closure
Automata, Languages and Programming
2009-07-14Paper


Research outcomes over time


This page was built for person: Jakub Michaliszyn