终结符号和非终结符号是如何定义的
来源:百度知道 编辑:UC知道 时间:2024/05/17 00:48:28
通俗的说,终结符号就是语言中用到的基本元素,一般不能再被分解;
名词,动词,形容词,助词,等等基本语言单位.
非终结符则是"语法"中用到的元素,除非谈论"语法",一般交谈语言中并不会用到非终结符.
比如,主语,短语,词组,句子.
从形式语言中定义看,终结符(T)就是不可再分的字符或串.
而非终结符(N)是一个递归形式的定义:由终结符和至少一个非终结符号组成的串.
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/17 00:48:28
通俗的说,终结符号就是语言中用到的基本元素,一般不能再被分解;
名词,动词,形容词,助词,等等基本语言单位.
非终结符则是"语法"中用到的元素,除非谈论"语法",一般交谈语言中并不会用到非终结符.
比如,主语,短语,词组,句子.
从形式语言中定义看,终结符(T)就是不可再分的字符或串.
而非终结符(N)是一个递归形式的定义:由终结符和至少一个非终结符号组成的串.