邁希爾同構定理(Myhill isomorphism theorem)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:邁希爾同構定理
- 外文名:Myhill isomorphism theorem
- 所屬學科:計算機科學技術
- 公布時間:2018年
定義,公布時間,出處,
定義
定理如下:給定自然數集合 A,B,A 可計算同構於 B 若且唯若 AB 而且 BA 同時成立。
公布時間
2018年,經全國科學技術名詞審定委員會審定發布。
出處
《計算機科學技術名詞 》 (第三版)。
邁希爾同構定理(Myhill isomorphism theorem)是2018年公布的計算機科學技術名詞。
邁希爾同構定理(Myhill isomorphism theorem)是2018年公布的計算機科學技術名詞。定義定理如下:給定自然數集合 A,B,A 可計算同構於 B 若且唯若 AB 而且 BA 同時成立。公布時間201...
這個定理得名於 John Myhill 和 Anil Nerode,他們於1958年在芝加哥大學證明了這個定理。定理陳述 給定一個語言L,定義在字元串上一個關係RL,通過規則x RLy如果沒有有區別擴展z,它帶有字元串xz和yz之中嚴格的有一個在L中的性質。
邁希爾同構定理(Myhill isomorphism theorem)是2018年公布的計算機科學技術名詞。定義 定理如下:給定自然數集合 A,B,A 可計算同構於 B 若且唯若 AB 而且 BA 同時成立。公布時間 2018年,經全國科學技術名詞審定委員會審定發布。出處 ...