Up 1.4.2 文生成システムの強弱  


 二つの文生成システムG1,G2において,G1で生成される文がG2によっても生成されるとき,G1G2よりも弱い(G2G1よりも強い)と言い,G1G2で表わす。

 このとき,“G1G2かつG2G1”は文生成システムの間の同値関係になるが,これをG1G2と表わす。