请输入您要查询的字词:
单词
pumping lemma
释义
pumping lemma
Encyclopedia
文学
转换语法数学模型
释
pumping lemma
抽吸引理
抽吸引理是以色列逻辑学家和数学家Y.巴尔-希列尔于1961年证明的:如果L是有限状态语言,则必定存在着符号串x,y和z,使得对于n≥0,有y≠(空符号),并且。这意味着,如果一种语言是有限状态语言,则可以找到一个符号串y,这个y可以被语言L抽吸。又称巴尔-希列尔引理。
Mathematics
pumping lemma
泵抽引理
随便看
“新作家”和新作家
“新升隆号”被炸事件
“新古典主义”形式诗歌
“新地平线”号探测器
“新左派”电影理论
“新浪潮”戏剧
“新浪潮”派
“新浪潮”诗歌
“新研”1号卫星
“新谢泼德”号亚轨道载人飞船
“旅行者”1号/2号
“旅行者”1号探测器
“旅行者”号探测器
“日冕”号卫星
“日升昌”票号、银号档案文献
“日本地球资源卫星”1号
“日本通信卫星”
“时大彬”款紫砂提梁壶
“星团”号卫星
“星尘”号探测器
“星线”号载人飞船
“星际边界探测器”号卫星
“昴宿星”号卫星
“普罗斯帕罗”号卫星
“普韦布洛”号事件
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/10/15 11:02:05