wiki_research

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

formal_language_width (165B)

      1 # Formal language width
      2 
      3 The minimum [partial_order_width] of an [automaton] accepting the langugae
      4 
      5 cf [dagostino2026non]
      6 
      7 Up: [formal_language_complexity_measure]