scientific article; zbMATH DE number 2050934

MaRDI QIDQ4453208zbMATH OpenFDO

Authors B. W. Watson

Publication date 7 March 2004

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A new algorithm for the construction of minimal acyclic DFAs.
• A fast and simple algorithm for constructing minimal acyclic deterministic finite automata
• scientific article; zbMATH DE number 1949652
• Incremental Construction of Minimal Acyclic Finite-State Automata
• Incremental Construction and Maintenance of Minimal Finite-State Automata

Cited in

(8)

• EXACT GENERATION OF MINIMAL ACYCLIC DETERMINISTIC FINITE AUTOMATA
• Incremental Construction and Maintenance of Minimal Finite-State Automata
• scientific article; zbMATH DE number 2081054 (Why is no real title available?)
• scientific article; zbMATH DE number 1949652 (Why is no real title available?)
• Incremental Construction of Minimal Acyclic Finite-State Automata
• A split-based incremental deterministic automata minimization algorithm
• A fast and simple algorithm for constructing minimal acyclic deterministic finite automata
• A new algorithm for the construction of minimal acyclic DFAs.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4453208)