右线性文法
2018年公布的计算机科学技术名词
右线性文法(right-linear grammar)是2018年公布的计算机科学技术名词。
定义
如果一个文法 G 中的产生式都有 A →w或 A →w B 的形式,其中 A、B 为非终结符号,w是终结符串,就称 G 为一个右线性文法。
出处
《计算机科学技术名词 》第三版。
参考资料
右线性文法
.术语在线.
最新修订时间:2022-06-02 08:52
条目作者
小编
资深百科编辑
目录
概述
定义
出处
参考资料
Copyright©2024
闽ICP备2024072939号-1