wiki_research

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

syntactic_complexity (198B)

      1 # Syntactic complexity
      2 
      3 The cardinality of the [syntactic_semigroup] of a [regular_language]
      4 
      5 Studied for instance in [brzozowski2012syntactic]
      6 
      7 Up: [regular_language]
      8 
      9 See also: [state_complexity]