wiki_research

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

ganardi2024regular (397B)


      1 # Ganardi2024regular
      2 
      3 ## Language classes
      4 
      5 - [length_language] Len: determined by [length]
      6   - [regular_length_language]
      7 - [suffix_testable_language]: combinations of languages of the form Sigma^* w for a word w
      8 - [left_ideal]: Sigma^* L
      9   - [regular_left_ideal]
     10 - [suffix_free_language]: If w in L then xw not in L for all non-empty x
     11 
     12 Up: [academic_paper] on [sliding_window]
     13 
     14 See also: [moses]