
【计】 admissible sequence
admit; allow; allow of; permit; sufferance; tolerate
【计】 allowed
alignment; array; sequence; serial; series
【计】 list
【化】 sequence
【经】 array
在汉英词典及专业语境中,“容许序列”(Admissible Sequence)是一个数学、计算机科学(特别是编码理论、符号动力学)和系统科学中的术语,其核心含义是指满足特定规则、约束或条件的序列。以下是其详细解释及权威来源参考:
符号动力学 (Symbolic Dynamics):
在动力系统研究中,系统状态被离散化为符号。一个序列是否“容许”,取决于符号之间的转移是否满足系统动态演化规则(例如,状态转移图或邻接矩阵定义的允许转移)。
编码理论 (Coding Theory):
在信道编码或受限编码中,“容许序列”指符合特定游程长度限制 (Run-Length Limited, RLL) 或其他频谱约束的码字序列。这些约束是为了保证传输可靠性(如避免长串0导致时钟失步)或满足物理介质特性。
有限状态机与自动机理论 (Finite State Machines/Automata):
一个序列是否被一个有限状态自动机(如DFA/NFA)“接受”,即等价于该序列是该自动机定义的“容许序列”。序列必须能驱动自动机从初始状态按转移规则运行到接受状态。
组合数学与图论 (Combinatorics & Graph Theory):
容许序列的数量常与路径计数问题相关。在一个有向图中,从起点到终点的路径对应的顶点序列(或边序列)就是该图结构定义下的一组容许序列。
《符号动力学与编码》(Symbolic Dynamics and Coding, Lind & Marcus):
“Anadmissible sequence is a sequence of symbols that corresponds to a valid path in the graph representing the system's allowed transitions.”
(“容许序列”是指符号序列中符号的转移符合代表系统允许转移的图结构中有效路径的序列。)
来源: Lind, D. A., & Marcus, B. (1995). Symbolic Dynamics and Coding. Cambridge University Press. (经典教材,符号动力学领域权威)
《信息论与编码理论》(Elements of Information Theory, Cover & Thomas):
在讨论受限信道容量时,隐含地将满足信道输入约束的输入序列视为“容许序列”,其最大传输速率由容许序列的渐近对数增长率(熵率)决定。
来源: Cover, T. M., & Thomas, J. A. (2006). Elements of Information Theory (2nd ed.). Wiley. (信息论标准教材)
《动力系统导论》(Introduction to Dynamical Systems, Brin & Stuck):
在定义子移位有限型(Subshift of Finite Type, SFT)时,明确使用“admissible”描述那些只包含转移矩阵允许的二元组的序列。
来源: Brin, M., & Stuck, G. (2002). Introduction to Dynamical Systems. Cambridge University Press.
“容许序列”的本质是符合性与约束性。它不是一个孤立的静态对象,而是相对于一个明确定义的规则系统(如转移图、文法、物理约束、自动机)而言的。理解一个序列是否“容许”,关键在于清晰掌握其背后的允许规则集。该概念是连接离散数学、理论计算机科学、通信工程和动力系统理论的重要桥梁。
“容许序列”并非一个固定搭配的术语,需分别理解“容许”和“序列”的含义,再结合具体语境分析可能的组合意义:
容许(róng xǔ)
序列(xù liè)
根据领域不同,“容许序列”可能有以下解释方向:
技术领域(如数据库、编程):
CREATE SEQUENCE
权限)。逻辑或数学领域:
如需更专业领域的定义,请补充具体使用场景。
壁上的蝶骨眶部的对称翼面非局部的腹股沟管腹环副腺铬钒钢怪声怪气管理程序汉白玉含糊其词红外线差探测器环氧化剂幻影护场员混合参数甲状软骨下切迹接种后天花急性幻觉性妄想狂聚甲基硅氧烷举债还债蜡样杆菌素临时商业氯萘油千里光前庭球囊隐窝气管淋巴结囚犯劳动营壬烷生于下面的