导航菜单

上下文限制(关于上下文限制简述)

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

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

1、 上下文限制,转换生成语法术语。

2、亦称“上下文敏感”。

3、“上下文自由”的对称。

4、指重写规则的运用一定要满足某种上下文条件,受上下文的限制。

5、这类规则常写成A→B/X  Y,其中斜线表示“在……上下文中”,下划线表示A在上下文中的位置,整个规则表示:当A处于XAY条件时,A改写成B。

6、在数理语言学中,全部由这类规则构成的语法叫“上下文限制语法”,又称“1型语法”。

7、上下文限制语法的生成能力小于0型语法,大于2型语法,其生成的语言可以用线性有界自动机来识别。

8、 。

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

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

猜你喜欢:

最新文章: