当前位置:首页 科普知识 终结符

终结符

发布时间:2023-09-16 20:19:48

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

终结符

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

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

非终结符则是"语法"中用到的元素,除非谈论"语法",一般交谈语言中并不会用到非终结符.

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

终结符

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

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

温馨提示:
本文【终结符】由作者 百科科普 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6