EntityQ5204896· pop 10· linked from 27 articlesDFA minimizationSign in to saveTask of transforming a deterministic finite automatonConnectionsInternational Standard Book NumberEntitydigital object identifierEntitybibcodeEntityQ118398Entityprobability distributionEntityCambridge University PressEntityconjectureEntitypseudocodeEntitytheoretical computer scienceEntityautomata theoryEntitypartition of a setEntitycomputational complexity theoryEntityQ22908627EntityAlfred AhoEntityradix sortEntitytime complexityEntityJohn Edward HopcroftEntityPEntityequivalence classEntityJeffrey David UllmanEntityCategoriesFinite-state machines