wiki_research

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

cfl_commutative_closure_regular (261B)

      1 # CFL commutative closure regular
      2 
      3 The [CFLs] whose [commutative_closure] is [regular_language]
      4 - cf https://cstheory.stackexchange.com/a/48457
      5 
      6 See also: [parikhs_theorem], [commutative_closure_does_not_preserve_regularity], [commutatively_regular]
      7 
      8 Up: [CFL]