automaton

2热度

1回答

根据Sipser的“计算理论导论”：如果A是机器M接受的所有字符串的集合，我们说A是机器M的语言并且写L（M）= A。 M识别A ...机器可以接受多个字符串，但它总是只识别一种语言。以及我们说M如果A = {w | M接受w}。我猜这个问题已经被回答了，但是我想知道是否有人有任何想法，如果有什么有趣的话我们可以说关于常规语言的子集，如果我们可以说，原始DFA可以识别它们，并且原始DFA与识别

-1热度

1回答

Django的 - 造型的过渡功能

我使用Django和试图建立一个有限自动机的模型，这就是我想出迄今： class Alphabet(models.Model): alphabet = models.CharField(max_length = 10, null = True, blank = True) automata = models.ForeignKey(Automata, on_delete = mo

0热度

1回答

Biham-Middleton-Levine BML模型中的OpenMP

我有一个BML的序列版本，我试图用OpenMP编写一个并行版本。基本上我的代码与main一起工作，在一个循环中调用水平和垂直移动的两个函数。像这样： for (s = 0; s < nmovss; s++) { horizontal_movs(grid, N); copy_sides(grid, N); cur = 1-cur; vertical_m

1热度

1回答

对于上下文无关语法，我如何将它转换为等价的下推自动机？

对于Σ= {0,1,2}上的上下文无关文法G，其中起始变量S： S→0S0 | 1S1 | 2S2 | Ÿ Ÿ→22 我如何变成一个相当于下推自动机

-2热度

1回答

用于前缀匹配的自动机

使用开源的Java自动机库，例如：org.apache.lucene.util.automaton或dk.brics.automaton，如何构建用于前缀匹配的自动机？例如：由字符串集合[“lucene”，“lucid”]创建的自动机，当给定“luc”或“luce”时将匹配，但当给出“lucy”或“lucid dream” ”。

1热度

2回答

非静态成员函数的使用无效 - Arduino - 自动机

来自JavaScript背景的C++/Arduino中的第一个项目。我在使用此代码时遇到了一些问题！我得到这个错误： C:\Users\Owner\Documents\Arduino\libraries\Pad\Pad.cpp:48:55: error: invalid use of non-static member function sensor.begin(15, 5).onChange

0热度

2回答

如何制作以下条件的DFA？

请帮帮我做出的以下条件的DFA： L = {瓦特：N 一个（w）的MOD 3>Ñ b（w）的模3}，其中n 一个（W）表示的a出现在w和数量n b（W）表示W的b出现的次数。

2热度

1回答

两种语言的交集是什么？

鉴于语言 L1={anb2m|n,m≥1} L2={anb3n|n≥0} L = L1 ∩ L2 我知道L1是正规语言和L2可以通过PDA来表示。但我不明白其中指出L是{a2nb6n|n≥1}答案。这个解决方案如何计算？

0热度

1回答

如何检查我的线是否与NFA相符？

我制作了来自正则表达式3d数组的NFA，例如（01 *）表达式。我得到它： [[FROM,TO,TRANSITION]] [['q0', 'q1', '0'], ['q1', 'q2', ':e:'] ,['q1', 'q4', ':e:'] , ['q2', 'q3', '1'], ['q3', 'q2', ':e:'], ['q3', 'q4', ':e:'] 如何编

1热度

1回答

矩阵表示为块 - 枫 - 元胞自动机

我只具有非常基本的枫树技能，并且不确定如何以图形方式将矩阵表示为块，其中矩阵中的1对应于块并且0对应于空白空间。请参阅下面的代码，我在此循环的中央列添加“1”，即块。我想知道这是否可以在枫树中进行动画制作，其中“1”为实心方块。这是某人用不同软件获得的图片。任何帮助将不胜感激，谢谢。 restart; with(LinearAlgebra): with(MTM); with(Rando