Up 5.1 理論の同型  


 二つの理論

Ti=( Gi, Gi, Ui, Ui, Ai)(註) (i=1,2)

が同型であることを,つぎのように定義する。

 即ち,テクスト変形システム

(G#i, G#i, U#i)  (i=1,2)

の間の同型で,

  1. 文生成変形システム
    (Gi,Gi,Ui)  (i=1,2)
    の間の同型を導き,かつ
  2. 公理A1A2 の間の1対1対応を導く
ものがとれること。



(註) 理論 ( G, H, U, U, A) において, GHは同値な文生成システムなので,Gは最初からHとしてとられていると考えてよい。したがって,GHとして一般性を失わない。