scientific article; zbMATH DE number 2040922

zbMATH Open1037.68087MaRDI QIDQ4452078FDOQ4452078

Authors: Andreas Malcher 

Publication date: 11 February 2004

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

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

Recommendations

• Minimizing finite automata is computationally hard
• scientific article; zbMATH DE number 6300100
• scientific article; zbMATH DE number 4166871
• scientific article; zbMATH DE number 4108165
• Minimisation of automata
• The minimization of a kind of non-deterministic finite automata
• scientific article; zbMATH DE number 4108164
• Minimal NFA Problems are Hard
• scientific article; zbMATH DE number 176769
• Minimization of lattice automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cited In (10)

• Title not available (Why is that?)
• Minimal NFA Problems are Hard
• A graph theoretic approach to automata minimality
• Title not available (Why is that?)
• A maxmin problem on finite automata
• Minimizing finite automata is computationally hard
• Compression of finite-state automata through failure transitions
• The Tractability Frontier for NFA Minimization
• String execution time for finite languages: max is easy, min is hard
• Title not available (Why is that?)

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