回答
希望我20年前的記憶仍然有效,如有錯誤請更正!
您是否在談論NFA中的lambda轉換? NFA中的Lambda轉換主要是爲了簡化FA的複雜性。您還應該學習如何將NFA轉換爲DFA s.t.它是確定性的,一個「機器」能夠逐步「執行」它來處理其反映的形式語言。圖靈機是圖靈理論下的一種抽象機器,也是當今大多數計算機的模型(量子計算機除外,這在我們的世界中還很少見)。在我的理解中,圖靈機是確定性的並通過水龍頭執行以執行「計算」。裏面沒有非確定性元素。
謝謝ken,是的,我正在考慮NFA中的Lambda轉換。是的,當我谷歌搜索時,我發現圖靈機是確定性的。你能解釋一下這句話嗎? 「內部沒有非確定性元素」 謝謝。 – blackilDiamond
對不起,我英文很差。我只想清楚地說明,對於圖靈機來說,一切都必須是確定性的。一旦我們有一個lambda轉換,這意味着我們可能有兩個或更多的有效和可能的「下一個狀態」去,這將使TM無法確定下一步應該做什麼。 –
非常感謝Ken – blackilDiamond
- 1. 什麼是圖靈機正在停擺?
- 2. Lambda轉換爲LINQ
- 3. 爲什麼不在lambda打印工作?
- 4. 爲什麼MediaItem不能轉換爲SecureMediaItem?
- 5. 爲什麼不能轉換TCHAR *爲char *
- 6. 爲什麼這是一個無效的圖靈機?
- 7. SqlDbType在Oracle中轉換爲什麼?
- 8. 爲什麼在轉換中使用Convert.ToInt32?
- 9. 爲什麼JavaScript轉換它,它是什麼將它轉換爲?
- 10. 爲什麼精靈圖像閃爍/ filckering?
- 11. Python - 轉換爲lambda函數
- 12. 將ObsevableCollection foreach轉換爲lambda
- 13. 轉換爲java 8 lambda
- 14. Ruby:將proc轉換爲lambda?
- 15. 將代碼轉換爲lambda
- 16. 將VB.NET Lambda轉換爲C#
- 17. 爲什麼CSS Transitions -module不支持圖像到圖像轉換?
- 18. 當存在隱式轉換時,爲什麼不在DataGrid中自動轉換類?
- 19. 爲什麼這個JQuery不能轉換?
- 20. 爲什麼css轉換不起作用?
- 21. 爲什麼此轉換不起作用?
- 22. 圖靈機中輸入的左邊是什麼?
- 23. 爲什麼圖像在SVG中旋轉?
- 24. 爲什麼我的精靈不顯示?
- 25. 爲什麼守靈分叉?
- 26. 類類型轉換:爲什麼類型轉換功能不叫
- 27. 爲什麼轉換/轉換不工作:之前和之後
- 28. 爲什麼我的lambda不起作用?
- 29. 爲什麼我不能在熊貓函數中應用轉換?
- 30. 爲什麼不能在tbl_df中將lubridate轉換日期?
[lambda轉換](https://en.wikipedia.org/wiki/Lambda_transition)似乎與圖靈機無關... –
在我的「計算理論」最後一年的課程中,我們學習如下序列:抽象引理,有窮自動機(DFA,NFS),下推自動機,圖靈機,可判定問題,NP,NP-complete。雖然NFA中的「lambda轉換」使事情變得更加簡單和乾淨,但與高度複雜的Turing模型相連並提出這個問題並不是很糟糕。 –