{
  "challenge_module": "Challenge",
  "solution_module": "Solution",
  "theorem_names": [
    "RG_eq_DFA",
    "NFA_eq_DFA",
    "CF_eq_PDA_Class",
    "PDA_FinalStateClass_eq_Class",
    "LR_eq_DPDA",
    "LR_eq_DCF",
    "CS_eq_LBA",
    "TM_eq_RE",
    "ChomskyHierarchy.RG_strict_subclass_Linear_of_card",
    "ChomskyHierarchy.Linear_strict_subclass_CF_of_card",
    "ChomskyHierarchy.RG_strict_subclass_DCF_of_card",
    "ChomskyHierarchy.DCF_strict_subclass_CF_of_card",
    "ChomskyHierarchy.Linear_incomp_DPDA_of_card",
    "ChomskyHierarchy.CF_strict_subclass_Indexed",
    "ChomskyHierarchy.Indexed_strict_subclass_CS",
    "ChomskyHierarchy.CS_strict_subclass_Recursive_of_card",
    "ChomskyHierarchy.Recursive_strict_subclass_RE_of_card",
    "Linear_not_closedUnderConcatenation",
    "RG_closedUnderUnion",
    "RG_closedUnderIntersection",
    "RG_closedUnderComplement",
    "RG_closedUnderConcatenation",
    "RG_closedUnderKleeneStar",
    "Language.RG_closedUnderHomomorphism",
    "Language.RG_closedUnderEpsFreeHomomorphism",
    "RG_closedUnderSubstitution",
    "RG_closedUnderInverseHomomorphism",
    "RG_closedUnderReverse",
    "RG_closedUnderIntersectionWithRegular",
    "RG_closedUnderRightQuotient",
    "RG_closedUnderRightQuotientWithRegular",
    "DCF_notClosedUnderUnion",
    "DCF_notClosedUnderIntersection",
    "DCF_closedUnderComplement",
    "DCFConcatenation.DCF_notClosedUnderConcatenation",
    "DCFStar.DCF_notClosedUnderKleeneStar",
    "DCFHomomorphism.DCF_notClosedUnderHomomorphism",
    "DCFHomomorphism.DCF_notClosedUnderEpsFreeHomomorphism",
    "DCF_notClosedUnderSubstitution",
    "DCF_closedUnderInverseHomomorphism",
    "DCF_notClosedUnderReverse",
    "DCF_closedUnderIntersectionWithRegular",
    "DCF_notClosedUnderRightQuotient",
    "DCF_closedUnderRightQuotientWithRegular",
    "CF_closedUnderUnion",
    "CF_notClosedUnderIntersection",
    "CF_notClosedUnderComplement",
    "CF_closedUnderConcatenation",
    "CF_closedUnderKleeneStar",
    "CF_closedUnderHomomorphism",
    "CF_closedUnderEpsFreeHomomorphism",
    "CF_closedUnderSubstitution",
    "CF_closedUnderInverseHomomorphism",
    "CF_closedUnderReverse",
    "CF_closedUnderIntersectionWithRegular",
    "CF_notClosedUnderRightQuotient",
    "CF_closedUnderRightQuotientWithRegular",
    "Indexed_closedUnderUnion",
    "IndexedIntersectionNonclosure.Indexed_notClosedUnderIntersection",
    "IndexedComplementNonclosure.Indexed_notClosedUnderComplement",
    "Indexed_closedUnderConcatenation",
    "Indexed_closedUnderKleeneStar",
    "Indexed_closedUnderHomomorphism",
    "Indexed_closedUnderEpsFreeHomomorphism",
    "Indexed_closedUnderSubstitution",
    "Indexed_closedUnderInverseHomomorphism",
    "Indexed_closedUnderReverse",
    "Indexed_closedUnderIntersectionWithRegular",
    "Indexed_notClosedUnderRightQuotient",
    "Indexed_closedUnderRightQuotientWithRegular",
    "CS_closedUnderUnion",
    "CS_closedUnderIntersection",
    "CS_closedUnderComplement",
    "CS_closedUnderConcatenation",
    "CS_closedUnderKleeneStar",
    "CS_notClosedUnderHomomorphism",
    "CS_closedUnderEpsFreeHomomorphism",
    "CS_notClosedUnderSubstitution",
    "CS_closedUnderInverseHomomorphism",
    "CS_closedUnderReverse",
    "CS_closedUnderIntersectionWithRegular",
    "CS_notClosedUnderRightQuotient",
    "CS_notClosedUnderRightQuotientWithRegular",
    "Recursive_closedUnderUnion",
    "Recursive_closedUnderIntersection",
    "Recursive_closedUnderComplement",
    "Recursive_closedUnderConcatenation",
    "Recursive_closedUnderKleeneStar",
    "Recursive_notClosedUnderHomomorphism",
    "Recursive_closedUnderEpsFreeHomomorphism",
    "Recursive_notClosedUnderSubstitution",
    "Recursive_closedUnderInverseHomomorphism",
    "RecursiveReverse.Recursive_closedUnderReverse",
    "Recursive_closedUnderIntersectionWithRegular",
    "Recursive_notClosedUnderRightQuotient",
    "Recursive_notClosedUnderRightQuotientWithRegular",
    "RE_closedUnderUnion",
    "RE_closedUnderIntersection",
    "RE_notClosedUnderComplement",
    "RE_closedUnderConcatenation",
    "RE_closedUnderKleeneStar",
    "RE_closedUnderHomomorphism",
    "RE_closedUnderEpsFreeHomomorphism",
    "RE_closedUnderSubstitution",
    "RE_closedUnderInverseHomomorphism",
    "RE_closedUnderReverse",
    "RE_closedUnderIntersectionWithRegular",
    "RE_closedUnderRightQuotient",
    "RE_closedUnderRightQuotientWithRegular"
  ],
  "definition_names": [],
  "permitted_axioms": ["propext", "Quot.sound", "Classical.choice"],
  "enable_nanoda": true
}