1
A
回答
0
我沒有完整的解決方案,但只是一個想法:對於每一個推一個符號棧S上必須在子圖複製到下一個流行的過渡轉變。新子圖必須接受與PDA中對應子圖相同的子字符串s。當你搜索這樣的轉換時,你必須從內向外進行轉換,這樣子圖中就不會有內部推送和彈出。因此,第一個替換將由兩個轉換組成,並且其他子圖變得越來越大。
相關問題
- 1. DFA到PDA的轉換
- 2. 將nfa轉換爲dfa
- 3. 將NFA轉換爲DFA
- 4. 轉換DFA到RE
- 5. 如何線性語法轉換爲DFA
- 6. 如何將cfg轉換爲具有2個狀態的pda?
- 7. 用於將NFA轉換爲DFA的僞代碼
- 8. 將字符集轉換爲nfa/dfa的高效算法
- 9. 如何將DFA轉換爲正則表達式?
- 10. 用於將NFA轉換爲DFA的Java庫
- 11. NFA/DFA可變轉換條件
- 12. DFA狀態轉換表壓縮
- 13. NFA到DFA的轉換,其語言爲L的(A)補
- 14. NFA轉化爲DFA =確定性?
- 15. 將MS Access.adp轉換爲ASP.Net轉換:DLookup轉換爲SQL
- 16. 將PeriodIndex轉換爲
- 17. 將值轉換爲%
- 18. 將ISML PAC轉換爲XForm轉換
- 19. 將VB轉換爲C#類型轉換
- 20. 將DataRow []轉換爲DataTable的ASP.NET轉換
- 21. 所有上下文無關語法都可以轉換爲NFA/DFA嗎?
- 22. FLEX XMLDecoder將`09.00`轉換爲「09.00」,但將`10.00`轉換爲10
- 23. 將XML轉換爲XML,將屬性轉換爲元素
- 24. 將int轉換爲char
- 25. 將markdown轉換爲reStructuredtest?
- 26. 將curl轉換爲PHP
- 27. 將DataSet \ DataTable轉換爲CSV
- 28. 將網址轉換爲NSData
- 29. 將SVG dataUrl轉換爲base64
- 30. 將MySql錶轉換爲BerkelyDB