{
  "schema_version": "ocme-reviewed-question-reader-v1",
  "question_id": "q-20261014-advance-20261111-r07-nondeterministic-finite-automaton-0052",
  "pilot_number": "R0045-23202",
  "number": 23202,
  "family_id": "qf-mod42-nfa-accepting-path-witness",
  "title": {
    "zh-Hant": "第 23202 題：非確定有限自動機",
    "en": "Question 23202: One Full-Input Final Path Suffices Despite Dead Branches"
  },
  "original_question": {
    "schema_version": "ocme-question-v0.1",
    "id": "q-20261014-advance-20261111-r07-nondeterministic-finite-automaton-0052",
    "batch_id": "batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations",
    "language": "zh-Hant",
    "source_mko_ids": [
      "mko-nondeterministic-finite-automaton"
    ],
    "title_zh": "非確定有限自動機",
    "stem_zh": "transition=[from,input-or-null,to]且允許empty alphabet/final set的finite epsilon-NFA。操作=nfa-accepting-path-witness；資料={\"states\":[\"s1\",\"m1\",\"f1\",\"d1\"],\"alphabet\":[\"a1\",\"b1\"],\"start_state\":\"s1\",\"final_states\":[\"f1\"],\"transitions\":[[\"s1\",null,\"m1\"],[\"s1\",null,\"d1\"],[\"m1\",\"a1\",\"m1\"],[\"m1\",\"b1\",\"f1\"]],\"input\":[\"a1\",\"b1\"],\"path\":[[\"s1\",0],[\"m1\",0],[\"m1\",1],[\"f1\",2]]}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。",
    "answer": {
      "kind": "expression",
      "value": "([a1, b1], [[s1, 0], [m1, 0], [m1, 1], [f1, 2]], [0, 2, 3], 是, 是, one_finite_path_consuming_full_input_and_ending_final_proves_membership)",
      "explanation_zh": "Wave6第五層核對=([a1, b1], [[s1, 0], [m1, 0], [m1, 1], [f1, 2]], [0, 2, 3], 是, 是, one_finite_path_consuming_full_input_and_ending_final_proves_membership)；依完整明示資料獨立重算；null epsilon不消耗input、transition relation可empty或multi-valued且一條finite full-input final path即可證membership；empty final set合法且辨識空語言；bounded search failure不證rejection，epsilon cycle本身不接受。"
    },
    "difficulty": {
      "band": "undergraduate_core",
      "level": 1,
      "skills": [
        "非確定有限自動機"
      ]
    },
    "variant": {
      "family_id": "qf-mod42-nfa-accepting-path-witness",
      "seed": 202611117052,
      "parameters": {
        "states": [
          "s1",
          "m1",
          "f1",
          "d1"
        ],
        "alphabet": [
          "a1",
          "b1"
        ],
        "start_state": "s1",
        "final_states": [
          "f1"
        ],
        "transitions": [
          [
            "s1",
            null,
            "m1"
          ],
          [
            "s1",
            null,
            "d1"
          ],
          [
            "m1",
            "a1",
            "m1"
          ],
          [
            "m1",
            "b1",
            "f1"
          ]
        ],
        "input": [
          "a1",
          "b1"
        ],
        "path": [
          [
            "s1",
            0
          ],
          [
            "m1",
            0
          ],
          [
            "m1",
            1
          ],
          [
            "f1",
            2
          ]
        ],
        "domain": "Finite_epsilon_NFA_existential_acceptance",
        "operation": "nfa-accepting-path-witness",
        "semantic_template": "qf-mod42-nfa-accepting-path-witness/{\"alphabet\":[\"a1\",\"b1\"],\"final_states\":[\"f1\"],\"input\":[\"a1\",\"b1\"],\"path\":[[\"s1\",0],[\"m1\",0],[\"m1\",1],[\"f1\",2]],\"start_state\":\"s1\",\"states\":[\"d1\",\"f1\",\"m1\",\"s1\"],\"transitions\":[[\"m1\",\"a1\",\"m1\"],[\"m1\",\"b1\",\"f1\"],[\"s1\",null,\"d1\"],[\"s1\",null,\"m1\"]]}"
      }
    },
    "verification": {
      "status": "candidate",
      "checks": [
        "producer_exact_finite_or_symbolic_model",
        "producer_source_snapshot_check",
        "producer_substantive_template_deduplication",
        "producer_json_schema"
      ],
      "warning_zh": "候選須主端重算；不構成人工審定、Lagrange converse existence、higher-order analyticity、sampled Hausdorff、CDF density、unchecked Catalan division、Euler criterion、bounded NFA rejection、Lean或Evidence。"
    },
    "provenance": {
      "generator_role": "question_producer",
      "generator_model": "model_unknown",
      "generated_at": "2026-10-14",
      "contract_version": "ocme-question-factory-v0.1"
    }
  },
  "original_english_edition": {
    "schema_version": "ocme-question-localization-v0.1",
    "question_id": "q-20261014-advance-20261111-r07-nondeterministic-finite-automaton-0052",
    "batch_id": "batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations",
    "locale": "en",
    "translation_state": "ai_candidate",
    "source": {
      "question_sha256": "200e7c087ea6fc75b614a7b1a67feb9ec0f7c09f5a479c0ad6654235c66ad626",
      "family_id": "qf-mod42-nfa-accepting-path-witness",
      "seed": 202611117052,
      "semantic_template": "qf-mod42-nfa-accepting-path-witness/{\"alphabet\":[\"a1\",\"b1\"],\"final_states\":[\"f1\"],\"input\":[\"a1\",\"b1\"],\"path\":[[\"s1\",0],[\"m1\",0],[\"m1\",1],[\"f1\",2]],\"start_state\":\"s1\",\"states\":[\"d1\",\"f1\",\"m1\",\"s1\"],\"transitions\":[[\"m1\",\"a1\",\"m1\"],[\"m1\",\"b1\",\"f1\"],[\"s1\",null,\"d1\"],[\"s1\",null,\"m1\"]]}"
    },
    "fields": {
      "title": "One Full-Input Final Path Suffices Despite Dead Branches",
      "stem": "Use the complete finite epsilon-NFA: states=[s1, m1, f1, d1], alphabet=[a1, b1], start=s1, final_states=[f1], transitions=[[s1, null, m1], [s1, null, d1], [m1, a1, m1], [m1, b1, f1]]. Transitions are [from,input symbol or null,to]; null is epsilon and consumes no input. States are nonempty because the start belongs to them, but alphabet/final sets and the transition relation may be empty. The relation may be multivalued, not deterministic or total. A configuration is [state,input position]; acceptance requires one finite path consuming the entire input and ending final. Input=[a1, b1], supplied path=[[s1, 0], [m1, 0], [m1, 1], [f1, 2]]. Give (input, path, transition_indices, valid_path, accepted, certificate).",
      "answer": {
        "kind": "expression",
        "value": "([a1, b1], [[s1, 0], [m1, 0], [m1, 1], [f1, 2]], [0, 2, 3], Yes, Yes, one_finite_path_consuming_full_input_and_ending_final_proves_membership)",
        "explanation": "Require the initial configuration [start,0] and each legal transition/input update, retaining the first matching original transition index. Keep valid_path separate from accepted: premature final states do not accept. A single finite accepting path proves membership; dead alternatives do not veto it. The exact result, retaining the requested order, is ([a1, b1], [[s1, 0], [m1, 0], [m1, 1], [f1, 2]], [0, 2, 3], Yes, Yes, one_finite_path_consuming_full_input_and_ending_final_proves_membership)."
      },
      "skills": [
        "One Full-Input Final Path Suffices Despite Dead Branches"
      ],
      "verification_warning": "This is a candidate exercise. Mechanical recomputation checks only the stated conditions and this instance; it is neither a formal proof nor human review."
    }
  },
  "givens": [
    {
      "id": "G001",
      "text": {
        "zh-Hant": "transition=[from,input-or-null,to]且允許empty alphabet/final set的finite epsilon-NFA。操作=nfa-accepting-path-witness；資料={\"states\":[\"s1\",\"m1\",\"f1\",\"d1\"],\"alphabet\":[\"a1\",\"b1\"],\"start_state\":\"s1\",\"final_states\":[\"f1\"],\"transitions\":[[\"s1\",null,\"m1\"],[\"s1\",null,\"d1\"],[\"m1\",\"a1\",\"m1\"],[\"m1\",\"b1\",\"f1\"]],\"input\":[\"a1\",\"b1\"],\"path\":[[\"s1\",0],[\"m1\",0],[\"m1\",1],[\"f1\",2]]}。請依 exact_ordered_tuple_declared_by_interface 欄序回答。",
        "en": "Use the complete finite epsilon-NFA: states=[s1, m1, f1, d1], alphabet=[a1, b1], start=s1, final_states=[f1], transitions=[[s1, null, m1], [s1, null, d1], [m1, a1, m1], [m1, b1, f1]]. Transitions are [from,input symbol or null,to]; null is epsilon and consumes no input. States are nonempty because the start belongs to them, but alphabet/final sets and the transition relation may be empty. The relation may be multivalued, not deterministic or total. A configuration is [state,input position]; acceptance requires one finite path consuming the entire input and ending final. Input=[a1, b1], supplied path=[[s1, 0], [m1, 0], [m1, 1], [f1, 2]]. Give (input, path, transition_indices, valid_path, accepted, certificate)."
      }
    }
  ],
  "steps": [
    {
      "id": "S001",
      "uses": [
        "G001"
      ],
      "before": "source operation=nfa-accepting-path-witness;original snapshot and mathematics retained",
      "after": "explicit ordered source output fields=[input, path, transition_indices, valid_path, accepted, certificate]",
      "relation": "implies",
      "rule_id": "source_ordered_interface_explicit_without_javascript",
      "conditions": [],
      "explanation": {
        "zh-Hant": "原題快照保留歷史介面；此處直接列來源欄序，不依賴JavaScript。tag與No保聲稱範圍，固定來源排序不冒充數學證明。",
        "en": "Retain the historical interface marker while listing source fields without JavaScript.Tags and No retain their claim scope;source-protocol ordering is not a mathematical proof."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S002",
      "uses": [
        "G001",
        "S001"
      ],
      "before": "ORIGINAL transition index=0;[from,input_or_null,to]=[s1, null, m1];state carrier=[s1, m1, f1, d1];alphabet=[a1, b1]",
      "after": "state endpoints legal;symbol either declared input or null EPS consuming0;ORIGINAL row position retained,including duplicate rows",
      "relation": "implies",
      "rule_id": "nfa_EVERY_original_relation_row_roles_empty_multi_EPS_legal",
      "conditions": [],
      "explanation": {
        "zh-Hant": "這是relation不是單值total函數，duplicate／多值／缺邊皆保原資料；null消耗0但不是一個alphabet字串。",
        "en": "This is a relation,not a total single-valued function.Retain duplicate,multivalued and missing edges;null consumes0 and is not an alphabet string."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S003",
      "uses": [
        "G001",
        "S002"
      ],
      "before": "ORIGINAL transition index=1;[from,input_or_null,to]=[s1, null, d1];state carrier=[s1, m1, f1, d1];alphabet=[a1, b1]",
      "after": "state endpoints legal;symbol either declared input or null EPS consuming0;ORIGINAL row position retained,including duplicate rows",
      "relation": "implies",
      "rule_id": "nfa_EVERY_original_relation_row_roles_empty_multi_EPS_legal",
      "conditions": [],
      "explanation": {
        "zh-Hant": "這是relation不是單值total函數，duplicate／多值／缺邊皆保原資料；null消耗0但不是一個alphabet字串。",
        "en": "This is a relation,not a total single-valued function.Retain duplicate,multivalued and missing edges;null consumes0 and is not an alphabet string."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S004",
      "uses": [
        "G001",
        "S003"
      ],
      "before": "ORIGINAL transition index=2;[from,input_or_null,to]=[m1, a1, m1];state carrier=[s1, m1, f1, d1];alphabet=[a1, b1]",
      "after": "state endpoints legal;symbol either declared input or null EPS consuming0;ORIGINAL row position retained,including duplicate rows",
      "relation": "implies",
      "rule_id": "nfa_EVERY_original_relation_row_roles_empty_multi_EPS_legal",
      "conditions": [],
      "explanation": {
        "zh-Hant": "這是relation不是單值total函數，duplicate／多值／缺邊皆保原資料；null消耗0但不是一個alphabet字串。",
        "en": "This is a relation,not a total single-valued function.Retain duplicate,multivalued and missing edges;null consumes0 and is not an alphabet string."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S005",
      "uses": [
        "G001",
        "S004"
      ],
      "before": "ORIGINAL transition index=3;[from,input_or_null,to]=[m1, b1, f1];state carrier=[s1, m1, f1, d1];alphabet=[a1, b1]",
      "after": "state endpoints legal;symbol either declared input or null EPS consuming0;ORIGINAL row position retained,including duplicate rows",
      "relation": "implies",
      "rule_id": "nfa_EVERY_original_relation_row_roles_empty_multi_EPS_legal",
      "conditions": [],
      "explanation": {
        "zh-Hant": "這是relation不是單值total函數，duplicate／多值／缺邊皆保原資料；null消耗0但不是一個alphabet字串。",
        "en": "This is a relation,not a total single-valued function.Retain duplicate,multivalued and missing edges;null consumes0 and is not an alphabet string."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S006",
      "uses": [
        "G001",
        "S005"
      ],
      "before": "ORIGINAL states=[s1, m1, f1, d1],alphabet=[a1, b1],start=s1,final_states=[f1];complete relation=[[s1, null, m1], [s1, null, d1], [m1, a1, m1], [m1, b1, f1]]",
      "after": "states nonempty with actual start;alphabet/final set/relation MAY be EMPTY;definition qualification does NOT prove determinism,totality,DFA equivalence or a successful run",
      "relation": "implies",
      "rule_id": "nfa_qualified_definition_EMPTY_alphabet_finals_edges_allowed",
      "conditions": [],
      "explanation": {
        "zh-Hant": "空final set合法且辨識空語言；空alphabet也合法。定義合格不保存在accepting path，亦不推deterministic或DFA等價。",
        "en": "An empty final set is legal and recognizes the empty language;an empty alphabet is legal too.A qualified definition supplies no accepting path,determinism or DFA-equivalence proof."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S007",
      "uses": [
        "G001",
        "S006"
      ],
      "before": "ORIGINAL input=[a1, b1];ALL legal raw path configs=[[s1, 0], [m1, 0], [m1, 1], [f1, 2]]",
      "after": "first configuration EXACT actual start=[s1, 0];this is not yet validity or acceptance",
      "relation": "implies",
      "rule_id": "nfa_actual_path_initial_and_structural_configurations_required",
      "conditions": [],
      "explanation": {
        "zh-Hant": "先核整條path的state／position資格與真initial；合法config列表不保相鄰transition存在。",
        "en": "First qualify every state/position and the exact initial configuration.A list of legal configurations need not have legal transitions."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S008",
      "uses": [
        "G001",
        "S007"
      ],
      "before": "ORIGINAL path step=0;from=[s1, 0];to=[m1, 0];input=[a1, b1]",
      "after": "ALL [ORIGINAL transition index,next_or_null] rows=[[0, [m1, 0]], [1, [d1, 0]], [2, null], [3, null]];FIRST matching index=0",
      "relation": "implies",
      "rule_id": "nfa_EVERY_path_step_FIRST_ORIGINAL_transition_and_input_update",
      "conditions": [],
      "explanation": {
        "zh-Hant": "按原transition索引取首個真匹配者，包括duplicate edges；null增0，symbol增1且必讀到原input。失敗保partial prior indices，不用後面final state補錯步。",
        "en": "Take the first actual match in original transition order,including duplicate edges.Null advances0;a symbol advances1 and must match the original input.On failure retain prior partial indices;a later final state cannot repair the step."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S009",
      "uses": [
        "G001",
        "S008"
      ],
      "before": "ORIGINAL path step=1;from=[m1, 0];to=[m1, 1];input=[a1, b1]",
      "after": "ALL [ORIGINAL transition index,next_or_null] rows=[[0, null], [1, null], [2, [m1, 1]], [3, null]];FIRST matching index=2",
      "relation": "implies",
      "rule_id": "nfa_EVERY_path_step_FIRST_ORIGINAL_transition_and_input_update",
      "conditions": [],
      "explanation": {
        "zh-Hant": "按原transition索引取首個真匹配者，包括duplicate edges；null增0，symbol增1且必讀到原input。失敗保partial prior indices，不用後面final state補錯步。",
        "en": "Take the first actual match in original transition order,including duplicate edges.Null advances0;a symbol advances1 and must match the original input.On failure retain prior partial indices;a later final state cannot repair the step."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S010",
      "uses": [
        "G001",
        "S009"
      ],
      "before": "ORIGINAL path step=2;from=[m1, 1];to=[f1, 2];input=[a1, b1]",
      "after": "ALL [ORIGINAL transition index,next_or_null] rows=[[0, null], [1, null], [2, null], [3, [f1, 2]]];FIRST matching index=3",
      "relation": "implies",
      "rule_id": "nfa_EVERY_path_step_FIRST_ORIGINAL_transition_and_input_update",
      "conditions": [],
      "explanation": {
        "zh-Hant": "按原transition索引取首個真匹配者，包括duplicate edges；null增0，symbol增1且必讀到原input。失敗保partial prior indices，不用後面final state補錯步。",
        "en": "Take the first actual match in original transition order,including duplicate edges.Null advances0;a symbol advances1 and must match the original input.On failure retain prior partial indices;a later final state cannot repair the step."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S011",
      "uses": [
        "G001",
        "S010"
      ],
      "before": "ORIGINAL last config=[f1, 2];input length=2;matched prior indices=[0, 2, 3]",
      "after": "valid_path=是;FULL input consumed=是;last final=是;accepted=是;one successful finite path suffices despite dead branches",
      "relation": "implies",
      "rule_id": "nfa_valid_path_FULL_input_final_existential_acceptance",
      "conditions": [],
      "explanation": {
        "zh-Hant": "valid與accepted分開，premature final不接受。accepted=True才是這個word的有限存在見證，不推機器deterministic、total或DFA等價；tag不把False變True。",
        "en": "Keep valid separate from accepted:a premature final state does not accept.Only accepted=True gives the finite existential witness for this word,not determinism,totality or DFA equivalence.The tag cannot turn false into true."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    }
  ],
  "math_model": {
    "result": [
      [
        "a1",
        "b1"
      ],
      [
        [
          "s1",
          0
        ],
        [
          "m1",
          0
        ],
        [
          "m1",
          1
        ],
        [
          "f1",
          2
        ]
      ],
      [
        0,
        2,
        3
      ],
      true,
      true,
      "one_finite_path_consuming_full_input_and_ending_final_proves_membership"
    ]
  },
  "conclusion": {
    "canonical_value": "([a1, b1], [[s1, 0], [m1, 0], [m1, 1], [f1, 2]], [0, 2, 3], 是, 是, one_finite_path_consuming_full_input_and_ending_final_proves_membership)",
    "explanation": {
      "zh-Hant": "依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。",
      "en": "The full substitutions and premise checks give the original answer; source identity,format and status are unchanged."
    }
  },
  "definition_note": {
    "zh-Hant": "沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。",
    "en": "Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate."
  },
  "source": {
    "input_commit": "0f7be61e2c22317a4075561dc822c87d881a50db",
    "question_binding": {
      "batch_id": "batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations",
      "batch_path": "public/data/questions/batches/batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations/questions.jsonl",
      "batch_sha256": "5ab150dafd2899ef1c33ab5fca8efa13a6e4b72ab22fe0a04ebbbd61b659ec1c",
      "original_line": 52,
      "original_line_sha256": "a318b3b66af9a23a30c410f58ae05d2c10806e921c41cf7c646c6788dc0c20ab",
      "question_compact_sha256": "200e7c087ea6fc75b614a7b1a67feb9ec0f7c09f5a479c0ad6654235c66ad626",
      "english_row_compact_sha256": "05acc2fa5c19ec9450222958ea0617113f131f977c652496f9b3afe825902cb1",
      "english_manifest_path": "public/data/i18n/editions/batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations.en.json",
      "english_rows_path": "public/data/i18n/questions/batch-20261014-advance-20261111-r07-nondeterministic-finite-automaton-foundations.en.jsonl"
    },
    "mko_bindings": {
      "mko-nondeterministic-finite-automaton": {
        "sha256": "4ac739d18d7d5b29bc3d146c9707a5cbf0e98a1bd3b66ce6a5b064ec83f1380b",
        "english_sha256": "d3037e441fbf749593b9c7847ce52c1e4d383a9b8dacdbe3f2068aec86b4f406",
        "original_path": "public/data/mko/nondeterministic-finite-automaton.json",
        "english_path": "public/data/i18n/editions/mko-nondeterministic-finite-automaton.en.json"
      }
    },
    "selected_manifest_sha256": "5233edba9654a6cffd8b6b2d83c932f82ded15f9c0b7c733bd049943e672acff",
    "selected_part_sha256": "9732ef02cb296d2e89f9b6cade5a76a83e9d37bdcf6a3de7f8613ebce02311e8",
    "original_candidate_sha256": "2200ddf6f47722af3d368a73e198c16bae0b055ff8eb4e24c281e6f6d040c6e7",
    "original_candidate_line_sha256": "2200ddf6f47722af3d368a73e198c16bae0b055ff8eb4e24c281e6f6d040c6e7"
  },
  "historical_source_state": {
    "review_state": {
      "derivation": "candidate_authored_and_locally_checked",
      "source_question_state": "candidate",
      "independent_AI_or_human_review": "NOT_PERFORMED",
      "formalization": "not_formalized",
      "Lean": "NOT_RUN"
    },
    "scope_note": {
      "zh-Hant": "來源綁定教學推導候選；精確核對不等於獨立AI／人工審查或一般形式證明。原題、答案、MKO、公式、AST與歷史不變。",
      "en": "Source-bound pedagogical derivation candidate.Exact checking is not independent AI/human review or general formal proof.Original questions,answers,MKOs,formulas,ASTs and history remain unchanged."
    },
    "label": "Frozen producer metadata; current per-question review is separate below."
  },
  "revision": {
    "id": "review-20261026-009-p46",
    "review_date": "2026-10-26",
    "owner_authorized_reader_publication": true,
    "scope": "One hundred sixty family prototypes and their mathematical/bilingual reasoning variants, stems, boundary statements and every distinct explanation shape were reviewed in a context independent of the producer; parameter substitutions, source bindings, full math models, both answer strings and every arithmetic step were independently reconstructed per question from the original parameters only, with negative controls. This grouped method does not claim a separate literal AI reading of every repeated sentence or an extra AI voter.",
    "review_receipts": {
      "semantic_review_sha256": "357d7ad7a6726b2a757558d3b9586a408ade06526cc023da093719c292704438",
      "question_first_witness_sha256": "99cefe17e98c7a74321801cf72df6d02fc95b6a6b78aa335accb7e11ed467b2a"
    },
    "status": "second_context_reviewed",
    "mathematical_semantics": true,
    "bilingual_semantics": true,
    "steps_reviewed": 11,
    "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction",
    "exact_question_first_check": {
      "model_sha256": "e0e7dbc967d85366e6e4807e403cdb3825a6266e44dd6552f144ebc1e8766c4c",
      "arithmetic_steps": 0
    },
    "uses_answer_as_premise": false,
    "human_review": "NOT_PERFORMED",
    "formalization": "not_formalized",
    "Lean": "NOT_RUN",
    "Canonical_truth_promotion": false,
    "authority": "Owner-authorized reviewed reader publication; original question/candidate states remain historical and unchanged."
  }
}
