计算理论是使用算法处理在计算模型上是否以及如何有效地解决问题的分支。该领域分为三个主要分支:自动机理论,可计算性理论和计算复杂性理论。 [维基百科]
1。 Engineering block (RSEB) 的广播电台收到来自以下广播电台的大量请求 CDU 中的各个部门在无线电频率 99.8 FM 上传输。 RSEB很高兴 授予...
找到这种语言的语法:a^(2k+z).c。 b^(k) 。 ^(z)
所以我想找到这种语言的语法:a^(2k+z).c.b^(k).a^(z) 我只是到了这一点: `S - aaSa/X X-aXa/Y Y-c` 所以这会产生这样的词: aaaa.c.a.bb 那么我该如何切换...
是否有可能编写一个包含数千个或更少字符的程序来生成所有可能的 128 KB 文件
我在德国数学教科书[Konkrete Mathematik (nicht nur) für Informatiker]。 我知道这是不可能的,但我无法提出令人信服的论据。我觉得有...
我的老师在PDA上使用了奇怪的格式,谁能给我解释一下这个记号 过渡函数给出的是。[q,a,λ,s,B] [s,a,λ,s,λ] [s,b,B,s,λ]... ...
我正在努力构建一个好的CFG,L={xE{0,1}*。
我想知道对于一个给定的下推式自动机,初始符号或Z0是y,当我在过渡期间从字符串链中读出'a'时,我是否可以堆叠两个X?假设我有一个过渡...
我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是axaxayay。同样对于此语法:...
需要对这个冗长的DFA单词问题进行更好的解释(CS:形式语言和自动机课程)
我多次阅读此问题,但仍然不太了解。我只需要一些帮助来了解这里的情况。因此,我了解“物种”有三种类型:A,B和...
NPDA for L = {w∈{a,b} *:a的数量是b的数量的两倍}
我一直在努力寻找这种语言的NPDA,但我想不出能接受该语言中所有单词的任何东西。我尝试将其接受条件设为空堆栈,然后使用...
要确定我的解析器是否正常工作,我需要找到一个lr(2+)语法。经过快速研究,我发现了这种语法,我相信它是lr(2)。但是,我不确定如何确定...
我正在阅读(本书的第362页)机器学习基础https://cs.nyu.edu/~mohri/mlbook/中的以下段落。现在我对DFA的概念还很陌生,但是我有一些...
谁能解释一个整体平均概念,因为我有下面的工作代码,该代码演示了当粒子彼此e =时经历吸引和排斥的粒子(...
[我正在进行经典的分子动力学模拟,我们利用两个分子之间的相互作用这一事实,即在我们的情况下,稀有气体是由LJ电位曲线确定的。要解决这个问题,我们是...
在图灵机中将向外的箭头置于接受/最终状态是否有效,或者是无意义的或完全无效的,并且图灵机进入最终状态时将停止运行。
我实际上是绘制sigma = 2.74和epsilon = 0.0031的lj电位曲线。下面是我的代码。函数[V,r] = lj(si,e),对于i = 1:3 si = si *(1+(i-1)* 0.1)r = linspace(0.75,8,1000)...
我正在研究一个问题,我想存储由两个相等长度的整数数组组成的对象(例如,int a [] = {1,2,3,4}和int b [] = {1,2, 2,6})在数据结构中(例如哈希图)。但是,...
[我知道,就我们所希望的那样,计算机在不断发展,晶体管并不是完美的,在晶体管级别上1 + 1并不总是返回2。我也知道,为了保护我们...