pushdown-automaton

2熱度

2回答

設計下推自動機來算的字符數

的字母：A，B，C 我試圖確定它接受 a^n b^m c^p : n + p = 2k for some integer k, m = k, and n, m, p, k >= 0 我想有些會被接受的字符串是一個PDA： ＃ABC＃; ＃爲aabbcc＃; ＃aaabbbccc＃; ＃abbccc＃; ＃aaabbc＃etc a，b和c的數量不一定相等。 在最右邊的黑色空間開始下推自動機的頭部

context-free-grammar turing-machines pushdown-automaton 2010-11-13

---

1熱度

1回答

一個按下自動機，產生一個字符串的翻轉和反轉

字母：0，1 考慮翻轉，翻轉每個字符：0 - > 1; 1 - > 0 所以，當w = 0011則W翻轉= 1100 考慮反向以相反的順序 所以，當w = 01101則W反轉= 10110 現在我想的人物以生產PDA更是把字符串u，然後打印W，打印（W翻轉反轉） w = 011 w-flip = 100 w-flip-reverse = 001 所以這將打印：「011001」 考慮＃是一個

regex context-free-grammar turing-machines pushdown-automaton 2010-11-13

---

1熱度

3回答

是否可以編寫自解釋的FSM或下推自動機？

我很抱歉這個新手問題，但我需要一個快速的答案告訴朋友，如果這是可能的。

turing-complete fsm pushdown-automaton self-interpreter 2011-03-05

---

0熱度

1回答

如何在C＃中實現下推自動機？

我想爲PDA編碼。我將如何在C＃中做到這一點？ a^nbc^n (n>=0)

c# .net pushdown-automaton 2009-12-14

---

-1熱度

3回答

轉換上下文無關語言以下推自動機程序？

我找不到任何applet或程序在線將上下文無關的語言轉換爲下推自動機...任何幫助將不勝感激。

context-free-grammar language-theory pushdown-automaton 2010-12-02

---

0熱度

1回答

下推自動機（a^x b a^y c a^x + y）

我的朋友問我一個關於下推自動機的問題。 abacaa。我正在查看一些類似的問題，但所有問題都包含偶數，就像0^a 1^a，但現在我有3個值。我發現an example有關但我不能轉換我的問題。 aabbabcc: read a push 1 read a push 1 read b pop 1 read b pop 1 stack is empty so push 0 read a

pushdown-automaton 2011-05-02

---