@article{Malcher:2004:MFA:1046130.1046139,
    Address = {Essex, UK},
    Author = {Malcher, Andreas},
    File = {Minimizing Finite Automata is Computationally Hard - Malcher (1) (0) - a - a - a.pdf},
    ISSN = {0304-3975},
    Journal = {Theor. Comput. Sci.},
    Keywords = {NP-complete, finite automata, limited nondeterminism, minimization},
    Month = {November},
    Number = {3},
    Pages = {375--390},
    Publisher = {Elsevier Science Publishers Ltd.},
    Title = {Minimizing Finite Automata is Computationally Hard},
    URL = {http://dx.doi.org/10.1016/j.tcs.2004.03.070},
    Volume = {327},
    Year = {2004},
    acmid = {1046139},
    bdsk-url-1 = {http://dx.doi.org/10.1016/j.tcs.2004.03.070},
    date-added = {2013-12-12 18:37:25 +0000},
    date-modified = {2013-12-12 18:37:25 +0000},
    file-2 = {Minimizing Finite Automata is Computationally Hard - Malcher (0) (0) - a - a - a.pdf},
    issue_date = {2 November 2004},
    numpages = {16},
    doi = {10.1016/j.tcs.2004.03.070}
}

@article{Malcher:2004:MFA:1046130.1046139, Address = {Essex, UK}, Author = {Malcher, Andreas}, File = {Minimizing Finite Automata is Computationally Hard - Malcher (1) (0) - a - a - a.pdf}, ISSN = {0304-3975}, Journal = {Theor. Comput. Sci.}, Keywords = {NP-complete, finite automata, limited nondeterminism, minimization}, Month = {November}, Number = {3}, Pages = {375--390}, Publisher = {Elsevier Science Publishers Ltd.}, Title = {Minimizing Finite Automata is Computationally Hard}, URL = {http://dx.doi.org/10.1016/j.tcs.2004.03.070}, Volume = {327}, Year = {2004}, acmid = {1046139}, bdsk-url-1 = {http://dx.doi.org/10.1016/j.tcs.2004.03.070}, date-added = {2013-12-12 18:37:25 +0000}, date-modified = {2013-12-12 18:37:25 +0000}, file-2 = {Minimizing Finite Automata is Computationally Hard - Malcher (0) (0) - a - a - a.pdf}, issue_date = {2 November 2004}, numpages = {16}, doi = {10.1016/j.tcs.2004.03.070} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge