On the Descriptional and Algorithmic Complexity of Regular Languages

Das Buch "On the Descriptional and Algorithmic Complexity of Regular Languages" von Hermann Gruber ist ein detaillierter und technischer Text, der sich mit den Komplexitäten von regulären Sprachen befasst. Das Buch bietet eine gründliche Untersuchung der Beschreibungs- und algorithmischen Komplexität in Bezug auf reguläre Ausdrücke und Automaten. Es behandelt Themen wie Zustandskomplexität, Übergangskomplexität, Sternhöhe und Beschreibungskomplexität. Das Buch liefert auch eine umfassende Analyse verschiedener Algorithmen zur Minimierung dieser Komplexitäten. Es richtet sich an Forscher und Studenten in Informatik und verwandten Bereichen, die sich für formale Sprachen und Automatentheorie interessieren.