User:Pngdeity/Fooling set

From Wikipedia, the free encyclopedia

In set theory for a regular language, a fooling set is "a special set of pairs of strings whose size provides a lower bound on the number of states in any nondeterministic finite automaton accepting this language."[1]