wiki_research

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

regex (265B)

      1 # Regex
      2 
      3 [regular_expression] with [back_references]
      4 
      5 [membership_problem] for Regex is [np_complete]
      6 - already for [patterns_with_variables]
      7 
      8 can be translated to [FCreg] if there is no variable under [kleene_star]
      9 
     10 [regex_deterministic]
     11 
     12 Up: [regular_expression]