腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
一种
用于
Kleene
星形
运算
的
DFA
、
、
对于
一种
语言L*,
DFA
的
最高状态数是多少?有没有可能在这里定义一个最坏
的
情况?
浏览 35
提问于2021-02-11
得票数 0
1
回答
在给定任意正则语言L
的
情况下,给出一个判定L= L*
的
算法
、
、
我正在研究成员资格算法,我正在研究这个特殊
的
问题,它说明了以下内容:所以,我
的
第一个想法是,我们有L*,它是L
的
Kleene
星,为了确定L=L,我们不能说,既然L是正则
的
,我们知道L*
的
定义是,正则语言族在星闭包下是封闭
的
。我觉得肯定还有更多
的
东西,可能是我遗漏了一些东西。任何帮助都将不胜感激。再次感谢。
浏览 56
提问于2010-10-13
得票数 1
回答已采纳
1
回答
Kleene
星的确定性有限自动机
、
、
、
我读到每一个非确定性有限自动机(NFA)都可以转化为确定性有限自动机(
DFA
)。这能为克莱恩星判据做吗,比如说* 上面是NFA
的
一个*。
浏览 5
提问于2016-01-24
得票数 4
回答已采纳
2
回答
确定性有限自动机
、
我是自动机理论
的
新手。以下是一个实践问题: 我试图张贴我画
的
DFA
的
图片,但我需要10个名誉,不幸地发布图片,但我还没有。
浏览 6
提问于2013-11-15
得票数 1
回答已采纳
2
回答
一种
非最小
DFA
的
性能特征
、
、
关于最小化DFAs算法
的
性能,已经写了很多文章。这让我
的
Google-fu沮丧,因为这不是我要找
的
。如果我们对衍生
DFA
的
NFA
的
构造有所了解,那么我们能改进泛化吗?例如,假设NFA完全是通
浏览 7
提问于2015-01-13
得票数 1
回答已采纳
1
回答
有限状态自动机
、
、
、
这是
一种
不确定
的
有限状态自动机(NFA),
用于
Regex引擎。为了展示一些示例用法,假设您希望为regex (ad|[0-9])*构造一个NFA。union = ad_literal.union(number_set)final_nfa.match('adbeadf')我主要是希望有更好
的
组织和可读性
的
指点我对公共活动
的
结果很满意,但似乎所有的帮手都有点混乱。我
浏览 0
提问于2018-08-12
得票数 6
回答已采纳
4
回答
一种
无限
的
语言不可能是规则
的
?什么是有限语言?
、
、
、
、
我在一本关于可计算性
的
书中读到了这个: 它不是有限
的
。它是集合{0, a, aa, aaa, ...},它显然是一个无限集(0 =空字符串)。 所以它是
一种
无限
的
语言,对吗?显然,a*是
一种
常规语言。这是
一种
无限
的
语言。因此,根据
Kleen
浏览 3
提问于2013-07-01
得票数 11
1
回答
用布尔
运算
符实现三值逻辑
运算
?
、
我用三个可能
的
常量创建了一个枚举类命题,我希望这样,当我用布尔
运算
符编写代码时按照
Kleene
的
逻辑,propC将变为空。我必须使用
一种
方法还是可以使用布尔
运
浏览 0
提问于2021-11-15
得票数 2
回答已采纳
2
回答
集合论中concat
的
表示法
、
我正在写自动机理论课
的
作业。到目前为止,它只是涉及到正则表达式
的
证明,没有什么太疯狂
的
。不管怎样,我
的
问题是,连接
的
正确集合表示法是什么?例如,我知道R+S和R并集S是一样
的
,但是对于我来说,我不记得什么集合论等价于级联了。 我不打算发布任何问题,因为我认为我可以很好地解决它们,有人能在正确
的
方向上给我一点提示吗?
浏览 0
提问于2011-10-11
得票数 4
回答已采纳
1
回答
有没有使用确定性自动机
的
正则表达式
的
C函数?
、
、
、
这样做
的
一个问题是,没有办法在编译时判断这些自动机是否会使用过多
的
堆栈空间或占用过多
的
cpu时间。这使得它们(在某种意义上)不适合在实时系统中使用。这意味着您可以在正则表达式编译时知道它是否适合您
的
应用程序。这就引出了我
的
问题:有没有编译成
DFA<
浏览 36
提问于2020-04-30
得票数 1
1
回答
将正则表达式转换为线性文法
的
算法
、
、
、
将任何给定
的
正则表达式(RE)转换为左(或右)线性语法
的
标准算法是什么?我知道我可以这样做(从RE写线性语法):但是,当有一个嵌套
的
kleene
星时,很难产生一个线性
的
CFG,而没有任何明确
的
方法。我看到了一些类似问题
浏览 4
提问于2013-04-11
得票数 4
回答已采纳
3
回答
将接受一组字符串
的
正则表达式A转换为接受A匹配
的
字符串
的
所有前缀
的
正则表达式A
给定任何正则表达式A,有没有办法将其转换为另一个正则表达式B,它接受A接受
的
所有字符串和字符串
的
前缀。例如,如果/apple/是给定
的
正则表达式,是否有
一种
通用
的
方法将其转换为/a|ap|app|appl|apple/
浏览 2
提问于2012-08-18
得票数 2
回答已采纳
5
回答
为给定
的
正则表达式创建所有可能匹配
的
集合
、
、
、
、
,我想知道如何用有限
的
匹配数找到一个给定正则表达式
的
所有匹配集.所有这些示例都可以假设它们以^开头,以$结尾。我对这个问题
的
PHP解决方案很感兴趣,但是其他语言也可以。编辑: 我在正式
的
理论课上学到了,它可以用来实现re
浏览 8
提问于2011-09-30
得票数 12
回答已采纳
1
回答
将正则文法/右线性文法转换为正则文法
、
、
、
我想验证一下,我正在根据这个问题
的
信息和Grijesh:
的
精彩答案正确地将这个正则表达式转换成一个右线性语法。下面是一个问题:“编写一个正则(右线性)语法,生成由正则表达式((10)+ (011 + 1)+)* (0 +101)*表示
的
字符串集。”下面是我建立
的
语法,最后一个放在下面:S --> 1 S --> 0 S --> 1AS --> 1A 011:
浏览 0
提问于2014-10-07
得票数 3
回答已采纳
3
回答
构造最多两个0
的
偶数长字
的
CFG
、
、
、
我正在努力为长度为偶数且最多为2个0
的
L={xE{0,1}* |构建一个好
的
CFG }我正在尝试下面的尝试。S -> E | E0A | A0E | E0E0E | 00EA | EA00 我正在运行不同
的
派生,它们似乎有意义,但我仍然不确定我
的
语法是否正确,或者是否有更好
的
方法来改进它非常感谢,我一直在与CFG斗争,我正在尝试更多
的
练习来帮助我理解。
浏览 31
提问于2020-05-18
得票数 2
1
回答
州数最高-
DFA
/ NFA
、
、
、
我试图把我
的
头脑集中在常规语言上
的
一些操作上,比如交叉、级联和
Kleene
星型(对于
DFA
和NFA,以及它们之间
的
区别)。设想以下情况: 在NFAs中,L_A (交集) L_B所需
的
最高状态数是多少?任何关于如何解决这些问题
的
h
浏览 2
提问于2016-02-19
得票数 1
回答已采纳
2
回答
找到"ABA“、"AABBAA”或"AAABBBAAA“
的
正则表达式(直到无穷大)
、
A
的
第一组、中间
的
B组和A
的
第二组都必须有相同数量
的
字母。 必须一直有效到无穷大
浏览 5
提问于2020-06-03
得票数 1
1
回答
计算描述两个正则表达式交集
的
DFA
大小
的
多项式时间算法?
、
与正则表达式本身
的
DFAs相比,描述两个正则表达式交集
的
DFA
可以是指数大
的
。(是一个
用于
计算它
的
不错
的
Python库。)有没有
一种
不需要指数资源就能计算交集
的
DFA
大小
的
方法?
浏览 1
提问于2020-02-22
得票数 2
回答已采纳
3
回答
是否有任何步骤或规则来绘制
DFA
?
、
、
在我
的
第一节“自动机理论”中,在给出了字母表、语言、转换函数等概念和一对简单
的
一对开关电路自动机之后,就是这个问题。 我理解字母表以及
DFA
的
语言,但是对于给定
的
语言,有什么规则或步骤可以达到正确
的
自动机呢?或者我们只需要想象和思考,在我们
的
头脑中得到一个解决方案,满足给定
的
语言?注意:-请尽量保持你
的
语言简单,因为这是我
的
第一堂课,我还没有意识到像正则表达式之类
的
概念,或者这方面的任何其他
浏览 2
提问于2014-04-12
得票数 1
回答已采纳
1
回答
我需要一些帮助来缩短这个正则表达式
我目前正在尝试学习学校
的
正则表达式,并且必须致力于缩短这个正则表达式
的
任务:其中e是空词epsilon。如果不是
kleene
星
运算
符,我可以使用分配定律,但这不适
用于
这里。我真的想不出一个合适
的
法律来继续使用这个正则表达式。r = (0+1)* 它应该是最终
的
形式
浏览 0
提问于2015-09-29
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
柔性多模正则匹配引擎
AI技术解决生物学难题!百度AI算法LinearDesign已发表论文
浅析PHP正则表达式的利用技巧
图的最短路径算法-Floyd算法-弗洛伊德算法
极刊・轻松玩转正则表达式
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券