23 citations · 60 across the 17 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.FL2010★ 2 cited
Small NFAs from Regular Expressions: Some Experimental Results
Hugo Gouveia, Nelma Moreira, Rogério Reis
Regular expressions (res), because of their succinctness and clear syntax, are the common choice to represent regular languages. However, efficient pattern matching or word recogni…
cs.FL2010★ 7 cited
State Elimination Ordering Strategies: Some Experimental Results
Nelma Moreira, Davide Nabais, Rogério Reis
Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to…