コーディング

コーディングとは
「A を B でコーディングする」
「A の要素 a を B の要素 b1,b2, .. の組み合わせと対応させる」
「b1,b2,..の組み合わせ」を「a の(B による..)表現」と呼ぶ
例 1: (A:漢数字(の集合), B:アラビア数字(の集合))
                 「零」→「0」、「一」→「1」、「二」→「2」
                 「十」→「10」、「百」→「100」、「千」→「1000」
例 2: (A:図形, B:ドット並び)
                 「A] →「00010000
                         00010100
                         00111110
                         00100010
                         00100010」
 	コーディングの仕方
直積を作る ( 構文規則 : このように表現する )
要素を増やす方法
同値関係で割る ( 意味規則 : これとこれは同じ物 )
要素を減らす方法
例 : N → Z
Z = N x N / 〜