Hermann Gruber

According to our database, Hermann Gruber authored at least 21 papers between 2005 and 2023.

Collaborative distances:

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

2023

The Pumping Lemma for Regular Languages is Hard.

Hermann Gruber, Markus Holzer, Christian Rauch

Proceedings of the Implementation and Application of Automata, 2023

2022

On 25 Years of CIAA Through the Lens of Data Science.

Hermann Gruber, Markus Holzer, Christian Rauch

Proceedings of the Implementation and Application of Automata, 2022

2021

Optimal Regular Expressions for Palindromes of Given Length.

Hermann Gruber, Markus Holzer

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

On Minimizing Regular Expressions Without Kleene Star.

Hermann Gruber, Markus Holzer, Simon Wolfsteiner

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2018

On Minimal Grammar Problems for Finite Languages.

Hermann Gruber, Markus Holzer, Simon Wolfsteiner

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2015

More on Deterministic and Nondeterministic Finite Cover Automata - Extended Abstract.

Hermann Gruber, Markus Holzer, Sebastian Jakobi

Proceedings of the Implementation and Application of Automata, 2015

2010

On the descriptional and algorithmic complexity of regular languages.

Hermann Gruber

PhD thesis, 2010

Simplifying Regular Expressions.

Hermann Gruber, Stefan Gulan

Proceedings of the Language and Automata Theory and Applications, 2010

2009

Short Regular Expressions from Finite Automata: Empirical Results.

Hermann Gruber, Markus Holzer, Michael Tautschnig

Proceedings of the Implementation and Application of Automata, 2009

Tight Bounds on the Descriptional Complexity of Regular Expressions.

Hermann Gruber, Markus Holzer

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2008

Finite Automata, Digraph Connectivity, and Regular Expression Size.

Hermann Gruber, Markus Holzer

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Optimal Lower Bounds on Regular Expression Size Using Communication Complexity.

Hermann Gruber, Jan Johannsen

Proceedings of the Foundations of Software Science and Computational Structures, 2008

Provably Shorter Regular Expressions from Deterministic Finite Automata.

Hermann Gruber, Markus Holzer

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

Language Operations with Regular Expressions of Polynomial Size.

Hermann Gruber, Markus Holzer

Proceedings of the 10th International Workshop on Descriptional Complexity of Formal Systems, 2008

2007

More on the Size of Higman-Haines Sets: Effective Constructions.

Hermann Gruber, Markus Holzer, Martin Kutrib

Proceedings of the Machines, Computations, and Universality, 5th International Conference, 2007

Computational Complexity of NFA Minimization for Finite and Unary Languages.

Hermann Gruber, Markus Holzer

Proceedings of the LATA 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications., 2007

Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms.

Hermann Gruber, Markus Holzer, Oliver Ruepp

Proceedings of the Fun with Algorithms, 4th International Conference, 2007

Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP.

Hermann Gruber, Markus Holzer

Proceedings of the Developments in Language Theory, 11th International Conference, 2007

2006

Finding Lower Bounds for Nondeterministic State Complexity Is Hard.

Hermann Gruber, Markus Holzer

Proceedings of the Developments in Language Theory, 10th International Conference, 2006

Results on the Average State and Transition Complexity of Finite Automata Accepting Finite Languages (Extended Abstract).

Hermann Gruber, Markus Holzer

Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006

2005

On Timed Automata with Discrete Time - Structural and Language Theoretical Characterization.

Hermann Gruber, Markus Holzer, Astrid Kiehn, Barbara König

Proceedings of the Developments in Language Theory, 9th International Conference, 2005