wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]