Regular Grammar

常规语法

A term used in computational linguistics for a type of grammar which describes only the linear( non-hierarchical ) aspects of a string of symbols. Such grammars allow only rules with a single non-terminal symbol on the left-hand side, and at most one non-terminal symbol and one terminal on the right-hand side.

计算语言学术语，指一类语法只描写语符列的线性（非层级的）方面，这类语法只允许这样的规则：左首只有一个非终端符号，右首最多有一个非终端符号和一个终端符号。