automata

1热度

1回答

到目前为止，我遇到了两种类型的语言。有严格格式的语言，如 L = {a^n b^n c^n | N> = 1} 这种语言很严格的，例如一个公司将收到B的等的其他类型的我遇到经常来是语言它可以是任何顺序。 L = {A，B} *，其中a的数> B的这种语言的数目可以是一个和b的其不是卡在适当位置的任何顺序。 For the languages that are structured this m

-1热度

1回答

需要帮助找到这些语言的上下文无关语法

我需要帮助找到这些语言的语法。我觉得我无法用这些解决方案 1）{a^h b^k a^m b^n | h + k = m + n} 2）{a^i b^j a^k | （I =，j和k≥0）或（I≥0和j> K）} 任何帮助，将不胜感激

-2热度

5回答

在字符串文字中解析引号

为什么几乎所有语言的字符串都要求您跳过引号？例如，如果你有一个字符串，如 "hello world"" 为什么语言要你把它写成 "hello world\"" 你不仅需要该字符串开始，用引号结束？您可以将结束报价视为字符串的终止报价。如果没有结束引用，则会出现错误。您还可以假定一个字符串在一行中开始和结束，并且不跨越多行。

-2热度

1回答

证明常规语言和上下文无关语言是递归的

我对常规语言和上下文无关语言之间的区别有点困惑。递归语言是一种语言，为此它退出一直停止的TM。我在证明上述说法时遇到问题。

1热度

1回答

关于Kleene星的困惑

我一直在努力去理解关于两个联合表达式关闭的一个关键性质。基本上我需要知道Kleene明星的工作原理。 IE如果正则表达式R =（0 + 1）*是否表达必须评估为类似000111/01/00001111，或者我们可具有不相等的量的0 & 1的，诸如0011111/000001/111111/0000？

1热度

1回答

查找交叉序列2-DFA

我想从双向DFA构建NFA，但是我无法获得正确/左侧匹配的想法，即如此处所述构建的转换。 http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 有人能解释它，换句话说？谢谢。

0热度

1回答

DFA中的空间含义？

这是由工具生成的DFA的正则表达式（A | B）* abaabb（A | B）* 什么是空间中的图片是什么意思？你认为这是完全正确的，因为它没有显示字符串abaabb的其他可能性。例如如果字符串中间的b得到a，该怎么办？

1热度

1回答

DPDA自动规则

我无法理解VS DPDA NPDA之间的区别，我认为它会像从多个选项，可采取到下一个状态的状态这 NPDA- DPDA-从状态，只有1路，可采取的下一个状态 ..但有2个关于DPDA，我不能得到 ..per维基百科黑白理解规则的第一条规则： q是一个国家，一个是字母符号，x是堆栈符号什么是“至多有一个元素”的意思我不知道第二条规则是什么意思。请问有人可以将此翻译成纯英文。我会很感激。

-2热度

1回答

在正则表达式中，如何替代“？”仅使用联合（+）和闭包（*）量词匹配？

我想问是否可以代表“？”量词只使用联合（+）和闭包（*）量词。例如， “A +” 也可以表示为 “A（A *）”。你怎么能代表“一个？”只有“*”和“+”？谢谢:)

0热度

1回答

NFA是epsilon和空集合语言吗？（非确定有限自动机）

我有NFA是这样的： enter image description here ，问题是：的是ε，和空集，这NFA的语言？