The Average Transition Complexity of Glushkov and Partial Derivative Automata

DOI10.1007/978-3-642-22321-1_9zbMath1221.68116OpenAlexW1545710505MaRDI QIDQ5199956

Sabine Broda, Rogério Reis, António Machiavelo, Nelma Moreira

Publication date: 29 July 2011

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22321-1_9

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Deciding Regular Expressions (In-)Equivalence in Coq ⋮ Derivatives for Enhanced Regular Expressions ⋮ Deciding Kleene algebra terms equivalence in Coq

This page was built for publication: The Average Transition Complexity of Glushkov and Partial Derivative Automata