终结符与非终结符

✍ dations ◷ 2025-11-24 00:03:52 #终结符与非终结符

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

是一个形式语言的基本符号。就是说，它们能在一个形式语法的推导规则的输入或输出字符串存在，而且它们不能被分解成更小的单位。确切地说，一个语法的规则不能改变终结符。例如说，下面的语法有两个规则：

在这种语法之中，是一个终结符，因为没有规则可以把变成别的符号。不过，有两个规则可以把变成别的符号，所以是非终结符。一个形式语法所推导的形式语言必须完全由终结符构成。

非终结符是可以被取代的符号。一个形式文法中必须有一个起始符号；这个起始符号属于非终结符的集合。

在上下文无关文法中，每个推导规则的左边只能有一个非终结符而不能有两个以上的非终结符或终结符。并非所有的语言都可以被上下文无关文法产生。

一种语法的定义由推导规则构成。每个规则规定什么词位可以重写为什么别的词位。这些规则可以用来剖析字符串，也可以用来产生字符串。每个规则有左边和右边。左边有可以被取代的字符串，而右边有可以取代左边的字符串。规则的写法一般为左边 ${displaystyle rightarrow }$ $rightarrow$ 右边。比如，z0 → z1 这个规则规定 z0 可以重写为 z1。左边为一个非终结符，但是右边不一定是个终结符。

下面的形式文法代表一个整数。整数可能是有符号，就是说，可能是负数。下面使用巴科斯范式的变种来表示：

<integer> ::=  <digit> {<digit>}<digit> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

在这个例子之中，符号 (-,0,1,2,3,4,5,6,7,8,9) 都是终结符，而 <digit> 和 <integer> 都是非终结符。

相关

意大利文化意大利文化是指意大利半岛与周围地区形成的文化。从古代到16世纪为止，意大利都是西方文化的核心，也是伊特拉斯坎文明、古罗马、罗马天主教、人文主义和文艺复兴运动的起源。在
烯丙基环戊烷烯丙基环戊烷（C8H14）是一种烯烃，常温下为无色液体。烯丙基环戊烷可以通过环戊烷溴化镁与烯丙基溴（英语：Allyl bromide）的反应制备。
老汤姆·莫里斯老汤姆·莫里斯（英语：Old Tom Morris，1821年6月16日－1908年5月24日），苏格兰高尔夫球手，曾赢得4次英国公开赛冠军，他的儿子小汤姆·莫里斯也是知名高尔夫球手。莫里斯是纺织工人之子，
4,4'-二氨基二苯醚4,4' - 二氨基二苯醚是有机化合物，它是一个醚衍生物——苯胺。这种无色固体是一个单体，可聚合成聚合物，如聚酰亚胺。有各式各样的聚合物树脂在生产中使用的4,4' - 二氨基二苯醚。主要用途在于在聚酰亚胺和聚（酯）酰亚胺树脂的生产。这些树酯的受温范围很高，并可利用于漆包线漆、涂料、薄膜、粘合剂、绝缘清漆、涂层织物、阻燃性纤维、油密封剂和保持器、电缆的绝缘和印刷电路板、和复合材料的航空航天飞行器。其他4,4' - 氧联二苯胺的其他应用包括生产的聚（酰胺）酰亚胺树脂（耐热漆包线漆和涂料的制造中所使用的），在制
尚·丁格利尚·丁格利（Jean Tinguely，1925年5月22日，瑞士佛立堡生－1991年8月30日，伯恩卒），另译杰昂·唐格里，瑞士达达主义画家与雕刻家，以机动艺术创作闻名。他以作品来暗讽文明工业社会中盲目生产过剩的现象。丁格利在瑞士巴塞尔成长，曾就读于巴塞尔艺术与工艺学校（Basel School Of Arts And Crafts）；为了发展艺术生涯，他于1952年与第一任配偶——瑞士艺术家伊娃·埃普莉（Eva Aeppli）迁居法国。他的首次展览于1954年五月在巴黎阿贺诺画廊（Galerie A
253年
奈杰尔·阿瑟福尔德奈杰尔·阿瑟福尔德（英语：Nigel Atherfold，1963年6月13日－），新西兰男子赛艇运动员。他曾代表新西兰参加世界赛艇锦标赛，获得一枚金牌和一枚银牌。他也参加了1984年夏季奥林匹克运动会。
钱暄钱暄（1018年－1085年），字载阳，钱塘（今浙江杭州）人。以父荫官驾部郎中。仁宗嘉祐中知抚州。神宗熙宁四年（1071年）知台州。元丰七年（1084年），拜宝文阁待制。八年卒，年六十八。有治绩，性嗜学，有著作。父钱惟演；暄为第三子。有子钱景臻。
丛林大盗名词丛林大盗(英文：Bushranger)，最早出现于英国在澳大利亚建立殖民地初期，所指的是一群以澳大利亚丛林为掩护，逃避官府追捕的逃犯。到了19世纪20年代，“丛林大盗”一词经过演变，专指那些以丛林为基地，依靠武装抢劫为生的人。现今，《剑桥英语-汉语（繁体）词典》将其定义为“丛林地带的罪犯（或土匪）”。丛林抢劫兴起于维多利亚淘金热时期（19世纪50年代至19世纪60年代）。当时，本·霍尔（Ben Hall）、弗兰克·加德纳（Frank Gardiner）和约翰·吉尔伯特（John Gilbert）等人领
占位修饰符号占位修饰符号是一个位于基本多文种平面的Unicode区块，主要收录了国际音标、乌拉尔音标（英语：Uralic Phonetic Alphabet）及其他各种不同的标音符号字符，其中包括国际音标的声调符号、颚化修饰符号和送气修饰符号。本区块名称中的“占位”是指这些字符应当在文字中内占据一定宽度空间，而不像组合附加符号那样不占有空间且与前一个字符共用空间。此区段于1.0版本的旧称为占位符号。注音符号、台湾方音符号及客家语拼音方案使用的声调符号位于此区块内。国际音标五度标音法使用的五个声调符号⟨˥ ˦ ˧ ˨