EntityQ2106494· pop 12· linked from 22 articlesPowerset constructionSign in to savemethod for converting a nondeterministic finite automaton into a deterministic oneConnectionsInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitynatural language processingEntityQ118398Entityformal languageEntitypower setEntitytheory of computationEntity𝑛-tupleEntityautomata theoryEntityQ22908627EntityDana ScottEntityMichael O. RabinEntityclosureEntityJohn Edward HopcroftEntityJeffrey David UllmanEntitynondeterministic finite automatonEntitydeterministic finite automataEntityMathematical ReviewsEntityBüchi automatonEntityCategoriesFinite-state machines