有限自动机(FA)是能够解析常规语言的算法的数学描述。 FA没有外部存储器,因此在处理字符串时只能考虑固定数量的先前符号。确定性FA(DFA)是指在状态之间只有一个合法转换的FA(DFA);非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。
指示在处理以下每个输入字符串后DFA将结束的状态。注意:标记为“空字符串”的输入实际上是空字符串 - 在...中没有字母的字符串
我不知道转换图和有限自动机之间的区别是什么。当我谷歌搜索“转换图”时,我得到状态图作为结果。 ......之间有区别吗?
我的问题听起来可能与你有所不同。我是初学者,我正在学习有限自动机。我正在互联网上搜索下面给定机器的有限自动机的正则表达式。 ...
注意:不确定这是否是此问题的正确站点。我在这里找到了其他有限的autometa理论问题,所以在这里发布。假设一个语言被定义为两个字母L1 = {aa,b} ......
我现在正在学习计算理论课程。我能很好地理解这些概念。我能够解决问题。而且,当我向我的导师询问现实世界的应用时,他告诉我......
这是算法:我正在阅读关于编译器构造的aho,Ullman参考书,它解释了NFA到DFA转换的子集构造实现算法。 ......
我想构建一个伪pascal语言的编译器。我们学习编译器原理,并学习扫描仪(词法分析器)。我们为扫描仪构建DFA,然后将其转换为开关...
DFA的图片:https://ibb.co/LCW99q9根据我的理解,任何字符串都被接受,只要它包含子字符串“abc”;之前的任何事情都没关系,之后的一切都没问题,包括“λ”。我......
在学习自动课堂讲座时,我在nfa有一个非常基本的问题。 Q0-a> Q1-lambda> Q2如果图形看起来那样,(我还不能发布图像,FYI Q0-a> Q1表示有边缘(q0,q1)...
我需要设计一个有效的决策程序来确定非确定性有限状态机接受的语言是否为空。我知道机器不接受字符串,如果没有...
任何人都可以用例子解释有限状态机和有限自动机之间的区别是什么?
我是一名学习DFA的学生正在寻找可以找到十进制数是否可被7整除的DFA。今天我已经解决了数字2,3,4,5,6,8,9的可分性问题,但我不能解决这个问题 ...
我一直在努力练习这个练习(标题中提到的书中的3.2.3)。您被要求将DFA转换为RE。自动机是:我试图在......之后获得RE。
我一直在设计图灵机,我最近解决的是一种语言L = {w:na(w)= nb(w)},其中w中的a的数量等于b的数量在w。 ...
有人可以告诉我有限状态传感器是什么吗?我读过维基百科的文章并且不理解。
哪个是确定两个自动机之间等价的最佳或最简单的方法?即,如果给出两个有限自动机A和B,我如何确定两者是否识别相同的语言?他们 ...
如果输入为1 ^ n,则输出的格式应为X ^ n 1 ^ 2n。例如,如果输入为11,则输出应为XX1111。注意通过重复数字1,数字N表示为一元数字...
设计一个接受语言L = {a ^ 2 b ^ 2n:n> = 1}的图灵机
我想设计一个接受语言L = {a ^ 2b ^ 2n:n> = 1}的图灵机:。正方形b平方(n)
写一个包含偶数个0或奇数个1的表达式我得到它:1 *(01 * 01 *)* + 0 * 10 *(10 * 10 *)*其中第一部分表示偶数0的数量和第二部分......