导航菜单

上下文自由(关于上下文自由简述)

导读 小伙伴们,你们好,今天小城来聊聊一篇关于上下文自由,关于上下文自由简述的文章,网友们对这件事情都比较关注,那么现在就为大家来简单介...
2022-09-23 11:07:13

小伙伴们,你们好,今天小城来聊聊一篇关于上下文自由,关于上下文自由简述的文章,网友们对这件事情都比较关注,那么现在就为大家来简单介绍下,希望对各位小伙伴们有所帮助。

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

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

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

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

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

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

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

8、 。

文章到此就分享结束,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢:

最新文章: