مرکز منطقه ای اطلاع رساني علوم و فناوري - On the hardness of approximating the minimum consistent acyclic DFA and decision diagram

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 :

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 :