創建詞條
登錄/註冊
終結符
終結符
終結符和非終結符在
計算機科學
和語言學的領域是用來指定推導規則的元素。在某個
形式語法
之中,終結符和非終結符是兩個不交的集合。
目錄
1
正文
正文
通俗的說,終結符號就是語言中用到的基本元素,一般不能再被分解;
名詞,動詞,形容詞,助詞,等等基本語言單位.
非終結符則是"語法"中用到的元素,除非談論"語法",一般交談語言中並不會用到非終結符.
比如,主語,短語,片語,句子.
從形式語言中定義看,終結符(T)就是不可再分的字元或串.
而非終結符(N)是一個遞歸形式的定義:由終結符和至少一個非終結符號組成的串.
基本信息
領域
計算機科學和語言學
目錄
目錄