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,$->ε的轉換。我是否正確？謝謝:)