終結符

終結符非終結符在計算機科學和語言學的領域是用來指定推導規則的元素。在某個形式語法之中,終結符和非終結符是兩個不交的集合。

基本介紹

  • 中文名:終結符
  • 領域:計算機科學和語言學
  • 屬於:語言中用到的基本元素
  • 形式語言:不可再分的字元或串
通俗的說,終結符號就是語言中用到的基本元素,一般不能再被分解;
名詞,動詞,形容詞,助詞,等等基本語言單位.
非終結符則是"語法"中用到的元素,除非談論"語法",一般交談語言中並不會用到非終結符.
比如,主語,短語,詞組,句子.
從形式語言中定義看,終結符(T)就是不可再分的字元或串.
而非終結符(N)是一個遞歸形式的定義:由終結符和至少一個非終結符號組成的串.

相關詞條

熱門詞條

聯絡我們