Michal Hospodár

Available identifiers

zbMath Open hospodar.michalMaRDI QIDQ1616973

List of research outcomes

Publication	Date of Publication	Type
Decision problems for subregular classes	2025-01-20	Paper
Operational complexity in subregular classes	2024-02-28	Paper
Nondeterministic operational complexity in subregular languages	2023-09-07	Paper
The cut operation in subclasses of convex languages	2023-08-01	Paper
A Survey on Fooling Sets as Effective Tools for Lower Bounds on Nondeterministic Complexity	2023-06-30	Paper
Operations on subregular languages and nondeterministic state complexity	2023-01-18	Paper
Operations on Permutation Automata	2022-10-13	Paper
The cut operation in subclasses of convex languages (extended abstract)	2022-08-16	Paper
Power, positive closure, and quotients on convex languages	2021-06-03	Paper
The Ranges of Accepting State Complexities of Languages Resulting from Some Operations	2021-04-19	Paper
Square, power, positive closure, and complementation on star-free languages	2020-05-12	Paper
Descriptional complexity of power and positive closure on convex languages	2020-05-06	Paper
The range of state complexities of languages resulting from the cut operation	2019-12-04	Paper
Nondeterministic complexity in subclasses of convex languages	2019-08-20	Paper
The complexity of concatenation on deterministic and alternating finite automata	2019-07-18	Paper
Descriptional Complexity of the Forever Operator	2019-06-24	Paper
Operations on Boolean and alternating finite automata	2018-11-28	Paper
The ranges of accepting state complexities of languages resulting from some operations	2018-11-07	Paper
On the descriptive complexity of \(\overline{\varSigma ^*\overline{L}}\)	2017-10-13	Paper
Nondeterministic complexity of operations on free and convex languages	2017-08-22	Paper
Nondeterministic Complexity of Operations on Closed and Ideal Languages	2016-11-09	Paper

Research outcomes over time

This page was built for person: Michal Hospodár