c语言自动机算法 - 腾讯云开发者社区

文章/答案/技术大牛

发布

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回答