细胞自动机“收敛”？
细胞自动机是一种数学模型，用于模拟复杂系统中的自组织行为。它由一个二维或三维的网格组成，每个网格单元称为细胞，每个细胞可以处于不同的状态。细胞自动机通过一组规则来描述细胞之间的相互作用和状态转换。
在细胞自动机中，当系统经过一定的演化步骤后，细胞的状态会逐渐趋于稳定，这种现象被称为“收敛”。收敛意味着系统达到了一个平衡状态，细胞的状态不再发生变化或者变化非常缓慢。
细胞自动机的收敛性是其研究的重要性质之一。通过研究细胞自动机的收敛性，可以揭示系统中的自组织行为和规律。细胞自动机的收敛性也可以用于解决一些实际问题，例如模拟城市交通流、模拟生态系统的演化等。
腾讯云提供了一系列与细胞自动机相关的产品和服务，包括云服务器、云数据库、云存储等。这些产品可以为细胞自动机的模拟和研究提供强大的计算和存储能力。具体的产品介绍和链接地址如下：
- 云服务器（ECS）：提供弹性计算能力，支持快速创建和管理虚拟机实例。了解更多：云服务器产品介绍
- 云数据库（CDB）：提供高性能、可扩展的数据库服务，支持多种数据库引擎。了解更多：云数据库产品介绍
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和管理大规模的非结构化数据。了解更多：云存储产品介绍
通过使用腾讯云的这些产品，您可以在云计算环境中灵活地进行细胞自动机的模拟和研究，从而更好地理解和应用细胞自动机的收敛性。
相关·内容
1回答
我正在构建一个元胞自动机可视化“游戏”与锈和BevyEngine。目前，在初始化世界时，我为每个细胞生成了一个精灵。在每次更新中，精灵的颜色会根据它是活的还是死的而改变。
for (grid_pos, mut color_mat) in query.iter_mut() {
let cell_state = world.0[grid_pos.1][grid_pos.0];
match cell_state {
0 => *color_mat = materials.dead_cell.clone(),
1 => *color_ma
浏览 2提问于2021-07-16得票数 4
回答已采纳
1回答
不久前，我制作了康威的生命游戏。我想做一些类似的事情(在C++中)，其中每个单元将显示如下行为：
移动
再生产
杀死其他细胞(例如移动到另一个细胞)
随着时间的推移，细胞会“学习”，我(希望)最终会有一套对整个生态系统有益的行为，而不是单个的细胞。
我百分之百肯定这不是新的，但我不知道：
什么技术术语涵盖了我想要做的事情(哪些关键字覆盖了我的目标，以便我可以搜索其他实现)，
资源，最好是在线，虽然死树风格也是好的，这将是有益的阅读这种类型的编程。
我应该如何实现这个(#2将有助于这一点)；我可以修改我的单元格来做一些事情(例如移动)，但是我不知道该如何实现学习；我应该使用遗传算法还是其他类型的
浏览 0提问于2012-03-09得票数 2
回答已采纳
我一直在阅读关于一维细胞自动机的文章，并对它们可以解决现实世界问题的想法很感兴趣。
然而，我还没有找到一个例子。
我不是在谈论猎物-捕食者种群的近似值，因为它们看起来就像我们认为的种群应该是什么样子--我不知道现实中有任何真实的基础。
相反，我说的是一些可衡量的东西。有没有增加的例子？乘法？模式匹配？
或者，做这类事情的自动机需要大量违反概念简单性的特殊情况规则吗？
浏览 1提问于2013-07-20得票数 2
回答已采纳
我正在玩一个基于瓷砖的游戏，注意到它使用的是一个圆形的光源。
📷
我如何产生类似的东西？
我对元胞自动机的理解是，每个细胞的价值是基于它的邻居产生的。我一直认为每个节点都必须有完全相同的行为，但看起来4's有不同的行为。
浏览 0提问于2015-02-09得票数 1
回答已采纳
1回答
我们从一个细胞开始。它可以以指数速率进行复制，以1的速率死亡。让Y表示细胞数。第一个事件(死亡或复制)以2的速度发生。如果是死亡->，我们就停止，因为我们有0个细胞。如果是复制->，我们将时间更新为t+tau，下一个事件现在以4的速率发生(因为两个单元可以复制或死亡)。
由于只有2个事件发生，死亡发生的概率为1/(1+1)的一个细胞，2/(2+2)的2个细胞等，也同样的复制。这就是为什么我们把一个随机数从0画到2。如果这个数>1，那么一个单元格就会死，否则它会复制。
直观地说，至少有一半的细胞应该死亡，因此在第3时间0个细胞的概率应该是P(Y=0)>0.5 (实际上答
浏览 0提问于2016-11-27得票数 1
1回答
我已经在Java3D中创建了一个细胞自动机实现。一切都正常工作，但我需要一些启动模式开始。到目前为止，我有两个单元格状态:可见和不可见。现在我的问题是:我如何定义一个柱形图案，例如，用来启动模拟的可见单元的柱形图案？我已经在网上搜索过了，但似乎没有得到任何结果。有没有某种公式来定义圆柱形的边界？
任何建议或给我指出正确的方向都将不胜感激！
提前谢谢。
浏览 0提问于2013-06-15得票数 3
1回答
我正在寻找一个分布式消息队列，它将支持数百万个队列，每个队列每秒处理数十条消息。
消息将很小(几十字节)，我不认为队列会变得很长--根据每个队列最多几十条消息的顺序，但是当系统继续运行时，队列应该是相当空的。
我不确定集群中会有多少个节点--可能取决于具体的解决方案，但如果我不得不猜测，我可以说是10个节点。我更希望队列对集群内的单个节点故障具有相对的弹性，但是这里和那里丢失的一些消息不会使我失眠。
这样的消息队列是否存在？似乎大部分字段都是针对处理数百个高吞吐量队列而优化的。但是SQS是建立在什么基础上的呢？当然不是魔法。
更新：
根据请求，这可能确实有助于了解我的问题域。(为了不把水弄浑，
浏览 3提问于2012-10-12得票数 2
回答已采纳
我正在尝试在我的游戏中实现一个区域系统，它从一个列表中随机地将块(单元格)设置为一个特定的值，这会影响到附近的块。它基本上是一个元胞自动机，在这种自动机中，细胞不是开/关，而是有多个选项，比如红色/绿色/蓝色/黄色/棕色等等。
这种元胞自动机存在吗？
浏览 0提问于2015-06-30得票数 2
我想在任意大的稀疏2D网格上使用不同的局部规则来处理离散的和连续的细胞系统。
想一想二维仿真波动方程，热方程，电磁学(电磁波方程和场，不是粒子)，也是生命游戏和其他有趣的细胞自动机规则(线世界，粉末玩具/“流沙”式的物理沙箱游戏.)，空气/流体压力和速度模拟等。在这个框架下，简单的像素图形编辑器(在Windows 95中认为mspaint )与交互活动相结合也是可能的。
每个单元格都需要存储相同数量的数据，网格应该被稀疏地存储(在散列映射中)，这样我只需要为那些实际上正在做一些有趣事情的数据付费。未分配的数据默认为某个固定的或仅依赖于坐标的或可能是插值的值。但是，可以始终分配新的单元格。
我只
浏览 0提问于2020-12-16得票数 -1
回答已采纳
1回答
我正在学习MASON，并试图构建一个细胞自动机。就我的目的而言，网格中的每个单元(几何单元)都需要充当容器来承载其他“对象”。即:A型单元格、B型单元格等。
例如，在5x5栅格中，您可以：
单元格(0，0)包含3个类型为a的单元格和2个类型为b的单元格(每个单元格是类型a和类型b的不同实例)单元格(0,1)包含...
等等。
据我所知，MASON提供的默认网格在每个单元格中存储了一个整数。
// our own parameters for setting the grid size later on
public IntGrid2D grid;
public int gri
浏览 0提问于2014-12-28得票数 0
我只是在玩Conway的生活游戏，我调整了设置，只有当有4个活着的邻居时，才会发生出生。当活着的邻居!= 2时，一个细胞就会死亡。
经过很多次的尝试，我仍然找不到滑块，这可能是不可能的吗？！
提前感谢！
浏览 19提问于2020-02-16得票数 1
回答已采纳
我正在尝试建立一些关于元胞自动机的规则。在每个单元中，我没有一个元素(捕食者/猎物)，我有许多种群。为了实现我的群体之间的迁移，我可以每次都将每个细胞与其相邻细胞进行比较吗？或者我必须将该单元格与其所有邻居进行比较，并添加一些条件。
我正在使用具有以下更新函数的Moore neighbourhood
update[site,_,_,_,_,_,_,_,_]
我试图让他们按照所有邻居的方式移动，但这非常复杂，我想知道，如果简化它，并单独检查所有邻居，这将是错误的。
谢谢
浏览 0提问于2011-07-12得票数 0
回答已采纳
我正试着要求白海龟在邻近的8个空旷空间之一制造黄海龟。如果没有自由空间，海龟就什么也不会产生。注:白海龟保持白色，并生产黄海龟，他们可以繁殖自己以及其他黄海龟。总之，最后我想用黄海龟填满黑色的空间。
breed [ cells cell ]
cells-own [ n ]
to setup
clear-all
set-default-shape cells "square"
ask patches [ if pycor = min-pycor [sprout-cells 1]]
ask cells [ ifelse random 10 < 2 [set
浏览 4提问于2012-11-05得票数 3
回答已采纳
2回答
我试图教自己数据科学，我特别感兴趣的是决策树。在这几步中，我遇到了一个术语，“参数收敛”，我找不到定义(因为，毕竟，我是自己学习，无法接触到老师或同事)：
然而，即使在预测变量数量较少的研究中，兴趣的所有主要效应和交互效应--特别是在范畴预测变量的情况下--很可能导致细胞数太少而无法收敛。(来自Strobl等人，2009年年)
网络搜索并不是很有帮助，因为收敛是一个非常常见的术语，我不确定哪一个结果特别适用于决策树的上下文。而且，结果也没有提供入门级的定义。
因此，虽然参数收敛的定义或解释(在递归分区的上下文中)是很好的，但也可以很方便地指向一个资源(学术或其他方面)，它可能有一个‘术语表’的
浏览 0提问于2016-11-09得票数 2
回答已采纳
2回答
这是一个转帖，因为我得到了奇怪的结果。我正在尝试运行一个模拟循环，用于在细胞自动机代码中更改的单元，该代码根据相邻的邻居更改土地使用代码。我导入了创建单元id key = land use code值的文本文件。我还导入了一个文本文件，其中包含每个单元格的相邻邻居。在我第一次运行代码时，7509个单元根据相邻的土地使用情况改变了土地使用。我可以注释掉读取字典文本文件，然后再次运行它，然后大约5000个单元格发生了变化。再运行一次，然后更少，以此类推。我想要做的是在一个循环中运行它，直到只有0.0001的总细胞发生变化，然后中断循环。
我尝试了while循环，但没有得到我想要的结果。在第一次运行
浏览 0提问于2012-02-20得票数 0
回答已采纳
2回答
我正在做一个自上而下的，基于2d细胞的RPG游戏。我想要实现一个基于电池的照明系统，像这样和这。
我基本上有几个光源，每个细胞在每个方向上的光都变坏了。如下所示(数字代表每个细胞中的光水平)：
1 1 1 1 1 0 0 0 0 0 0
1 2 2 2 1 0 0 1 1 1 0
1 2 3 2 1 0 0 1 2 1 0
1 2 2 2 1 0 0 1 1 1 0
1 1 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0
0 0 0 0 1 2 1 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0
0 0 0
浏览 0提问于2012-02-06得票数 6
回答已采纳
我正在写一个迷宫生成算法，维基百科的这篇文章引起了我的注意。我决定用java实现它，这是小菜一碟。我遇到的问题是，虽然生成了一个类似迷宫的图片，但迷宫通常是不可解的，也不经常是有趣的。我所说的有趣是指有大量无法到达的地方，而且通常有许多解决方案。
我实现了1234/3规则(尽管它很容易改变，请参阅注释以获得解释)，在开始时大约是50/50分布。迷宫总是在t步之间没有变化的情况下达到平衡。
我的问题是，有没有办法从固定的起点和终点保证迷宫的可解性？另外，有没有办法让迷宫变得更有趣(更少/一个解决方案，更少/没有无法到达的地方)？如果细胞自动机不能做到这一点，请告诉我。谢谢。
浏览 0提问于2012-05-18得票数 2
回答已采纳
2回答
我使用neo4j已经有一段时间了，遇到了一个性能问题。 我遇到了这样一种情况，我(本质上)是在一个图形数据库中为一个细胞自动机建模。它不像GoL那么简单，需要大量数据，这就是我选择图形数据库的原因。但类似于细胞自动机，节点连接到它们的邻居，并根据邻居的状态计算它们的状态。 因此我想要一个这样的系统： TriggerNode --> CalculatesValue --> TriggersEventToNeighbours
ListeningNeighbour --> CalculatesValue --> TriggersEventToTheirNeighbours
浏览 29提问于2021-08-22得票数 0
2回答
不久前，我写了一个类似元胞自动机()的with，但包含了更多的物种和更聪明的物种。除了为了获得一个稳定的系统而进行了大量的微调之外，它非常简单，并且工作得很好。然而，从那时起，我就在问我自己(以及现在的你)如何“现实地”更新单元格。
我的“世界”是一个网格，并且总是从左上角更新到右下角。这也意味着离顶部和左边越近的单元格总是越快。因此，例如，单元3，3中的鱼可以在更新之前被3，2中的鲨鱼吃掉。如果细胞有相反的位置，鱼总是会从鲨鱼那里逃脱，因为它可以在鲨鱼更新之前离开鲨鱼。
这是一个“问题”(或者至少是不切实际的)，我说的对吗？
在现实的设置中，所有单元格都应该同时更新，但我不知道如何实现这样的
浏览 3提问于2012-01-12得票数 3
回答已采纳
证明:设M是下面的NFA：
现在，如果x在L中，那么x= 0^(n)1^(n)。因此，当处理x时，M将在状态q0中开始，在状态q0中循环n次，然后在rst 1上转换到状态q1，并且在状态q1中跟随循环总共n-1次。因为它以q1状态结束，所以x将被接受。因此，M识别L中的每个字符串，因此L是NFA可识别的(根据Kleene定理，因此是正则的)。
浏览 3提问于2016-05-08得票数 1
2回答
所以我明白什么是“层”。如果模型中有5个层，您的数据基本上可以通过5个激活函数转换5次。一个层中“神经元”的数量决定了一个层产生了多少个输出。
那么什么是“细胞”？我不知道“细胞”在哪里起作用。它们是层层的集合吗？
Per Wiki：https://en.wikipedia.org/wiki/Long_短期内_内存
如果橙色是层，那么我可以想象每个层都有一堆神经元。细胞是层层和黄色物质的集合？我很难理解这个“单元”在什么地方适合于整个NN体系结构。我习惯了图片的输入层，->隐层，->输出层。那么“细胞”会发生在哪里呢？
📷
浏览 0提问于2020-08-04得票数 4
3回答
如何在n个玩家之间均分六角格？
、、、、
我正在制作一个简单的基于十六进制网格的游戏，我想让地图在玩家之间平均分配。这张地图是随机创建的，我希望玩家有大约相同数量的细胞，面积相对较小。例如，如果地图上有四个玩家和80个细胞，那么每个玩家都会有大约20个细胞(不需要精确定位)。此外，每个玩家不应该有超过四个相邻的细胞。也就是说，当地图生成时，最大的“块”不能超过四个单元。
我知道，对于两三位玩家来说，这并不总是可能的(因为这类似于“着色地图”问题)，我也可以为这些人做其他的解决方案(比如创建解决问题的地图)。但是，对于四到八名球员来说，我如何处理这个问题呢？
浏览 0提问于2013-10-17得票数 15
回答已采纳
1回答
我们可以有一个没有最终状态的Deterministic Finite Automata (DFA)。不管是什么意思！没有最终状态的Deterministic Finite Automata (DFA)的含义是什么？
谢谢
浏览 3提问于2014-02-12得票数 3
回答已采纳
4回答
Stephen Wolfram与Mathematica和Wolfram Alpha一起给了。在其他事情中，他指出了非常简单的计算可以产生极其复杂的行为。(他继续讨论了他计算整个物理宇宙的雄心。无论你想说什么，你都要为他的疯狂想法给他一些信任…)
作为一个例子，他展示了几个细胞自动机。
你还知道其他哪些简单计算的例子可以产生令人着迷的结果吗？
浏览 26提问于2010-05-04得票数 2
2回答
我已经成功地用tensorflow训练了一个word2vec，并且我想把这些结果输入到一个带有lstm细胞的rnn中进行序列标记。
1)对于如何将经过训练的word2vec模型用于rnn并不十分清楚。(如何提供结果？)
2)我没有找到太多关于如何实现序列标记lstm的文档。(我怎么把我的标签带进来？)
有人能为我指出如何开始这项任务的正确方向吗？
浏览 0提问于2015-12-25得票数 7
回答已采纳
想知道如何将这种不确定的FSA
一种确定性的方法，特别是表。
到目前为止，我已经得到了这一点，但被卡住了：
如何分配BHMQ？对于第一个州，不是有四位数吗？(C，I，N，R)？
浏览 0提问于2016-04-30得票数 2
1回答
正则表达式的最小化
、、、
我是编程领域的新手。我正在尝试创建一个通用的正则表达式，它只匹配给定的字符串列表，仅此而已。
例如，给定以下列表
List = ['starguide,'snoreguide','snoraguide','smarguides']
它应该创建一个如下所示的正则表达式- s(((tar|nor(e|a))(guide))|marguides)
我实现了一个trie。我只能设法获取s(marguides|nor(aguide|eguide)|targuide)
我希望我的正则表达式被缩短(公共后缀绑定在一起)。有没有更好的方法来缩短我从tri
浏览 0提问于2018-10-22得票数 0
10回答
我有一个游戏的想法，需要一些半现实的模拟流体围绕各种物体流动。想象一个不规则表面上的水银池，它正向不同的方向倾斜。
这是一个游戏，所以100%的物理真实感是不必要的。最重要的是，计算可以在具有iPhone马力的设备上实时完成。
我认为某种细胞自动机或粒子系统是可行的，但我不知道从哪里开始。
有什么建议吗？
浏览 5提问于2009-01-09得票数 15
回答已采纳
在状态机中，据说它只保存有关当前状态的信息，并根据输入转换到下一个状态。
如果有其他条件，比如：
状态A(输入X) ->状态B
状态B
(input X) AND (SomeValue>=100) ---> State C
(input X) AND (SomeValue < 100) ---> State D
这仍然是一个状态机吗？
浏览 1提问于2017-04-24得票数 5
假设我们有fsa，如下所示：
fsa = {0:{'a': 1, else: 2},1:{'b': 1, else: 2},2:{else: 2}}
这意味着:在状态0，如果输入是'a'，它就进入状态1，否则它进入状态2；在状态1，如果输入是'b'，它进入状态1，否则它进入状态2；在状态2，对于任何输入，它进入状态2。
假设状态0是启动状态，状态1是接受状态，状态2是失败状态。这样，fsa就可以被翻译成正则表达式ab*。事实上，有几种将fsa转化为正则表达式的算法，例如Brzozowski代数方法。
我的问题是:上述表格中定义的f
浏览 3提问于2015-08-03得票数 2
回答已采纳
我目前正在做一个项目，我正在使用一个基本的细胞自动机和一个遗传算法来创建类似地牢的地图。目前，当我的输出只能是两种状态时，我很难理解交叉是如何工作的:死或活(1或0)。 我从概念上理解交叉--你在种群中找到两个合适的成员，他们交换遗传物质，希望能产生更合适的后代。我也知道这通常是通过对比特串执行k点交叉来完成的(但也可以用实数来完成)。 然而，即使我将我的死/活单元编码成比特并将它们交叉...我最终会得到什么呢？细胞只能是死的或活的。Crossover会给我一些超出这个范围的随机值，对吧？即使我要处理浮点数，我不会以1或0结束吗？在这种情况下，将死亡细胞随机突变为活细胞似乎会更好，反之亦然。
浏览 20提问于2020-04-30得票数 0
2回答
我正在开发一个使用大规模分布式元胞自动机的模拟。单元模拟分布在节点上，并使用ZooKeeper进行协调。持久数据存储在Riak中。细胞自动机本身是用Python编写的。
如果一个单元可以向它的直接邻居(曼哈顿附近)传递少量(比方说每秒几到几十个)消息(可能是键值对)，这对于我的模拟将是非常方便的。然而，对于数百万个细胞的模拟，天真的方法最终得到了数百万个小邮箱，每个细胞一个邮箱，消息缓慢地流入每个盒子。这让ZooKeeper或RabbitMQ陷入了低谷！，但它看起来非常像企业版，而且我找不到任何Python绑定。
我是分布式系统开发的新手--这只是一个业余爱好项目，看看我能走多远。我不禁觉得我
浏览 7提问于2013-02-23得票数 1
2回答
如何转换正则表达式，如：
((e|£|\$)([1-9][0-9]*|0)(,|\$|\.){1}([0-9][0-9]))|(([1-9][0-9]*|0),[0-9][0-9](EUR))|([1-9][0-9]*|0)\$[0-9]{2}
这样的有限自动机：
浏览 3提问于2020-03-03得票数 2
回答已采纳
2回答
有没有人有一套关于brainfuck解释器的元胞自动机规则？我假设它将类似于通用图灵机的实现。这些存在于wolfram网站上，但我不知道如何在BF系统中调整它们。
浏览 1提问于2011-08-20得票数 1
回答已采纳
2回答
有没有自动正则表达式重构这种东西？
我想知道是否有在线服务或实用程序可以理解、简化和/或优化正则表达式。
例如：
^[A-Z][A-Z][0-9][0-9][0-9]$→^[A-Z]{2}[0-9]{3}$
(显然这是一个抽象的例子)
浏览 0提问于2012-12-06得票数 3
2回答
我已经实现了一个元胞自动机算法来为我的游戏生成一个洞穴，现在我需要我的player对象，它总共占据3x3块，才能在房间之间通过。
问题是，由元胞自动机自动创建的一些房间没有必要的宽度/高度使物体通过(例如:2×3瓷砖走廊)。
我如何从元胞自动机中转换结果，以保证玩家能够通过任何一个房间？这个想法是可以实时完成的，这样我就可以做一个没完没了的游戏。
这是在GDScript中完成的，但是任何其他语言中的例子，比如C# for Unity，都是受欢迎的。
更新
正如评论中所说的，我可以绘制一张地图，每个单元格对应于最终地图上的3x3，但我的问题是，我需要1x1瓷砖，因为我的玩家在撞墙时会失去生命(这
浏览 0提问于2019-04-29得票数 2
回答已采纳
1回答
我正在尝试寻找一种生成正则表达式((a+b∗c)d)∗所给出的语言的正则语法。有没有什么通用的技术可以用来将正则表达式转换成正则语法？
浏览 4提问于2016-01-20得票数 0
我们的老师对这个问题的回答是错误的。
然而，我认为这必须是真的。拿这个接受西格玛星的DFA。
Q -> {s_1}
q_0 -> s_1
sigma -> {a，b}
F -> {s_1}
delta -> {s_1sigma -> s_1}
这意味着这种语言必然接受(西格玛星)星，这是所有语言的集合，包括像{a^nb^n \n> 1}这样的非规则语言。在我看来，非常规语言会被接受，因为它们是DFA描述的语言的子集。
在我看来，DFA会接受任何语言。
浏览 0提问于2019-01-19得票数 0
回答已采纳
enter image description here 我试过了，但这是DFA，NFA会怎样呢？
浏览 24提问于2020-08-26得票数 1
1回答
我知道有限自动机只能有一个输入状态，但有几个输出状态。最近，我遇到了一个删除具有多个输入状态的^-移动的例子。
请帮帮我！
浏览 6提问于2018-02-02得票数 0
回答已采纳
1回答
我计划实施以下措施:让我们考虑一下，我有一本如下形式的字典：
鲍勃迪伦，AC / DC，Amboy Dukes，乔治索罗古德和驱逐舰。
因此，字典包含一个令牌，两个标记和词，直到可能有n个标记。
现在，当我有内容(段落)时，如果单词是上述字典的一部分，我想链接内容。如果我的内容是表格的话：
鲍勃·迪伦1941年5月24日出生于明尼苏达州杜卢斯市的圣玛丽医院，出生于明尼苏达州希宾市的梅萨比铁矿区，位于苏必利尔湖以西。
在这段中，我们看到鲍勃迪伦被使用，鲍勃迪伦是字典的一部分。是否有一种算法可以对字典中的数百万条记录进行有效的识别？
浏览 2提问于2013-01-31得票数 2
回答已采纳
1回答
我需要帮助，我正在使用语言和自由上下文语法，我需要知道是否有一个算法或程序可以帮助解决成员资格问题，这意味着给出一个字符串"w“和一个FCG G，决定这个字符串是否在语言中。
我正在寻找一个库或程序，可以做这件事，以便稍后将字符串转换为自动机。
浏览 0提问于2015-12-01得票数 0
2回答
我有一个问题，需要找出以下语言是常规的还是上下文无关的或其他语言。{a^(2i+3j) | i>0，j>0}
我怀疑它是一种常规的或上下文无关的语言，因为它没有模式。
浏览 17提问于2020-07-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
