请输入您要查询的百科知识:
词条
上下文自由
释义
上下文自由
语言学卷
上下文自由
转换生成语法术语。“上下文限制”的对称。指重写规则的运用不受上下文的限制。这类规则常写成A→B,表示A改写成B时,不必考虑A的上下文;也可看成是上下文限制的A→B/X
Y,在X和Y都是空符号时的特例。在数理语言学中由这类规则构成的语法叫“上下文自由语法”,又称“2型语法”。不按照一定顺序排列的上下文自由重写规则组成的语法称“上下文自由短语结构语法”。上下文自由语法的生成能力小于1型语法,大于3型语法,其生成的语言可以用后进先出自动机来识别。
出处:语言学卷 • 普通语言学
随便看
俄罗斯正教会
俄罗斯正教会主教公会
俄罗斯正教会分裂运动
俄罗斯正教会管理条例
俄罗斯正教修道院
俄罗斯正教改革
俄罗斯民用运输机
俄罗斯科学院
俄罗斯科学院心理学研究所
俄罗斯红军歌舞团
俄罗斯美术史
俄罗斯联邦
俄罗斯联邦共产党
俄罗斯联邦安全局
俄罗斯联邦宪法
俄罗斯联邦对外情报局
俄罗斯联邦戏剧家协会
俄罗斯联邦武装力量总参谋部情报总局
俄罗斯联邦空间局
俄罗斯自由民主党
俄罗斯苏维埃联邦社会主义共和国
俄罗斯输气管网
俄罗斯阿尔法突击队
俄而
俄藏黑水城文献
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。
Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/7/16 8:45:27