形式文法有几种类型呢?

2年前 (2022-12-08)阅读2回复1
小小的人啊
小小的人啊
  • 管理员
  • 注册排名4
  • 经验值470500
  • 级别管理员
  • 主题94100
  • 回复0
楼主

那种文法分为两品种型:第一类要求生成式的形式必需是A→ωB或A→ω,此中A,B都是变元,ω是末结符串(能够是空串),那种特殊的正则文法称为右线性文法

0
回帖

形式文法有几种类型呢? 相关回复(1)

梦里水乡
梦里水乡
沙发
经典、扩充和运算型。
话唠1个月前 (06-09 20:38)回复00
取消
载入表情清单……
载入颜色清单……
插入网络图片

取消确定

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