终结符_在计算机科学和语言学的领域是用来指定推导规则的元素

终结符

在计算机科学和语言学的领域是用来指定推导规则的元素

终结符和非终结符在计算机科学和语言学的领域是用来指定推导规则的元素。在某个形式语法之中，终结符和非终结符是两个不交的集合。

通俗的说,终结符号就是语言中用到的基本元素,一般不能再被分解;

名词,动词,形容词,助词,等等基本语言单位.

比如,主语,短语,词组,句子.

从形式语言中定义看,终结符(T)就是不可再分的字符或串.

而非终结符(N)是一个递归形式的定义:由终结符和至少一个非终结符号组成的串.

参考资料

最新修订时间：2022-06-29 16:05

条目作者

概述

参考资料