left part nonterminal

词义说明

在形式语言与自动机理论中，left part nonterminal 指上下文无关文法产生式箭头左侧的非终结符。本义源于产生式的书写形式：产生式通常写作 A → α，其中 A 位于左侧，称为左部；若 A 属于非终结符集合，则称 left part nonterminal。其核心功能是定义一条语法规则：左部非终结符可被右侧的符号串替换。引申义出现在编译原理的语法分析中，指代规则定义的目标符号，与“右部符号串”相对。该术语强调产生式的方向性：左部是待展开的语法范畴，右部是展开后的形式。在文法改写和语法分析算法中，识别左部非终结符有助于确定可应用产生式的候选集合。

词源解析

left 源自古英语 left，意为“左侧”；part 源自拉丁语 pars，意为“部分”；nonterminal 由否定前缀 non- 与 terminal 构成，terminal 源自拉丁语 terminus，意为“终点”。在形式语言理论中，terminal 指不能继续展开的符号，nonterminal 则指可继续展开的符号。构词逻辑上，left part nonterminal 是“左部”与“非终结符”的复合，字面即“左部非终结符”。记忆时可拆解为 left（左）+ part（部分）+ nonterminal（非终结符），并联想产生式 A → α 中 A 的位置。

什么场合用

该术语主要出现在学术写作中，尤其是形式语言、自动机理论、编译原理的教材与论文。在课堂教学中，教师用其解释产生式的结构。在技术文档中，编译器开发者可能用其描述语法规则。日常口语、商务邮件、新闻报道、法律文本和文学作品中几乎不出现。学术语境下语气正式、中性，无褒贬色彩；技术文档中则偏重精确性，常与“右部符号串”“产生式”“推导”等术语共现。

用法须知

left part nonterminal 是名词词组，可数，复数形式为 left part nonterminals。通常作主语或宾语，例如“The left part nonterminal is expanded.”。常见句型包括“A left part nonterminal can be replaced by...”“Each production has exactly one left part nonterminal.”。易错点：该词组为复合名词，修饰语 left part 用单数，整体复数加在 nonterminal 上；不可拆分为“left nonterminal part”。在正式写作中，首次出现时可加定冠词 the，指代特定非终结符。

近义词对比

与 left-hand side nonterminal 意思相近，后者更强调“左侧”而非“左部”，在编译原理文献中更常见。left part nonterminal 更直译“左部”，但使用频率较低。与 head of production 相比，后者指产生式左部的非终结符，但 head 有时也指规则的中心词，需根据上下文区分。在形式语言中，left part nonterminal 与“可展开符号”近义，但后者不强调位置。选用时，若强调产生式书写位置，用 left part nonterminal；若强调功能，用 expandable nonterminal 或 head。

需要留意

该术语属于高度专业的技术词汇，语域正式，仅适用于形式语言、编译原理等领域的学术或技术文本。日常交流中应避免使用，以免造成理解困难。褒贬色彩中性。常见误用包括：将 left part nonterminal 与“左递归非终结符”混淆，后者指产生式右部以自身开头的非终结符；或误以为 left part 可单独指代非终结符。使用时需确保上下文明确产生式方向，避免歧义。

高频搭配

• left part nonterminal of a production产生式的左部非终结符
• expand the left part nonterminal展开左部非终结符
• left part nonterminal symbol左部非终结符号
• the left part nonterminal derives左部非终结符推导出
• set of left part nonterminals左部非终结符集合
• left part nonterminal in a context-free grammar上下文无关文法中的左部非终结符

用法示例

1. In the production A → α, A is the left part nonterminal.在产生式 A → α 中，A 是左部非终结符。
2. The parser identifies the left part nonterminal to select applicable productions.语法分析器识别左部非终结符以选择可应用的产生式。
3. Each left part nonterminal must have at least one production rule.每个左部非终结符必须至少有一条产生式规则。
4. We denote the left part nonterminal by uppercase letters.我们用大写字母表示左部非终结符。
5. A grammar is ambiguous if a left part nonterminal can derive a string in multiple ways.如果某个左部非终结符能以多种方式推导出同一字符串，则该文法是二义的。