Jozef Jirásek

According to our database, Jozef Jirásek authored at least 17 papers between 1992 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

State Complexity of the Minimal Star Basis.

Jozef Jirásek, Galina Jirásková, Jeffrey O. Shallit

Proceedings of the Implementation and Application of Automata, 2024

2023

Operational Complexity: NFA-to-DFA Trade-Off.

Michal Hospodár, Jozef Jirásek, Galina Jirásková, Juraj Sebej

Proceedings of the Descriptional Complexity of Formal Systems, 2023

2020

Multiple Concatenation and State Complexity (Extended Abstract).

Jozef Jirásek, Galina Jirásková

Proceedings of the Descriptional Complexity of Formal Systems, 2020

2018

The Exact Complexity of Star-Complement-Star.

Jozef Jirásek, Galina Jirásková

Proceedings of the Implementation and Application of Automata, 2018

2016

Prefix-free languages: Left and right quotient and reversal.

Jozef Jirásek, Galina Jirásková, Monika Krausová, Peter Mlynárcik, Juraj Sebej

Theor. Comput. Sci., 2016

2015

On the boundary of regular languages.

Jozef Jirásek, Galina Jirásková

Theor. Comput. Sci., 2015

The Boundary of Prefix-Free Languages.

Jozef Jirásek, Galina Jirásková

Proceedings of the Developments in Language Theory - 19th International Conference, 2015

2014

Prefix-Free Languages: Right Quotient and Reversal.

Jozef Jirásek, Galina Jirásková, Monika Krausová, Peter Mlynárcik, Juraj Sebej

Proceedings of the Descriptional Complexity of Formal Systems, 2014

2013

Cyclic Shift on Prefix-Free Languages.

Jozef Jirásek, Galina Jirásková

Proceedings of the Computer Science - Theory and Applications, 2013

2009

User Preference Web Search -- Experiments with a System Connecting Web and User.

Peter Gurský, Tomás Horváth, Peter Vojtás, Jozef Jirásek, Stanislav Krajci, Robert Novotny, Jana Pribolová, Veronika Vaneková

Comput. Informatics, 2009

2008

Knowledge Processing for Web Search - An Integrated Model and Experiments.

Peter Gurský, Tomás Horváth, Jozef Jirásek, Robert Novotny, Jana Pribolová, Veronika Vaneková, Peter Vojtás

Scalable Comput. Pract. Exp., 2008

Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet.

Jozef Jirásek, Galina Jirásková, Alexander Szabari

Int. J. Found. Comput. Sci., 2008

2007

Knowledge Processing for Web Search - An Integrated Model.

Peter Gurský, Tomás Horváth, Jozef Jirásek, Stanislav Krajci, Robert Novotny, Veronika Vaneková, Peter Vojtás

Proceedings of the Advances in Intelligent and Distributed Computing, 2007

2005

Arc reversal in nonhamiltonian circulant oriented graphs.

Jozef Jirásek

J. Graph Theory, 2005

State complexity of concatenation and complementation.

Jozef Jirásek, Galina Jirásková, Alexander Szabari

Int. J. Found. Comput. Sci., 2005

2004

State Complexity of Concatenation and Complementation of Regular Languages.

Jozef Jirásek, Galina Jirásková, Alexander Szabari

Proceedings of the Implementation and Application of Automata, 2004

1992

Some remarks on Ádám's conjecture for simple directed graphs.

Jozef Jirásek

Discret. Math., 1992