标签：语言是否正常

2021-04-10半瓶木阅读(871)评论(0)赞(0)

先决条件-正则表达式，正则语法和正则语言，抽取引理 根据鸽子洞原理，有一个确定语言是否规则的定理，称为泵送引理。但抽水引理是一个负性检验，即如果一种语言不满足抽水引理，那么我们可以肯定地说它不是规则的，但如果它满足，那么语言可能是规则的，也...