wiki_research

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

pattern_language_inclusion (270B)

      1 # Pattern language inclusion
      2 
      3 [language_inclusion] for [pattern_languages]: given two [patterns_with_variables], decide if one is included in the other
      4 
      5 - [nowotka2024equivalence]: it is [undecidable]
      6 
      7 Up: [pattern_language_computational_problems], [language_inclusion]