dfa

1热度

1回答

我使用JFLAP转换一个DFA到RE的语言 “即使a和奇b”，如图这最后一步是我不太清楚在图怎么得到这个最终RE 最终RE ((ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)*(a(bb)*ba+b))*(ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)* 我的困惑是在学期a(bb)*ba+b（Q1到Q0），为什么在最后表达

0热度

2回答

如何制作以下条件的DFA？

请帮帮我做出的以下条件的DFA： L = {瓦特：N 一个（w）的MOD 3>Ñ b（w）的模3}，其中n 一个（W）表示的a出现在w和数量n b（W）表示W的b出现的次数。

0热度

1回答

如何线性语法转换为DFA

我懂得语法转换为DFA，但我无法将这个语法 S → 01A | B A → ε | 0A | 1A B → 01 | 1B 我如何转换这种语法规则(S → 01A | B)到DFA规则？

1热度

1回答

关于Kleene星的困惑

我一直在努力去理解关于两个联合表达式关闭的一个关键性质。基本上我需要知道Kleene明星的工作原理。 IE如果正则表达式R =（0 + 1）*是否表达必须评估为类似000111/01/00001111，或者我们可具有不相等的量的0 & 1的，诸如0011111/000001/111111/0000？

1热度

1回答

查找交叉序列2-DFA

我想从双向DFA构建NFA，但是我无法获得正确/左侧匹配的想法，即如此处所述构建的转换。 http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 有人能解释它，换句话说？谢谢。

0热度

1回答

两个正则表达式的交集

感谢您提前提供任何帮助！我在学校自动机课程和我的生活不能找出两个正则表达式的交集。我在网上查看了这里，发现我可以为两种语言创建NFA，单独赞美它们然后联合（ise） - 在这里不确定英语。接下来，我恭维工会找到后续的DFA，并从中找到正则表达式，这将是交集正则表达式。但是，我正在努力解决所有这些问题。我有一个问题在下面，我已经改变了表达式，而不是简单地问一个教程问题。两者都使用相同的字母表：

0热度

1回答

从创建DFA：X^AY^BX ^一个

我不知道如何从语言创建一个确定有限自动机： x^a y^b x^a where a,b >=0 主要的问题我已经是如何表示反向引用（在第二个x^a）。这两个x应该像彼此一样频繁。如何编写DFA来适应此问题？从我所了解的情况来看，我可以在初始状态终止，零个或多个x的终止，有零个或多个y的终止，或零或x的终止，或其中一些或全部，然后终止。这是家庭作业，所以如果需要的话，如果包括解释，将不胜感

0热度

1回答

将正则表达式转换为NFA转换表

语言无关紧要，但我需要弄清楚如何将正则表达式转换为NFA表。例如“（ab）* + ba”变成 T | a | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 如果有人能帮助我指出正确的方向或告诉我如何做到这一点，将不胜感激。编辑：我看了看： http://www.cs.may.ie/staff

0热度

1回答

在运行时创建DFA。有多少州？

我目前正在开发一个程序，该程序将对语言进行英语描述，然后使用描述为这些规范创建DFA。我允许某些操作，例如{w | w在开始时具有子字符串01}以及其他选项，例如甚至是奇数子字符串，比k子字符串更少或更精确等。用户还选择字母表。我的问题是如何知道我需要多少个州？因为用户给我我的字母和规则，直到运行时才知道任何东西。之前我已经创建了DFA /转换表，但在这些情况下，我知道我的DFA是什么，并且可以

1热度

1回答

所有上下文无关语法都可以转换为NFA/DFA吗？

我已经看到了这个帖子有关如何上下文无关文法转换为DFA： Automata theory : Conversion of a Context free grammar to a DFA 然而，只是想知道都可以上下文无关文法转换为DFA/NFA？那些无法用正则表达式表达的上下文无关文法呢？防爆。 S - >（S）| （）谢谢！