scientific article; zbMATH DE number 1955813

MaRDI QIDQ4417430zbMATH OpenFDO

Authors

Publication date 29 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2552/25520034.htm

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Parallel algorithms in computer science (68W10)

Recommendations

• Fast brief practical DFA minimization
• scientific article; zbMATH DE number 6300100
• Publication:4942035
• scientific article; zbMATH DE number 4108165
• Description and analysis of a bottom-up DFA minimization algorithm

Cited in

(12)

• Faster exact distributions of pattern statistics through sequential elimination of states
• Minimal separating sequences for all pairs of states
• Distribution of clump statistics for a collection of words
• A CONCURRENT SPECIFICATION OF BRZOZOWSKI'S DFA CONSTRUCTION ALGORITHM
• Weak Minimization of DFA — An Algorithm and Applications
• Efficient divide-and-conquer implementations of symmetric FSAs
• A VLSI design for the parallel finite state automaton and its performance evaluation as a hardware scanner
• CSP for parallelising Brzozowski's DFA construction algorithm
• scientific article; zbMATH DE number 1418473 (Why is no real title available?)
• Minimal auxiliary Markov chains through sequential elimination of states
• Report on the exact methods for finding minimum-sized DFA
• An evaluation of massively parallel algorithms for DFA minimization

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 Q4417430)