如何证明一个语言是正则语言
答案:3 悬赏:50
解决时间 2021-03-05 19:26
- 提问者网友:喜遇你
- 2021-03-05 05:05
如何证明一个语言是正则语言
最佳答案
- 二级知识专家网友:青春如此荒謬
- 2021-03-05 06:20
能构造出对应的有限状态自动机,那么就是正则语言。
p.s. 如果想证明一个语言不是正则语言,可以用泵引理(pumping lemma)
p.s. 如果想证明一个语言不是正则语言,可以用泵引理(pumping lemma)
全部回答
- 1楼网友:晨与橙与城
- 2021-03-05 07:28
你是在学自动机这些东西吗
只要有一个DFA或者NFA能够表述这个预言 那么他就是正则语言
DFA: 确定的有穷自动机
NFA: 不确定的有穷自动机
- 2楼网友:萝莉姐姐鹿小北
- 2021-03-05 06:42
局部变量 搜索结果1, 搜索结果, , "0" 这句说明搜索结果1是个数组,所以搜索结果1 [1].表示搜索结果1这个数组里面的第1组的值
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯