pda

0热度

2回答

对于L = {a ^（n）b ^（n）c ^（n）| n> = 1}的PushDown自动机（PDA）

我正在试图构建非上下文的下推自动机的愚人差事自由语言L = {a ^（n）b ^（n）c ^（n）| n> = 1}并考虑两种方法。第一种方法： - 我认为，每一个“A”的字符串我会推3“”进栈和字符串中的每一个“B”，我会弹出2 'a'现在对于字符串中的每个'c'，我仍然会在堆栈中有'a'。问题与第一种方法： -产生的语言成为这样的L = {A ^（P）b ^（M）C ^（n）的| P> =

0热度

1回答

想知道下推自动机解决方案是否正确

我有一个问题说：构建一个接受语言{a^i b^j | 0 < =我< = j的} ，这是给定的解决方案： δ (q0, a, z) = (q0, az) read a, push a δ (q0, a, a) = (q0, aa) δ (q0, b, a) = (q1, λ) read b, pop a δ (q1, b, a) = (q1, λ) δ (

0热度

1回答

比较两个按下自动机

我正在研究一个项目，要求我比较两个PDA来检查他们是否接受相同的语言。我已经将这些PDA转换为其相应的上下文无关语言，但我不知道如何进一步处理。

1热度

1回答

将PDA转换为DFA

我期待将PDA转换为DFA。 PDA的堆栈永远不会包含n个以上的符号。任何帮助将不胜感激。谢谢

0热度

1回答

自动完成属性不会进入Visual Studio 2008

我正在为PDA Windows CE创建Windows应用程序。我有一个要求创建文本框与自动完成选项，它似乎在VS 2005中可用的自动完成属性，但在VS 2008中，此属性不存在。因为PDA应用程序只能在Visual Studio 2008中创建，其他更高版本不支持。 FYI，Property Image，有关上述的任何建议吗？

-3热度

1回答

在自动机中查找2 pdf（2堆栈）中的中心字母

绘制一个2PDA，它接受中间字母为A的所有单词的中间字符A。另外，解释它的逻辑。

0热度

2回答

下推自动机（PDA）

我试图写一个PDA下推自动机接受^ 2n个b^N，N-> 0 但我不知道，如果最后一部分是正确的 (p0, a, z0) = (p0, az0) (p0, a, a) = (p0, aa) (p0, b, a) = (p1, λ) (p1, λ, b) = (p2, λ) <= (p2, 0, b) = (p1, λ) <= (p2, λ, z0) = (p3, λ) <=

0热度

4回答

如果数据库没有记录，则返回一个声明的int

我正面临一个问题。在我的情况下，我想选择max和+ 1以创建新的收据编号，如果它是新收据，它将创建一个新的编号，如下面的代码所示。然而，我发现了错误对象不能从DBNull转换到其他类型的这里是我的代码。这个系统是在PDA上运行，所以我用这个Web服务调用数据库 public string callReceipt(string terminal, ref string msg) {

0热度

2回答

正式文法能生成其他文法吗？

我在计算类的模型，我们只是覆盖正式的语法。当我们定义它，形式文法是：一些终端符号有些终结符开始符号一些生产规则由于语法生成字符串，你可能会选择一个会产生另一个语法的语法。几分钟的搜索似乎没有在这方面进行太多的讨论。我的问题主要有：这是计算机科学中一个有趣的问题吗？您可以通过生成生成它们的语法来压缩语法，还是复杂性不可约？

1热度

1回答

Palindrones下推自动机

所以，我发现这个PDA接受语言{0,1} * palindromes。不过，我不理解它如何能接受 '1' 或 '0'。在B它可以读取1或0并将相同的符号推入堆栈，然后转至C。然而，一旦它出现在C中，它无处可去，需要读取另一个符号才能在堆栈中达到$。有人可以解释它是如何工作的？我在想，为了接受一个符号，我们需要从B到D =>1,$->ε | 0,$->ε的转换。我是否正确？谢谢:)