他是一種能夠精確地從喬姆斯基層次結構中(Chomsky hierarchy)識別Type-0 的元語言,因為能夠精確地識別如此的複雜語言,它也成為一種完全不受儲存限制的限制的圖靈機。
相關詞條
-
Thue
Thue是一種電腦程式設計語言,由John Colagioia在2000年初期發明。
-
可計算性與計算複雜性導引
半thue過程 5.2 用半thue過程模擬turing機...
圖書信息 內容簡介 圖書目錄 -
超越數
(Thue)的不太為人所知的工作。西格爾後來講,舒爾最早認識到這個只有4頁...
基本信息 內容簡介 作者簡介 目錄 -
卡爾·西格爾
挪威數學家A.圖埃(Thue)的不太為人所知的工作.西格爾後來講,舒爾最早...
人物簡介 成長背景 成就著作 -
阿蘭·圖林
人物生平年輕時期 艾倫·麥席森·圖靈 艾倫·麥席森·圖靈,1912年生於英國倫敦。艾倫·麥席森·圖靈少年時就表現出獨特的直覺創造...
人物生平 主要成就 主要榮譽 家庭成員 人物紀念 -
奧運會紀錄
奧運會年份 大項 小項 性別 獎牌 國家/地區 英文姓名 中文姓名 跆拳道 奧運會年份 大項 小項 性別 獎牌 國家/地區 英文...
跆拳道 槌球 足球 自由式摔跤 羽毛球 -
艾倫·麥席森·圖靈
人物生平年輕時期 艾倫·麥席森·圖靈 艾倫·麥席森·圖靈,1912年生於英國倫敦。艾倫·麥席森·圖靈少年時就表現出獨特的直覺創造...
人物生平 主要成就 主要榮譽 家庭成員 人物紀念 -
張中峰
個人簡介:張中峰,男,博士,肇慶學院數學與信息科學學院數學與套用數學系講師。 本科畢業於中南大學套用數學專業,研究生時學習奇點理論,博士學習數論中的不定方程,現從事Thue方程,指數丟番圖方程,廣義費馬...
-
談談不定方程
不定方程第八章 某些不定方程整數解的上界§1 從Thue的定理談起§2...
內容簡介 目錄