(资料图片仅供参考)

最近这段时间总有小伙伴问小编上下文自由是什么，小编为此在网上搜寻了一些有关于上下文自由的知识送给大家，希望能解答各位小伙伴的疑惑。

1、 上下文自由，转换生成语法术语。

2、“上下文限制”的对称。

3、指重写规则的运用不受上下文的限制。

4、这类规则常写成A→B，表示A改写成B时，不必考虑A的上下文；也可看成是上下文限制的A→B/X　　Y，在X和Y都是空符号时的特例。

5、在数理语言学中由这类规则构成的语法叫“上下文自由语法”，又称“2型语法”。

6、不按照一定顺序排列的上下文自由重写规则组成的语法称“上下文自由短语结构语法”。

7、上下文自由语法的生成能力小于1型语法，大于3型语法，其生成的语言可以用后进先出自动机来识别。

8、。

关键词： 重写规则 后进先出 顺序排列