左右线性文法是什么呢?

2天前 (12-08 18:47)阅读1回复0
kewenda
kewenda
  • 管理员
  • 注册排名1
  • 经验值69645
  • 级别管理员
  • 主题13929
  • 回复0
楼主

3型文法G(VN,VT,P,S)的P中的规则有两种形式:一种是前面定义的形式,即:A→aB或A→a此中A,B∈VN,a∈VT*,另一种形式是:A→Ba或A→a,前者称为右线性文法,后者称为左线性文法

0
回帖

左右线性文法是什么呢? 期待您的回复!

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

取消确定

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