PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Programming
[問題] FSM無法檢查任意長的括號串?
作者:
dharma
(é”)
2016-05-31 09:27:27
書上看到:
我們可以造一台能將兩個任意大的數字相加的FSM,但我們無法造一台FSM來檢查任何我們
所挑選的括號串。正是這個對於無限記憶容量的要求,使我們無法製造一台FSM來執行二
進位乘法。
不太懂為什麼
FSM可以處理任意大的數字相加
卻不能處理任意長的括號串檢查
乍看之下
任意大的數字也需要無限的記憶容量
thank
繼續閱讀
[問題] 關於labview和Bluetooth
zhoyo99
[問題] 對本機印表機進行監控
h89256
[問題] Bat 時間 AM/PM 寫法小疑問
rocktitan
[問題] Windows跟linux相容的視窗化程式製作
Dong0129
[問題] windows programming書
UnrealCoffee
[問題] 開發人員該升級win10嗎
z10266
[請益] MySQL 問題
goomoni
[情報] 各種語言的比較文
Neisseria
[問題] c++小問題
neworldgod
[請益] 掃barcode連到網頁的報到程式
keune
Links
booklink
Contact Us: admin [ a t ] ucptt.com