【計】 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"。其核心操作包括連接、截取子串等。
“串”的含義需結合具體語境判斷，既可描述物理連接（如珠串），也可用于抽象行為（如勾結），還有專業領域定義（如戲劇、計算機）。
【别人正在浏覽】