看板 [ PLT ]
討論串[問題] 這個題目的題意是...?
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 這個題目的題意是...?
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者StubbornLin (Victor)時間17年前 (2008/06/19 14:41), 編輯資訊
1
0
0
內容預覽:
設L1與L2是任意finite-state languages, G是任意regular grammar. 試列舉哪些關於L1, L2或G的objects是可以decideable?. (有6個objects可以列舉). 我不是要問答案= =. 而是我實在看不懂這題的題意到底是什麼. 什麼叫obje
#2
Re: [問題] 這個題目的題意是...?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者scwg ( )時間17年前 (2008/06/20 00:25), 編輯資訊
0
0
2
內容預覽:
應該是 Introduction to the Theory of Computation. (http://www-math.mit.edu/~sipser/book.html). 裡 4.1 列的一大串, 不外乎是. http://www.cis.uoguelph.ca/~sawada/3620
(還有526個字)
首頁
上一頁
1
下一頁
尾頁