“上下文限制”的意思、由来-百科全书

上下文限制　　转换生成语法术语。亦称“上下文敏感”。“上下文自由”的对称。指重写规则的运用一定要满足某种上下文条件，受上下文的限制。这类规则常写成A→B/X　　Y，其中斜线表示“在……上下文中”，下划线表示A在上下文中的位置，整个规则表示：当A处于XAY条件时，A改写成B。在数理语言学中，全部由这类规则构成的语法叫“上下文限制语法”，又称“1型语法”。上下文限制语法的生成能力小于0型语法，大于2型语法，其生成的语言可以用线性有界自动机来识别。

出处：语言学卷 • 普通语言学

词条	上下文限制
释义	上下文限制语言学卷上下文限制　　转换生成语法术语。亦称“上下文敏感”。“上下文自由”的对称。指重写规则的运用一定要满足某种上下文条件，受上下文的限制。这类规则常写成A→B/X　　Y，其中斜线表示“在……上下文中”，下划线表示A在上下文中的位置，整个规则表示：当A处于XAY条件时，A改写成B。在数理语言学中，全部由这类规则构成的语法叫“上下文限制语法”，又称“1型语法”。上下文限制语法的生成能力小于0型语法，大于2型语法，其生成的语言可以用线性有界自动机来识别。出处：语言学卷 • 普通语言学
随便看	丁香紫玉丁香结丁香花丁魁楚丁鸿丁鹤年丁鹤年集七七C管理七S管理七一九惨案七一五反革命政变七七七七事变七三一部队七上八下七不堪七个星佛寺遗址七个洞崖墓群七事子七二〇事件七二一大学七二一指示七二六运动七五三参