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

上下文自由　　转换生成语法术语。“上下文限制”的对称。指重写规则的运用不受上下文的限制。这类规则常写成A→B，表示A改写成B时，不必考虑A的上下文；也可看成是上下文限制的A→B/X　　Y，在X和Y都是空符号时的特例。在数理语言学中由这类规则构成的语法叫“上下文自由语法”，又称“2型语法”。不按照一定顺序排列的上下文自由重写规则组成的语法称“上下文自由短语结构语法”。上下文自由语法的生成能力小于1型语法，大于3型语法，其生成的语言可以用后进先出自动机来识别。

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

词条	上下文自由
释义	上下文自由语言学卷上下文自由　　转换生成语法术语。“上下文限制”的对称。指重写规则的运用不受上下文的限制。这类规则常写成A→B，表示A改写成B时，不必考虑A的上下文；也可看成是上下文限制的A→B/X　　Y，在X和Y都是空符号时的特例。在数理语言学中由这类规则构成的语法叫“上下文自由语法”，又称“2型语法”。不按照一定顺序排列的上下文自由重写规则组成的语法称“上下文自由短语结构语法”。上下文自由语法的生成能力小于1型语法，大于3型语法，其生成的语言可以用后进先出自动机来识别。出处：语言学卷 • 普通语言学
随便看	沃尔什变换沃尔图诺河战役沃尔塔雷东达沃尔夫沃尔夫奖沃尔夫-拉叶星沃尔夫拉姆·冯·埃申巴赫沃尔夫数沃尔夫林沃尔夫通讯社沃尔姆斯会议沃尔姆斯宗教会议沃尔姆斯宗教协定沃尔姆斯敕令沃尔弗沃尔弗斯沃尔弗管沃尔斯利沃尔斯奇人沃尔格林公司沃尔波尔沃尔波尼沃尔特水库沃尔特河沃尔玛百货公司