wiki_research

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

regular_expression_strongly_deterministic (287B)

      1 # Regular expression strongly deterministic
      2 
      3 - at each position it is clear which operator to use next (not just which letter to match)
      4 - leads to the same class of languages as [regular_expression_deterministic]
      5 
      6 discussed in [gelade2009regular]
      7 
      8 Up: [regular_expression_deterministic]