Michal Hospodár

Available identifiers

zbMath Open hospodar.michalMaRDI QIDQ1616973

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michal Hospodár