Short Regular Expressions from Finite Automata: Empirical Results

Eitemau Tebyg

• From Finite Automata to Regular Expressions and Back—A Summary on Descriptional Complexity
  gan: Hermann Gruber, et al.
  Cyhoeddwyd: (2014-05-01)
• Deterministic automata for extended regular expressions
  gan: Syzdykov Mirzakhmet
  Cyhoeddwyd: (2017-12-01)
• A novel algorithm for the conversion of shuffle regular expressions into non-deterministic finite automata
  gan: Ajay Kumar, et al.
  Cyhoeddwyd: (2013-10-01)
• Multi-Head Finite Automata: Characterizations, Concepts and Open Problems
  gan: Andreas Malcher, et al.
  Cyhoeddwyd: (2009-06-01)
• Finite Tree Automata and W-Automata
  gan: Hossley, Robert
  Cyhoeddwyd: (2023)