原題與已知條件
先f後g,明示中間域。Fin(5)=[0, 1, 2, 3, 4]、Fin(3)=[0, 1, 2]、Fin(3)=[0, 1, 2]。完整f表=[0, 0, 0, 0, 2],g的原序dom=[2, 0],與dom原序配對g值=[1, 2]。求 ([n,m,k], 排序dom, 允許來源, 對應輸出, 拒絕來源),不改原dom/g配對。
G001 — 先f後g,明示中間域。Fin(5)=[0, 1, 2, 3, 4]、Fin(3)=[0, 1, 2]、Fin(3)=[0, 1, 2]。完整f表=[0, 0, 0, 0, 2],g的原序dom=[2, 0],與dom原序配對g值=[1, 2]。求 ([n,m,k], 排序dom, 允許來源, 對應輸出, 拒絕來源),不改原dom/g配對。
逐步推導
S001 · implies
操作前
source roles = [qf-density15-composition-restricted-table-domain, density15_composition_restricted_table_domain, finite_explicit_composition_protocol]
操作後
derived = [[dimensions, sorted_dom, allowed_source_indices, aligned_outputs, rejected_source_indices]]
條件:無
density14/15用full-prefix underscores,density17用local hyphens。coordinate frame與circle frame不同,輸出欄序/型別依本family,不改原中英/JSON/status。
步驟識別與依賴
規則:R60_EXACT_perbank_operation_domain_FRAME_and_output_roles · 依賴:G001
S002 · implies
操作前
source roles = [f, 5, 3, [0, 0, 0, 0, 2]]
操作後
derived = [[0, 0, 0, 0, 2]]
條件:無
整條declared table長度須等source大小,全部cell落target Fin(m),包含unused cell。即使最外source空,也不能略過這個完整table的型別義務。
步驟識別與依賴
規則:Composition_WHOLE_typed_table_ALL_cells_including_unused · 依賴:G001, S001
S003 · implies
操作前
source roles = [g ORIGINAL dom-slot table, 2, 3, [1, 2]]
操作後
derived = [[1, 2]]
條件:無
整條declared table長度須等source大小,全部cell落target Fin(m),包含unused cell。即使最外source空,也不能略過這個完整table的型別義務。
步驟識別與依賴
規則:Composition_WHOLE_typed_table_ALL_cells_including_unused · 依賴:G001, S002
S004 · implies
操作前
source roles = [0, 0, [2, 0], [1, 2], 3]
操作後
derived = [是, 2]
條件:無
先以原dom/g逐slot配對建lookup,再驗f(x)是否在dom;只有inside才求g,不在域內不補0。顯示sorted dom不改配對或原source index。
步驟識別與依賴
規則:Composition_restricted_EACH_source_guard_ORIGINAL_dom_g_pairing · 依賴:G001, S003
S005 · implies
操作前
source roles = [1, 0, [2, 0], [1, 2], 3]
操作後
derived = [是, 2]
條件:無
先以原dom/g逐slot配對建lookup,再驗f(x)是否在dom;只有inside才求g,不在域內不補0。顯示sorted dom不改配對或原source index。
步驟識別與依賴
規則:Composition_restricted_EACH_source_guard_ORIGINAL_dom_g_pairing · 依賴:G001, S004
S006 · implies
操作前
source roles = [2, 0, [2, 0], [1, 2], 3]
操作後
derived = [是, 2]
條件:無
先以原dom/g逐slot配對建lookup,再驗f(x)是否在dom;只有inside才求g,不在域內不補0。顯示sorted dom不改配對或原source index。
步驟識別與依賴
規則:Composition_restricted_EACH_source_guard_ORIGINAL_dom_g_pairing · 依賴:G001, S005
S007 · implies
操作前
source roles = [3, 0, [2, 0], [1, 2], 3]
操作後
derived = [是, 2]
條件:無
先以原dom/g逐slot配對建lookup,再驗f(x)是否在dom;只有inside才求g,不在域內不補0。顯示sorted dom不改配對或原source index。
步驟識別與依賴
規則:Composition_restricted_EACH_source_guard_ORIGINAL_dom_g_pairing · 依賴:G001, S006
S008 · implies
操作前
source roles = [4, 2, [2, 0], [1, 2], 3]
操作後
derived = [是, 1]
條件:無
先以原dom/g逐slot配對建lookup,再驗f(x)是否在dom;只有inside才求g,不在域內不補0。顯示sorted dom不改配對或原source index。
步驟識別與依賴
規則:Composition_restricted_EACH_source_guard_ORIGINAL_dom_g_pairing · 依賴:G001, S007
S009 · implies
操作前
source roles = [5, 3, 3, [0, 0, 0, 0, 2], [2, 0], [1, 2]]
操作後
derived = [[0, 2], [0, 1, 2, 3, 4], [2, 2, 2, 2, 1], []]
條件:無
保全部原source輸入的允許/拒絕分割,outputs依allowed indices對齊;空dom可全拒絕,g長度是dom長度不是m。
步驟識別與依賴
規則:Composition_restricted_COMPLETE_allowed_outputs_rejected_partition · 依賴:G001, S008
結論
([5, 3, 3], [0, 2], [0, 1, 2, 3, 4], [2, 2, 2, 2, 1], [])
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。