
【計】 starred nonterminal
add; append; increase; plus; tot; tote
【醫】 add; adde; addition; admov.
asterisk
【計】 asterisk
blame; evildoing; have to; non-; not; wrong
【計】 negate; NOT; not that
【醫】 non-
end; end-all; expiry; finality; finis; windup
【計】 terminating
accord with; symbol
在形式語言與計算機科學領域,"加星號非終結符"(Starred Non-terminal Symbol)指上下文無關文法中帶有星號修飾符的非終結符。這類符號通常表示其可生成零個或多個由原非終結符推導出的序列。例如在文法規則中,若存在産生式 $A rightarrow B^$,則表明符號B可以重複出現任意次數(包括零次),其數學表達式可表示為: $$ B^ = bigcup_{n=0}^{infty} B^n $$
該表示法常見于正則表達式和擴展巴科斯範式(EBNF)規範中。加星號非終結符通過簡化遞歸定義提升文法可讀性,如編程語言語法規則中常使用該符號描述可選重複結構(如語句塊的循環執行)。
國際标準化組織在ISO/IEC 14977标準中明确規定,星號運算符在形式文法中專門用于表示閉包操作。該符號與加問號非終結符(表示可選元素)共同構成擴展巴科斯範式核心運算符集,廣泛應用于編譯器設計領域。
在形式語言與編譯原理中,“加星號非終結符”可能涉及以下兩個核心概念的解釋:
非終結符(Non-terminal Symbol)
非終結符是文法規則中可被進一步替換的符號,通常用大寫字母表示(如 (A, B, S))。它在上下文無關文法(CFG)中代表語法結構的中間狀态,需要通過産生式規則展開為終結符或其他非終結符的組合。例如:
$$ S rightarrow aSb mid varepsilon $$
這裡的 (S) 是非終結符,最終會被替換為終結符序列(如 (a^n b^n))。
*加星號()的含義
星號通常表示克林閉包(Kleene Star)*,即“零次或多次重複”。若應用于非終結符(如 (A^)),則代表該非終結符可以出現任意次數(包括零次)。例如:
$$ A rightarrow aA^* mid b $$
表示 (A) 可以生成以 (a) 開頭、後接多個 (a) 并以 (b) 結尾的字符串(如 (ab, aab, aaab) 等)。
可能的上下文應用
注意事項
若此術語出現在具體文獻中,需結合原文定義進一步确認其精确含義(如是否涉及語法分析時的狀态标記等)。
貝克爾過程成功酬金串刀初選制氮化钽電阻器電視數據譯碼丁酸苯酯法國白鋒電位輔助關鍵字檢索胱氨酸結石函數标識符烘幹爐黃酮哌酯加速誤差聚乙烯醇縮乙醛勞動的邊際無效性雷坦氏療法量子效率蓮心堿立體照相術六價的耦合值佩克氏試驗平面定位障礙熔接之上段陶停止的退伍軍人人壽保險