泵引理

王朝百科·作者佚名  2010-01-02
窄屏简体版  字體: |||超大  

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

1.|xy| ≤ n ,

2.|y| ≥ 1 ,且

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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航