腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
有限
自动机
和循环的逻辑是什么?
parallel-processing
、
logic
、
language-theory
我必须绘制一个接受以下字符串的有限
自动机
在我看来,a(a+b+
c
)*可能是它的正则表达式,因为字符串是从a开始的,并且还包含一个空字符串。
浏览 3
提问于2012-11-06
得票数 0
回答已采纳
2
回答
有限
自动机
的正则表达式
regex
、
finite-automata
[0-9]*|0)(,|\$|\.){1}([0-9][0-9]))|(([1-9][0-9]*|0),[0-9][0-9](EUR))|([1-9][0-9]*|0)\$[0-9]{2} 这样的有限
自动机
浏览 3
提问于2020-03-03
得票数 2
回答已采纳
1
回答
是否有有效的
算法
来判断一个NFA接受的
语言
是否是另一个NFA接受的
语言
的超集?
algorithm
、
computer-science
、
finite-automata
、
regular-language
、
nfa
给定两个非确定性有限
自动机
M1和M2,是否有一个有效的
算法
来确定M1所接受的
语言
是否是M2接受的
语言
的超集?
浏览 3
提问于2012-02-25
得票数 5
回答已采纳
3
回答
最适合学习形式
语言
、
自动机
、
算法
和数据结构的站点是什么?
algorithm
、
data-structures
、
automata
、
formal-languages
我想知道哪些网站最适合学习形式
语言
、
自动机
、
算法
和数据结构。最好有很多已解决的问题……提前感谢
浏览 1
提问于2013-06-22
得票数 2
回答已采纳
1
回答
查找给定正则表达式的正则语法?
grammar
、
theory
、
context-free-grammar
、
regular-language
我正在尝试寻找一种生成正则表达式((a+b∗
c
)d)∗所给出的
语言
的正则语法。有没有什么通用的技术可以用来将正则表达式转换成正则语法?
浏览 4
提问于2016-01-20
得票数 0
1
回答
使用限制提升
c
++ Astar
c++
、
boost
、
graph
、
grammar
、
a-star
我使用的是boost 的astar
算法
我想为从起始节点到目标节点的路径长度积分一个长度条件。更具体地说,我试图找到一个精确长度为11位的数字链。更一般的是,我正在寻找一种方法,将语法检查集成到A*
算法
中。在我的具体例子中,语法可以用一个规则模式来表示,比如^1-9\d{10}$每个节点代表一个字符(这里是一个数字)。任何建议都是值得感谢的。
浏览 2
提问于2017-12-27
得票数 0
1
回答
用于解析FCG成员资格的程序
algorithm
、
math
我需要帮助,我正在使用
语言
和自由上下文语法,我需要知道是否有一个
算法
或程序可以帮助解决成员资格问题,这意味着给出一个字符串"w“和一个FCG G,决定这个字符串是否在
语言
中。我正在寻找一个库或程序,可以做这件事,以便稍后将字符串转换为
自动机
。
浏览 0
提问于2015-12-01
得票数 0
1
回答
下推
自动机
theory
、
automata
、
computation
为
语言
a^n b
c
^n+2,n>0设计下推
自动机
我被要求实现上述
语言
的
自动机
。请帮帮忙? 我尝试在每次将(a)推送到堆栈时弹出2 (
c
)s,但似乎对奇数个(a)s不起作用。
浏览 2
提问于2011-12-03
得票数 0
回答已采纳
1
回答
形式
语言
自动机
理论
language-theory
我想知道形式
语言
。我有一种解析器:它读取类似xml的序列化树结构,并将其转换为多维数组。我所说的“我隐式使用的
自动机
”是指“做同样工作的最小
自动机
”。
浏览 0
提问于2010-05-24
得票数 2
回答已采纳
2
回答
正则表达式重构
regex
有没有自动正则表达式重构这种东西?例如:(显然这是一个抽象的例子)
浏览 0
提问于2012-12-06
得票数 3
3
回答
两个
自动机
的等价性
finite-automata
、
equivalence
、
automaton
确定两个
自动机
之间的等价性的最佳或最简单的方法是什么?它们都是确定性的,或者都是非确定性的。
浏览 11
提问于2011-08-02
得票数 8
回答已采纳
2
回答
A和偶数b's的字符串的正则表达式
regex
、
string
、
regular-language
、
language-theory
如何定义正则表达式以实现以下
语言
的特性?L= {w∈{a,b}* \x有偶数b's} 然后,我尝试应用该
算法
从DFA中获得规则表达式,得到了这样的公式:a*ba*b。 这是正确的答案吗?
浏览 3
提问于2015-06-20
得票数 2
回答已采纳
1
回答
在非确定性有限
自动机
中,ɛ-跃迁是如何工作的?
automata
、
nfa
我对
自动机
实现
语言
感到困惑。如果存在ɛ转换,
自动机
会直接进入下一个状态吗?假设我有一个
自动机
,由三个状态a、b和
c
组成(其中a是初始状态,
c
是接受状态),字母表{0,1}。以下内容是如何工作的?a----ɛ--->(b----0---->a)接受字符串"1“吗?如果我们有?
浏览 3
提问于2015-01-09
得票数 2
回答已采纳
1
回答
有限
自动机
模式匹配
c++
、
regex
、
algorithm
、
pattern-matching
、
finite-automata
最近,我正在阅读著名的
算法
设计书籍CLRS(Cormen,Leiserson,Ri背心,Stain,第三版).在经典的KMP
算法
和Rabin
算法
之间,有一部分是关于有限
自动机
的字符串匹配。因此,
算法
根据模式创建
自动机
,并开始对字符串进行处理。 因此,在这个例子中,
算法
搜索输入字符串中的模式"ababaca“。所以对我来说,除了两件事之外,一切都是合乎逻辑的。当我从6州读"b“或"
c
”时会发生什么??有什么是我误解的吗
浏览 3
提问于2015-05-06
得票数 1
回答已采纳
1
回答
具有下推
自动机
和无限元素的上下文自由和规则
语言
regular-language
、
formal-languages
、
context-free-language
、
pushdown-automaton
我们正在讨论下推
自动机
的部分。 我不知道如何解决这个问题。我无法用我的头脑去理解这个想法。我知道正规
语言
不允许模棱两可,我想知道这是否需要考虑这个问题。另外,由于它在“下推
自动机
”部分,我假设它可能需要创建一个npda或pda。至少有人能把我引向正确的方向。
浏览 3
提问于2016-11-27
得票数 1
1
回答
表明
语言
是可分辨的。
dfa
、
decidable
我如何展示这种
语言
?可以决定吗?我相信如果我能构造A和B的
自动机
,那么我就可以得到一个
自动机
,其中包含了它们的洗牌。 我也在考虑使用空虚测试,但我还没有取得任何进展。
浏览 3
提问于2017-05-15
得票数 1
回答已采纳
2
回答
从一组示例字符串中学习(常见的)语法/模式?
text-mining
、
pattern-recognition
、
grammar-inference
我试图为数据库和字符串列制定一个异常值检测
算法
。例如,假设我有以下字符串列表:我想要开发一种
算法
来检测字符串列表中的常见模式,并指出哪些字符串不是这种格式例如,在上面的示例中,我希望这个
算法
检测以下正则表达式:考虑到列表中的大多数条目都遵循这个模式,除了最后一个,它应该被标记为一个异常
浏览 0
提问于2020-07-27
得票数 3
回答已采纳
2
回答
我如何构建生成这种
语言
的语法?上下文无关文法
automation
、
grammar
、
context-free-grammar
我正在学习有限
自动机
和语法测试,我被这个问题卡住了:我如何构建生成这种
语言
的语法?文法上下文无关文法
自动机
浏览 2
提问于2016-06-17
得票数 0
5
回答
确定对象邻居的
算法
algorithm
不管怎样,有没有人记得这个练习的名字以及完成这个练习的
算法
的名字?
浏览 13
提问于2009-02-05
得票数 1
回答已采纳
1
回答
数学中的正则表达式简化
regex
、
algorithm
、
wolfram-mathematica
、
algebra
最近,我发现了用于操作和简化正则表达式的。如果你不知道有任何程序与此代数内置,你知道有任何程序,允许扩展他们的引擎与新代数?
浏览 2
提问于2012-01-14
得票数 17
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券