• Title of article

    On the hardness of approximating the minimum consistent acyclic DFA and decision diagram

  • Author/Authors

    Shinichi Shimozono، نويسنده , , Kouichi Hirata، نويسنده , , Ayumi Shinohara، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1998
  • Pages
    6
  • From page
    165
  • To page
    170
  • Keywords
    Finite state machine minimization , approximation , Combinatorial problems , Computational complexity: Data , tructures
  • Journal title
    Information Processing Letters
  • Serial Year
    1998
  • Journal title
    Information Processing Letters
  • Record number

    128887

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=128887