Up
1.4.2 文生成システムの強弱
二つの文生成システム
G
1
,
G
2
において,
G
1
で生成される文が
G
2
によっても生成されるとき,
G
1
は
G
2
よりも弱い(
G
2
は
G
1
よりも強い)と言い,
G
1
≦
G
2
で表わす。
このとき,“
G
1
≦
G
2
かつ
G
2
≦
G
1
”は文生成システムの間の同値関係になるが,これを
G
1
〜
G
2
と表わす。