3 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.FL2009
Exact generation of acyclic deterministic finite automata
Marco Almeida, Nelma Moreira, Rogério Reis
We give a canonical representation for trim acyclic deterministic finite automata (Adfa) with n states over an alphabet of k symbols. Using this normal form, we present a backtrack…
cs.FL2009★ 3 cited
Aspects of enumeration and generation with a string automata representation
Marco Almeida, Nelma Moreira, Rogério Reis
In general, the representation of combinatorial objects is decisive for the feasibility of several enumerative tasks. In this work, we show how a (unique) string representation for…
cs.FL2009
On the Representation of Finite Automata
Rogério Reis, Nelma Moreira, Marco Almeida
We give an unique string representation, up to isomorphism, for initially connected deterministic finite automata (ICDFAs) with n states over an alphabet of k symbols. We show how…