Author of the publication

A Hitchhiker's Guide to descriptional complexity through analytic combinatorics.

, , , and . Theor. Comput. Sci., (2014)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Equivalence of Automata for KAT-expressions., , , and . CiE, volume 8493 of Lecture Notes in Computer Science, page 73-83. Springer, (2014)On the size of partial derivatives and the word membership problem., , , and . Acta Informatica, 58 (4): 357-375 (2021)On the Average State Complexity of Partial Derivative Transducers., , , and . SOFSEM, volume 12011 of Lecture Notes in Computer Science, page 174-186. Springer, (2020)Location Based Automata for Expressions with Shuffle., , , and . LATA, volume 12638 of Lecture Notes in Computer Science, page 43-54. Springer, (2021)Counting Equivalent Linear Finite Transducers Using a Canonical Form., , and . CIAA, volume 8587 of Lecture Notes in Computer Science, page 70-83. Springer, (2014)Average Size of Automata Constructions from Regular Expressions., , , and . Bull. EATCS, (2015)On the Average Complexity of Strong Star Normal Form., , , and . DCFS, volume 10316 of Lecture Notes in Computer Science, page 77-88. Springer, (2017)Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions., , , and . CIAA, volume 14151 of Lecture Notes in Computer Science, page 103-115. Springer, (2023)On the Number of Linear Finite Transducers., , and . Int. J. Found. Comput. Sci., 26 (7): 873-894 (2015)Location automata for regular expressions with shuffle and intersection., , , and . Inf. Comput., 295 (Part B): 104917 (December 2023)