在理论计算机科学中，自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 （“自动机”，维基百科）
问题： 给定 L = { w ∊ {0, 1}^* : 01 是 w 的子串} 表现出L的赞美是有规律的。 解决方案 所以基本上这种语言的优点就是 01 个子串在我们的 DFA 中被拒绝。 我在这里...
我想为一种由以下定义的语言设计 CFG L = { w | {a,b,c}* 其中 w= a^i b^j c^k 且 i+j>k } i+j=k 的情况很容易，但是我无法弄清楚 i+j>k 的情况如何。
Implementación del analizador léxico mediante un DFA para analizar expresiones aritméticas，[关闭]
制作一个程序，接收包含算术表达式和注释的文本文件作为输入，并返回一个包含每个找到的标记的表，按照它们被发现的顺序和指示...
是 L = {a^n b^m | n!=3m+1,n,m>=1} CFG？ [关闭]
是 L = {a^n b^m | n!=3m+1,n,m>=1} CFG？ 我试图为它编写语法或 PDA，但我做不到。任何帮助都会得到帮助。
不以 01 结尾的字符串的自动机。 我无法获得生成不以 01 结尾的字符串的 alphabet={0,1} 的自动机的正则表达式。 这是国家直径...
问题是“构造一个 DFA 接受所有字符串的集合，其右端的第 10 个符号是 {0,1} 上的 1” NFA很简单 (0+1)*1(0+1)^9 ，但 DFA 必须至少有 2^10 个状态...
无法在 python 中为非确定性有限自动机显示表格和图表a
我想寻求帮助解决这个问题，我想知道是我的代码有问题还是有没有安装的工具或扩展 从 automata.fa.nfa 导入 NFA 来自
我想寻求帮助解决这个问题，我想知道是我的代码有问题还是有没有安装的工具或扩展 在此处输入图像描述 我试过...
我正在努力构建一个好的CFG，L={xE{0,1}*。
我试图desing的ndpa为下面的gramer。我很困惑。你能帮助我吗？∑={a,b}。G = (V,∑,R,S) V = {S,T,X} S -> aTXb T -> XTS
我需要学习如何设计一个DFA，接受特定范围内的二进制字符串。一道题指出，一个IP地址中的每个八位字节都是由8位组成的，它们分别代表一个正整数 ...
PDA和CF语法，L = {w | w = {a，b} *，使得2 *（w中“ a” -s的个数）！= 3 *（w中“ b” -s的个数）+2}
我在过去的考试中发现了以下问题：构建具有无效堆栈接受性和PDA语言CF语法的PDA：L = {w | w = {a，b} *，使得2 *（w中“ a” -s的数量）！= 3 *（“ b” -s中的数量...
需要对这个冗长的DFA单词问题进行更好的解释（CS：形式语言和自动机课程）
我多次阅读此问题，但仍然不太了解。我只需要一些帮助来了解这里的情况。因此，我了解“物种”有三种类型：A，B和...
制作正则表达式NFA ^ [a-zA-Z0-9] {3,16} $
我正在尝试制作正则表达式NFA ^ [a-zA-Z0-9] {3,16} $。我了解到此正则表达式意味着该语言将只接受长度为3到16的字符串，其中可能包括a到z，A到Z或0到9。我已经...
我需要将给定的大小为n个字符串的字符串旋转d个元素。例如，假设S是输入字符串=“ apple” d = 2左旋转=“ pleap”后输出N我需要得出...
使用抽水引理来表明以下语言不是常规语言L = {anbm | n = 2m}
使用抽水引理表明以下语言不是常规语言L = {an bm | n = 2m}
L = {a ^ i b ^ j c ^ k d ^ l | i = k和j = l}我找不到给定语言的语法
[我尝试过SA | B A-aCcD | aAc | ac B-bBd | bd Cb Dd仅输出ac和bd，但是我不能将b放在a和c之间。
针对以下语言在字母{a，b}上的设计确定性有限自动机（DFA）：a）L =长度小于3的字符串集。b）L =倒数第二个字母为a的字符串集'a'...
Ply报告说，在使用我输入的语法来构建LALR解析器时，它遇到了许多移位/减少冲突。现在，我正在尝试解决这些冲突，但是无论如何...