看板 [ Marginalman ]
討論串From a language L
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: From a language L
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者dickLearning (懶叫深度學習)時間8年前 (2017/03/09 05:03), 編輯資訊
0
0
0
內容預覽:
我也修過這門課. 考你一題. 第一個解出來的人 懸賞100p. Let f : N → N be any function where f(n) = o(n log n). Show that TIME(f(n))contains only regular languages.. 姆咪. --. 作
(還有145個字)
#1
From a language L
推噓3(4推 1噓 24→)留言29則，0人參與, 最新作者ILoveElsa (酷拉皮卡買醬油)時間8年前 (2017/03/08 23:09), 編輯資訊
0
0
0
內容預覽:
From a language L, we create a new language, chopleft(L), by removing the. leftmost symbol of every string in L. Specifically,. chopleft(L) = {w : vw
(還有45個字)
首頁
上一頁
1
下一頁
尾頁