词条 乔姆斯基谱系

乔姆斯基谱系

乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系,是由诺姆·乔姆斯基于1956年提出的。它包括四个层次:

  • 0-型文法(无限制文法或短语结构文法)包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串,这类语言又被称为递归可枚举语言。注意递归可枚举语言与递归语言的区别,后者是前者的一个真子集,是能够被一个总停机的图灵机判定的语言。
  • 1-型文法(上下文相关文法)生成上下文相关语言。这种文法的产生式规则取如 αAβ -> αγβ 一样的形式。这里的A 是非终结符号,而 α, β 和 γ 是包含非终结符号与终结符号的字串;α, β 可以是空串,但 γ 必须不能是空串;这种文法也可以包含规则 S->ε ,但此时文法的任何产生式规则都不能在右侧包含 S 。这种文法规定的语言可以被线性有界非确定图灵机接受。
  • 2-型文法(上下文无关文法)生成上下文无关语...
乔姆斯基谱系相关文献
艾弗拉姆·诺姆·乔姆斯基(心理学)
一、生平早年生活乔姆斯基出生在宾夕法尼亚州的费城。他的父亲威廉·乔姆斯基(WilliamChomsky)是一位希伯来学者,来自一个后来被纳粹灭绝了的乌克兰小镇。他的母亲艾尔西&middo
查看全文
诺姆·乔姆斯基
生平乔姆斯基出生在宾夕法尼亚州的费城。他的父亲威廉·乔姆斯基(WilliamChomsky)是一位希伯来学者,来自一个后来被纳粹灭绝了的乌克兰小镇。他的母亲艾尔西·乔姆斯基·西蒙诺夫斯基(ElsieChomskySimonofsky)是白俄罗斯人,但跟她的丈夫不同的是,她生长在美国,说“普通的纽约英语”。他们两人的第一语言都是意第绪语,虽然乔姆斯基本人说父母在家禁止讲这种语言。他说,他们住在分裂为“意第绪区”和“希伯来区”的犹太人聚居地,他的家庭认同后者,并用“纯粹的希伯来文化和文学”教导他。乔姆斯基记得他的第一篇文章写于十岁那年,文章是论在巴塞罗那陷落之后,纳粹主义蔓延的威胁。从十二岁或十三岁开始,乔姆斯基更加彻底地认同无政府主义。他毕业于费城中央高中,从1945年起在宾夕法尼亚大学师从哲学家C·维斯特·切奇曼(C.WestChurchman)、尼尔逊·古德曼(NelsonGoodman...
查看全文
乔姆斯基谱系
参考文献NoamChomsky:Threemodelsforthedescriptionoflanguage,IRETransactionsonInformationTheory,2(1956),pages113-124NoamChomsky:Oncertainformalpropertiesofgrammars,InformationandControl,1(1959),pages91-112
查看全文
加塔·卡姆斯基
外部链接GataKamskyInternationalChess&SportsFoundationGataKamsky的国际棋联等级分卡加塔·卡姆斯基-在ChessGames.com的棋手档案Kamskybiographyatchessdom.com
查看全文
乔鲁姆
坐标:40°33′2″N34°57′20″E/40.55056°N34.95556°E/40.55056;34.95556
查看全文
乔姆斯基谱系相关标签
编译原理
形式语言
家族谱大览
纂续乔氏族谱 [22卷]
原书: [出版地不详 : 出版者不详], 清光绪7[1881]. 存[44]双叶. 不得复制. 本微卷缩小42倍率请用高度放大阅读机. 注 : 原篇仅存摄1卷, 家谱资料均残缺不全. 始祖 : (明) 乔敏. 散居地 : 河南省孟津县等地. 书衣题 : 乔氏族谱. 山西洪洞
浏览:100
乔氏宗谱 [10卷]
原书: [出版地不详: 出版者不详], 民国22[1933]修. 10册 : 插图, 世系表. 受姓祖 : 黄帝第十六子. 封于镐. 始祖 : (唐末) 乔德彰,行十三,字雅珪. 自汴来牧东阳,占籍于邑城之峩豸坊. 德彰公下两子(2世) : (唐宋之际) 乔天史,行一 ; 乔天谱,行二. 天谱公下派祖(3世) : (宋) 乔济美,行二(沧江祖) ; 乔济德,行四(乔宅祖) ; 乔济礼,行五(湘北孔山祖). 济美公下房祖(5世) : 乔永禄,行六,榜名嘉言(沧江祖) ; 乔永荣,行一(峩豸派). 济德公下房祖(5世) : 乔永舜,行十一. 济礼公下房祖(5世) : 乔永尧,行十二. 永禄公下支祖(16世) : 乔起贵,行容二十四(东房祖) ; 乔起富,行容二十七(西房祖). 起富公下三子(17世) : 乔世奇,行尚重二十一 ; 乔世旺,行尚二十三 ; 乔世昱,行尚三十. 起贵公下五子(17世) : 乔世珪,行尚二十 ; 乔世点,行尚二十二 ; 乔世恩,行尚二十四 ; 乔世义,行尚二十七 ; 乔世文,行尚三十三. 世义公下支祖(18世) : 乔忠成,智七十七 ; 乔忠元,智八十三. 行派(7世起) : 荣华富贵通 政泰伟仪容 尚智成仁德 贻猷显胜宗 纯良和惠顺 伦让敬谦恭. 名辈(7世起) : 宗祖祥开甲 第忠孝瑞起 世贤思文应 有享士学正 光明国家大 本宏业钦承. 表字(18世起) : 惟汝之君 伯仲叔季 甫立怀邦 操守善利 仕尔公卿 志存平治. 散居地 : 浙江省东阳县等地. 书名据书签题编目. 版心题及卷端题 : 吴寍乔氏宗谱.
浏览:0
乔氏宗谱 [10卷]
原书: [出版地不详: 出版者不详], 民国22[1933]修. 10册 : 插图, 世系表. 受姓祖 : 黄帝第十六子. 封于镐. 始祖 : (唐末) 乔德彰,行十三,字雅珪. 自汴来牧东阳,占籍于邑城之峩豸坊. 德彰公下两子(2世) : (唐宋之际) 乔天史,行一 ; 乔天谱,行二. 天谱公下派祖(3世) : (宋) 乔济美,行二(沧江祖) ; 乔济德,行四(乔宅祖) ; 乔济礼,行五(湘北孔山祖). 济美公下房祖(5世) : 乔永禄,行六,榜名嘉言(沧江祖) ; 乔永荣,行一(峩豸派). 济德公下房祖(5世) : 乔永舜,行十一. 济礼公下房祖(5世) : 乔永尧,行十二. 永禄公下支祖(16世) : 乔起贵,行容二十四(东房祖) ; 乔起富,行容二十七(西房祖). 起富公下三子(17世) : 乔世奇,行尚重二十一 ; 乔世旺,行尚二十三 ; 乔世昱,行尚三十. 起贵公下五子(17世) : 乔世珪,行尚二十 ; 乔世点,行尚二十二 ; 乔世恩,行尚二十四 ; 乔世义,行尚二十七 ; 乔世文,行尚三十三. 世义公下支祖(18世) : 乔忠成,智七十七 ; 乔忠元,智八十三. 行派(7世起) : 荣华富贵通 政泰伟仪容 尚智成仁德 贻猷显胜宗 纯良和惠顺 伦让敬谦恭. 名辈(7世起) : 宗祖祥开甲 第忠孝瑞起 世贤思文应 有享士学正 光明国家大 本宏业钦承. 表字(18世起) : 惟汝之君 伯仲叔季 甫立怀邦 操守善利 仕尔公卿 志存平治. 散居地 : 浙江省东阳县等地. 书名据书签题编目. 版心题及卷端题 : 吴寍乔氏宗谱.
浏览:0
乔氏宗谱 [10卷]
原书: [出版地不详: 出版者不详], 民国22[1933]修. 10册 : 插图, 世系表. 受姓祖 : 黄帝第十六子. 封于镐. 始祖 : (唐末) 乔德彰,行十三,字雅珪. 自汴来牧东阳,占籍于邑城之峩豸坊. 德彰公下两子(2世) : (唐宋之际) 乔天史,行一 ; 乔天谱,行二. 天谱公下派祖(3世) : (宋) 乔济美,行二(沧江祖) ; 乔济德,行四(乔宅祖) ; 乔济礼,行五(湘北孔山祖). 济美公下房祖(5世) : 乔永禄,行六,榜名嘉言(沧江祖) ; 乔永荣,行一(峩豸派). 济德公下房祖(5世) : 乔永舜,行十一. 济礼公下房祖(5世) : 乔永尧,行十二. 永禄公下支祖(16世) : 乔起贵,行容二十四(东房祖) ; 乔起富,行容二十七(西房祖). 起富公下三子(17世) : 乔世奇,行尚重二十一 ; 乔世旺,行尚二十三 ; 乔世昱,行尚三十. 起贵公下五子(17世) : 乔世珪,行尚二十 ; 乔世点,行尚二十二 ; 乔世恩,行尚二十四 ; 乔世义,行尚二十七 ; 乔世文,行尚三十三. 世义公下支祖(18世) : 乔忠成,智七十七 ; 乔忠元,智八十三. 行派(7世起) : 荣华富贵通 政泰伟仪容 尚智成仁德 贻猷显胜宗 纯良和惠顺 伦让敬谦恭. 名辈(7世起) : 宗祖祥开甲 第忠孝瑞起 世贤思文应 有享士学正 光明国家大 本宏业钦承. 表字(18世起) : 惟汝之君 伯仲叔季 甫立怀邦 操守善利 仕尔公卿 志存平治. 散居地 : 浙江省东阳县等地. 书名据书签题编目. 版心题及卷端题 : 吴寍乔氏宗谱.
浏览:0
乔氏宗谱 [10卷]
原书: [出版地不详: 出版者不详], 民国22[1933]修. 10册 : 插图, 世系表. 受姓祖 : 黄帝第十六子. 封于镐. 始祖 : (唐末) 乔德彰,行十三,字雅珪. 自汴来牧东阳,占籍于邑城之峩豸坊. 德彰公下两子(2世) : (唐宋之际) 乔天史,行一 ; 乔天谱,行二. 天谱公下派祖(3世) : (宋) 乔济美,行二(沧江祖) ; 乔济德,行四(乔宅祖) ; 乔济礼,行五(湘北孔山祖). 济美公下房祖(5世) : 乔永禄,行六,榜名嘉言(沧江祖) ; 乔永荣,行一(峩豸派). 济德公下房祖(5世) : 乔永舜,行十一. 济礼公下房祖(5世) : 乔永尧,行十二. 永禄公下支祖(16世) : 乔起贵,行容二十四(东房祖) ; 乔起富,行容二十七(西房祖). 起富公下三子(17世) : 乔世奇,行尚重二十一 ; 乔世旺,行尚二十三 ; 乔世昱,行尚三十. 起贵公下五子(17世) : 乔世珪,行尚二十 ; 乔世点,行尚二十二 ; 乔世恩,行尚二十四 ; 乔世义,行尚二十七 ; 乔世文,行尚三十三. 世义公下支祖(18世) : 乔忠成,智七十七 ; 乔忠元,智八十三. 行派(7世起) : 荣华富贵通 政泰伟仪容 尚智成仁德 贻猷显胜宗 纯良和惠顺 伦让敬谦恭. 名辈(7世起) : 宗祖祥开甲 第忠孝瑞起 世贤思文应 有享士学正 光明国家大 本宏业钦承. 表字(18世起) : 惟汝之君 伯仲叔季 甫立怀邦 操守善利 仕尔公卿 志存平治. 散居地 : 浙江省东阳县等地. 书名据书签题编目. 版心题及卷端题 : 吴寍乔氏宗谱.
浏览:0
乔氏宗谱 [10卷]
原书: [出版地不详: 出版者不详], 民国22[1933]修. 10册 : 插图, 世系表. 受姓祖 : 黄帝第十六子. 封于镐. 始祖 : (唐末) 乔德彰,行十三,字雅珪. 自汴来牧东阳,占籍于邑城之峩豸坊. 德彰公下两子(2世) : (唐宋之际) 乔天史,行一 ; 乔天谱,行二. 天谱公下派祖(3世) : (宋) 乔济美,行二(沧江祖) ; 乔济德,行四(乔宅祖) ; 乔济礼,行五(湘北孔山祖). 济美公下房祖(5世) : 乔永禄,行六,榜名嘉言(沧江祖) ; 乔永荣,行一(峩豸派). 济德公下房祖(5世) : 乔永舜,行十一. 济礼公下房祖(5世) : 乔永尧,行十二. 永禄公下支祖(16世) : 乔起贵,行容二十四(东房祖) ; 乔起富,行容二十七(西房祖). 起富公下三子(17世) : 乔世奇,行尚重二十一 ; 乔世旺,行尚二十三 ; 乔世昱,行尚三十. 起贵公下五子(17世) : 乔世珪,行尚二十 ; 乔世点,行尚二十二 ; 乔世恩,行尚二十四 ; 乔世义,行尚二十七 ; 乔世文,行尚三十三. 世义公下支祖(18世) : 乔忠成,智七十七 ; 乔忠元,智八十三. 行派(7世起) : 荣华富贵通 政泰伟仪容 尚智成仁德 贻猷显胜宗 纯良和惠顺 伦让敬谦恭. 名辈(7世起) : 宗祖祥开甲 第忠孝瑞起 世贤思文应 有享士学正 光明国家大 本宏业钦承. 表字(18世起) : 惟汝之君 伯仲叔季 甫立怀邦 操守善利 仕尔公卿 志存平治. 散居地 : 浙江省东阳县等地. 书名据书签题编目. 版心题及卷端题 : 吴寍乔氏宗谱.
浏览:0