nfa_smallest_rejected (202B)
1 # Nfa smallest rejected 2 3 Size of the smallest word rejected by an [NFA] 4 5 Even for a [unary_NFA], [superpolynomial] lower bound: 6 - https://math.stackexchange.com/a/3394072/34335 7 8 Up: [nfa_unary_lengths]
![]() | wiki_researchpersonal research wiki |
git clone https://a3nm.net/git/wiki_research/ | |
Log | Files | Refs |