什么是2型文法?

23小时前 (07:43:39)阅读1回复0
小小的人啊
小小的人啊
  • 管理员
  • 注册排名4
  • 经验值84975
  • 级别管理员
  • 主题16995
  • 回复0
楼主

2型语法也喊出了上下文无关语法,它相当于下推凌动器。2型语法在1型语法的根底,再称心。每个α→α都有α长端末结符。如A-Ba,符合2型语法要求。

当然,像Ab-Bab一样,它也符合1型语法要求,但是那α=Ab不是非言语结符,所以它不符合2型语法要求。

0
回帖

什么是2型文法? 期待您的回复!

取消
载入表情清单……
载入颜色清单……
插入网络图片

取消确定

图片上传中
编辑器信息
提示信息