请输入您要查询的百科知识:

 

词条 泵引理
释义

§ 假设

若L 是正规语言,则存在一常数n > 0使得语言 L 中每个字串 w 的|w| ≥ n,而当w = xyz时:

§ 结果

1.|xy| ≤ n ,

2.|y| ≥ 1 ,且

3.对所有的 k ≥ 0 ,字串 xy^kz属于 L 。 

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/21 22:41:26