scientific article; zbMATH DE number 2050934

zbMATH Open1103.68596MaRDI QIDQ4453208FDOQ4453208

Authors: B. W. Watson 

Publication date: 7 March 2004

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (8)

• EXACT GENERATION OF MINIMAL ACYCLIC DETERMINISTIC FINITE AUTOMATA
• Incremental Construction and Maintenance of Minimal Finite-State Automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Incremental Construction of Minimal Acyclic Finite-State Automata
• A fast and simple algorithm for constructing minimal acyclic deterministic finite automata
• A split-based incremental deterministic automata minimization algorithm
• 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)