
【计】 acceptable string
【法】 admissibility
bunch; cluster; get things mixed; skewer; strand; string together
在汉英词典框架下,"可接受串"对应的英文术语为"acceptable string",指符合特定语法规则或形式系统要求的字符串序列。该概念广泛应用于计算机科学、形式语言理论及编译原理等领域,具有以下核心内涵:
形式语言定义 在自动机理论中,可接受串指能被有限自动机(Finite Automata)或下推自动机(Pushdown Automaton)等计算模型识别并接受的符号序列。例如正则表达式匹配的字符串集合即构成可接受串的集合。
应用场景延伸 编译器中词法分析阶段通过扫描源代码生成符合词法规则的可接受串,自然语言处理中则用于筛选符合语法结构的语句组合。在密码学领域,可接受串特指通过验证算法检测的有效密文格式。
与拒绝串的对比
可接受串需满足明确的接受条件(accepting condition),而拒绝串(rejected string)因违反状态转移规则或终结于非接受状态被系统排除。例如在正则表达式[a-z]+
中,"hello"为可接受串,而"123"则为拒绝串。
该术语的权威解释可参考国际标准化组织ISO/IEC 2382标准中"字符串处理"条目,以及ACM计算机学会的形式语言词条定义。
“串”是一个多义字,其含义和用法在不同语境中有较大差异。以下是综合各来源的解释:
连贯物体
指多个同类物品连贯在一起,如“串珠”“钱串”。在苏州方言中还有“串月”特指石湖桥下的月影奇观。
量词用法
用于连贯成组的事物,如“一串葡萄”“一串钥匙”。
人际互动
戏剧术语
指临时扮演角色,如“客串”“串演”。
在计算机领域,“串”即字符串(String),指由零个或多个字符组成的有限序列,如S="HelloWorld"
。其核心操作包括连接、截取子串等。
“串”的含义需结合具体语境判断,既可描述物理连接(如珠串),也可用于抽象行为(如勾结),还有专业领域定义(如戏剧、计算机)。
玻璃碳不改的存货的道地的冻干补体腭脓肿分馏的感光树脂庚烯酸积脓基于内核的系统绝缘纸克来恩希密特键盘凿孔机老婆亮度比溜走名词学模砂普罗凯维他潜伏性兴奋乔姆斯基分类芹实润滑剂三茂异丙氧基铀砷化铬时间觉障碍收回被侵占的土地令索引重复透膜性的团体定期人身保险