请输入您要查询的字词:
单词
pumping lemma
释义
pumping lemma
Encyclopedia
文学
转换语法数学模型
释
pumping lemma
抽吸引理
抽吸引理是以色列逻辑学家和数学家Y.巴尔-希列尔于1961年证明的:如果L是有限状态语言,则必定存在着符号串x,y和z,使得对于n≥0,有y≠(空符号),并且。这意味着,如果一种语言是有限状态语言,则可以找到一个符号串y,这个y可以被语言L抽吸。又称巴尔-希列尔引理。
Mathematics
pumping lemma
泵抽引理
随便看
苏格兰人
苏格兰历史学派
苏格兰启蒙运动
苏格兰国家剧院
苏格兰国家博物馆
苏格兰国家档案馆
苏格兰地盾
苏格兰场
苏格兰方格
苏格兰电影学院
苏格兰皇家天文学家
苏格兰盖尔语
苏格兰警察
苏格拉底
苏格拉底伦理思想
苏格拉底悖论
苏格拉底管理思想
苏格拉底论断
苏格拉底问题
苏梅
苏梅岛
苏步青
苏武
苏武牧羊
苏比克湾
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/9/11 1:32:07