在理论计算机科学中，自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 （“自动机”，维基百科）
如何为以下语言构建上下文无关的语法：L = {0 ^ n1 ^ nx | n> = 1，并且x∈{0，1} *}这种语言是：一定数量的零，后跟相同数量的1，然后是一些...
大家好，我很难解决这个问题。 “写一个可识别包含字母{0,1}，至少5个字符的链的伸缩代码，对于每5个连续字符，至少要有3个...
我必须将给定的PDA转换为Turing机器形式，并且正在努力寻找有关如何执行此操作的资源。如果有人可以向我解释或指向我一些可以解释如何做的资源...
我无法在从抽象类扩展的构造函数中创建自动机。我不知道该如何处理
我已经尝试添加一个super（）来尝试查看它是否有效，但不能正常工作。我是Java的初学者，所以我不知道如何解决此问题。任何帮助将不胜感激。有一组...
我已经尝试为不包含000且字母为{0,1}的字符串集编写正则表达式。我正在寻找操作员最少的解决方案。我试过了：1 *（！+ ...
我需要构建NFA（或DFA）以识别以下语言：L = {w | w mod 3 = 1}。因此，我尝试的方法是使NFA识别被3整除的数字，然后将其加1，...
构造一个接受语言L = {w | w∈{a，b} *和Na（w）mod 3> Nb（w）mod 3}
如果有人可以解决这个问题，我将无法解决。构造一个接受语言L = {w | w∈{a，b} *和Na（w）mod 3> Nb（w）mod 3}
给出以下语言：L = {bi | i> 0} U {aibi | i> 0}此语言上下文免费吗？定期？我尝试过考虑，但到目前为止没有结果。.
正则表达式b的个数可以均匀除以3的所有字符串[closed]
我是一名正在做准备的学生，可以告诉我将bs数平均除以3的解决方案。已经检查了stackover流，但没有找到这样的问题。
我想构造与以下语法相对应的NPDA。请告诉我建造的想法。 S-> aABB | aAA A-> aBB | a B-> bBB | A
我想设计一种NPDA（非确定性下推式自动机），它接受以下两种语言。请说明如何设计它们。 L（r），其中r = abb * aba * L（r）= {a ^ nb ^ 2n：n> 0}
如何设计能够识别平衡括号内字符串的图灵机？例如（（））（）。
[我有一个问题需要帮助：正式和非正式地描述以下语法的语言G =（Σ，N，S，P）：Σ= {a，b，c} N = {S，T ，X} S = SP = {S-> aTXc，S-> bTc，...
我建立了conway的生活游戏，并且运作良好，但是我的游戏经过了几代人的努力，要么没有生命就结束，要么达到了一种无法逃脱的稳定模式。例如，我遵循了...
语言L的车床= {a ^ m b ^ n a ^ m b ^ n ∣ m，n≥0}
我在为图灵语言L = {a ^ mb ^ na ^ mb ^ n ∣ m，n≥0}制作图灵机时遇到了麻烦，到目前为止，我的想法是：如果我们以空格开头，则字符串为空如果没有，它应该接受开始...
[提供上下文无关的语法，该语法在Σ= {0,1}上生成以下语言：L = {w∈{0,1} *：| w | = 2k + 1：k≥0}（奇数长度的字符串）我尝试过：S-> AB | 0 | 1 A-> 0A | ^ B-> 1B | ^ ...
我无法描述适用于L = {a ^ mb ^ na ^ mb ^ n ∣ m，n≥0}的图灵机，到目前为止，我的理解是：如果我们从空白开始，字符串为空，应接受，...