dfa

    1热度

    2回答

    如何证明这种语言是否正规? L = {A Ñ b Ñ:N ≥ 1} {工会一个Ñ b N + 2:N ≥ 1}

    10热度

    1回答

    我做用于自动机理论的分配,这是我必须确定是否一个字由一个过渡函数的确定性有限自动机 我接受或不不确定性有这样的输入的文件: 6 8 0 2 2 5 0 0 a 0 1 a 1 1 b 1 2 c 1 3 c 3 4 d 4 4 d 4 5 d 3 aaabcccc aabbbbcdc acdddddd 输入开始与4点的整数,第一是状态自动机的数目,其次是自动机的转换

    2热度

    1回答

    我正在将一组给定的正则表达式转换为单个NFA,但我遇到了一些问题。我应该如何转换正则表达式,如“ab。* c”(表示匹配'a','b',任意数量的字符,然后是'c')? 我最终的目标是将单个NFA转换为DFA(并且我正在使用子集构建算法)。

    1热度

    1回答

    我在语法中遇到了一些注释块问题。语法很好,但第3步DFA扫描器正在抱怨我正在进行的操作。 我试图解析看起来像这样的语言: {声明} {}声明等 在每个语句可以是几个不同类型的评论: {% This is a comment. It can contain multiple lines and continues until the statement end} {statement REM

    1热度

    3回答

    当我们从nfa转换为dfa时,可能会出现如下图所示的结果...我的问题是,是否有必要从状态{4}写入它是否为零状态?我的意思是没有显示{4}的输入符号1与右下方的图片相同?或没有?

    1热度

    2回答

    我已经在Java中实现了自动以下操作: 级联 克莱尼明星 联盟 路口 这些操作如果自动机是NFA,则更容易。我喜欢在以下链接Modelling a Finite Deterministic Automaton via this data中给出的实现,但由于关键唯一性限制,我认为这在建模NFA时不太合适。你会推荐我使用任何解决方法来建模NFA吗?

    0热度

    1回答

    用于绘制机器的任何轻量级C库?我做了搜索,但是,我发现的所有库都不是特定于任务的,它们很重。我需要一个用于绘制机器的轻量级库。

    1热度

    2回答

    正如我们所知,DFA可以用来验证常规语言中的字符串。 实施例1.L = ac(b)* bcb | ad(b)* bb。字符串“acbbbcb”可以由DFA验证为正确。 此外,有时,CFG可以表示一种常规语言。 例2 的S - >的 “a” A “B” A - >的 “c” B “C” | “d”B B - >“b”B | “B” 由上述CFG产生的语言仅仅是实施例1 也就是说,我们可以使用DFA,

    0热度

    3回答

    我试图用几天的时间来模拟非确定性有限自动机,使用我正在存储状态转换的地图,完全如此post中所示。 问题是他们错过了非确定性转换,即那些由相同符号引导我到不同状态的转换。这里是我的代码: #include <iostream> #include <map> #include <utility> #include <iterator> // for ostream_iterator usi

    4热度

    1回答

    我想在基于DFA的正则表达式匹配器内实现“字边界”匹配。有人能告诉我这是怎么完成的吗?为了给出一些背景知识,我目前使用“dk.brics.automaton”库,但它不支持断言(例如\b,字边界)。我需要使用基于DFA的引擎,因为我的主要目标实际上是确定正则表达式的等价性,而不是进行实际的匹配。 此外,回答以下问题似乎表明这是可能的:说 “再一次,我们通过增加与模拟器特殊说明的埃普西隆过渡管理这个