终结符号和非终结符号是如何定义的

来源:百度知道 编辑:UC知道 时间:2024/05/17 00:48:28

通俗的说,终结符号就是语言中用到的基本元素,一般不能再被分解;
名词,动词,形容词,助词,等等基本语言单位.

非终结符则是"语法"中用到的元素,除非谈论"语法",一般交谈语言中并不会用到非终结符.
比如,主语,短语,词组,句子.

从形式语言中定义看,终结符(T)就是不可再分的字符或串.
而非终结符(N)是一个递归形式的定义:由终结符和至少一个非终结符号组成的串.