这位毁誉参半的政治名嘴,竟然彻底改变了计算机编程

【Dongle】【程序语言】文法——乔姆斯基分类法 乔姆斯基分类法的四种类型:0型文法、1型文法、2型文法和3型文法的通俗理解。 阅读详情

喜欢他的人把他奉为“美国的道德良心”,黑暗中的灯塔。

厌恶他的人骂他是疯子,向他发送不计其数的死亡威胁。

他所到之处,经常是鲜花与臭鸡蛋齐飞。

他是语言学的大师,但是却永远地改变了计算机行业。 

他就是Noam Chomsky(乔姆斯基)。

fe24154386d1f4cf517a3ce6885369cd.png

计算机系的同学,肯定受过乔姆斯基的“毒打”。

在编译原理这门课中,感受过乔姆斯基提出的4种文法带来的“恐惧”。

c300e1c2eb56c0b118e3dd6721e37389.png

不同大小的圆圈代表了不同类型的“形式语法”。

圆圈越小,这个语法能生成的“语言”就越少,它的表达能力就越受限。

圆圈越大,则生成的“语言”越多,越不受限。

书中那些让人头皮发麻的公式推导,读起来十分酸爽。

但是乔姆斯基的这四型文法却帮了计算机编译器的大忙。

五六十年代,大家都用汇编甚至二进制编程,十分悲催。

global    _start


          section   .text
_start:   mov       rax, 1                  ; system call for write
          mov       rdi, 1                  ; file handle 1 is stdout
          mov       rsi, message            ; address of string to output
          mov       rdx, 13                 ; number of bytes
          syscall                           ; invoke operating system to do the write
          mov       rax, 60                 ; system call for exit
          xor       rdi, rdi                ; exit code 0
          syscall                           ; invoke operating system to exit


          section   .data
message:  db        "Hello, World", 10      ; note the newline at the end

IBM的巴克斯想改变现状,写个高级语言的编译器,但是没有理论指导,进展缓慢。

这时候乔姆斯基的文法理论横空出世,它用数学化的方式表达了每一型语言的表达能力,立刻给在黑暗中摸索的巴克斯等人指出了一条光明大道。

终于,1957年Fortran编译器问世,开辟了人类高级计算机语言的新纪元。

4f65c91cb2c90263b73559fc6698100a.png

如果没有高级编程语言,90%的程序员都没法到这个行业搬砖,计算机行业绝对不会这么繁荣。

自己的理论引发了计算机编程的革命,可能乔姆斯基也不会想到。

因为他的主业是语言学,是这个领域的大宗师。

他是唯一一个活着的上榜“历史上总共被引用最多”的前十名的人。

6837eaead863eb6cfdd7ce247ae7d6e4.png

其他名列前十的包括大哲学家笛卡尔、柏拉图之类。

在乔姆斯基之前,心理学和语言学盛行着“行为主义”,其中一个著名的实验就是“巴甫洛夫的狗”。

04ee6ffee7c1c2444c89dea1e8b74bc9.png

巴甫洛夫每次给狗喂食时都会摇铃,狗习惯以后,只要有铃声响起,即使没有食物,狗也会分配唾液。

行为主义者认为,人类的知识和行为,都是刺激形成的反应。

所以在孩童时期,我们多次尝试,不断接受外界刺激,才能掌握一门语言。

乔姆斯基认为这是完全错误的,他在自己《句法结构》一书中提出了全新的理论:普遍语法理论,在语言学领域掀起了一场风暴。

87953a86b2324338f4fb7228199d823b.png

乔姆斯基认为,每个人天生就具有一套语言知识系统,叫通用语法,它就像有一个模板,模板的规则是固定的,只是输入参数不同。

类似这样:

b7d293687f5ae02fa118bbb28e7df991.png

儿童学习语言的过程,就是在输入不同的参数,例如下图中的ball可以被food所替代。

c33f1e83dbade0958748f8a51a8ab13b.jpeg

乔姆斯基的理论掀翻了行为学派的桌子,引发了一场认知革命:以从前的行为研究为主,转变为认知研究为主,造就当代认知心理学的兴起。

虽然普遍语法是关于学习自然语言的理论,但是计算机语言也可以按照普遍语法的规则来设计,从此永远地改变了编程的行业。

4c5d639560ff737b228da3b7072902d5.png

乔姆斯基为大众所熟知,还是因为他“老愤青”的形象。

从上世纪60年代的越战反战运动开始,乔姆斯基就成了著名的“异见者”。

610e5aecda3c6750a52eb59dd98106af.png

他不断地撰文,在报纸杂志上发表文章,抨击美式民主的虚伪、美国政治宣传的阴险和外交政策的帝国主义野心。

他认为,美国政府所希望的世界和平稳定,其实只是要别的国家臣服于美国强权之下,挑战强权就被认为是“不稳定”且对世界有害。

他最为知名的评论,莫过于911事件。

e5819bf20aff5166f175375b1bfedcf7.png

2001年,911事件发生的当月,乔姆斯基的《9-11》一书便立刻上市,反指“美国本身便是头号恐怖主义国家,半个世纪来,美国在其他国家犯下的暴行,其惨烈度和杀伤力远远强过拉登所为”。

此言一出,他就被美国主流媒体全面封杀,主流知识分子都刻意和他保持距离。

他的声音只能通过校园演讲、海外报刊、互联网,甚至油印小报才能达到外界。

乔姆斯基认为,虽然美国没有传统意义上的媒体审查,但资本主义与媒体集团垄断,会对媒体上的新闻进行过滤,只会出现美国是去解放伊拉克,越战是美国维护亚洲和平这样的言论。

因为长期撰文批判美国霸权,他受到不少人的仇视,有人扬言给他邮寄炸弹。

有段时间爆破专家不得不守在他家门口,检查所有邮件。在校园里,也常有便衣警察暗中保护。

他在校园的讲座,从来都是人满为患,鲜花与臭鸡蛋齐飞。

在乔姆斯基堆满书籍的办公室里,挂了一张很大的英国哲学家罗素的照片,下面有一行罗素名言,“有三种简单而强大的情感主宰着我的一生:对爱的渴望、对真理的探求、对苦难大众的巨大悲悯。”

这就是乔姆斯基,一个语言学大师,一个改变计算机行业的人,一个永远的异见者。

11c027d73b28055ba2c2c4658b1c3d26.gif

程序员的宿命

芯片战争70年,真正的王者即将现身!

宇宙第一IDE到底是谁?

程序员,你得选准跑路的时间!

两年,我学会了所有的编程语言!

Javascript: 一个屌丝的逆袭

我是一个线程

TCP/IP之大明邮差

一个故事讲完Https

CPU 阿甘

乔姆斯基生成语法_「无心插柳柳成荫」的乔姆斯基 | 追溯 AI 大师系列 雷锋网 AI 科技评论按:「追溯大师」是雷锋网 AI 科技评论的新设栏目,专门介绍那些在历史上对人工智能发展形成重大影响的学术大师们。作为栏目的首位主角,艾弗拉姆·诺姆·乔姆斯基博士(Avram Noam Chomsky)在语言学方面的成就也许你略有耳闻,而他与人工智能的联系,你又了解多少呢?艾弗拉姆·诺姆·乔姆斯基博士(Avram Noam Chomsky,1928 年 12 月 7 日—),麻... 阅读详情

相关推荐

文法的乔姆斯基体系——形式语言与自动机理论

注:其中V表示变量集,T表示终极符集,P为产生式,S表示开始符号。例如:A属于V,a属于TP:S->aA,A->a(产生式)。文中α,β代表属于变量和终极符。设G=(V,T,P,S),则                (1)G叫作0型文法(type 0 grammar),或短语结构文法(phrase structure grammar,PSG),其对应的语言叫作0型语言或者短语结构(P

the_fire的技术博客 6130

这位毁誉参半的政治名嘴,竟然彻底改变了计算机编程!

喜欢他的人把他奉为“美国的道德良心”,黑暗中的灯塔。厌恶他的人骂他是疯子,向他发送不计其数的死亡威胁。他所到之处,经常是鲜花与臭鸡蛋齐飞。他是语言学的大师,但是却永远地改变了计算机行业。他就是Noam Chomsky(乔姆斯基)。计算机系的同学,肯定受过乔姆斯基的“毒打”。在编译原理这门课中,感受过乔姆斯基提出的4种文法带来的“恐惧”。不同大小的圆圈代表了不同类型的“形式语法”。圆圈越小,这个语...

码农翻身 2006

西门子PLC1200与CB1241模块的Modbus RTU从站配置全流程(附串口调试技巧)

本文详细介绍了西门子S7-1200 PLC与CB1241通信模块实现Modbus RTU从站配置的全流程,包括硬件接线规范、TIA Portal工程组态、通信指令编程及串口调试技巧。通过实战案例和常见错误处理方案,帮助工程师快速搭建稳定的工业通信系统,提升自动化设备的互联互通能力。

weixin_29165725的博客 325

2.4 文法的乔姆斯基体系

0型文法(短语结构文法)最一般的文法类型,没有特别的限制。它能生成递归可枚举集合,即所有图灵机可以识别的语言。1型文法(上下文有关文法)产生式的应用依赖于周围的上下文。它要求产生式的右侧至少与左侧一样长(|β| ≥ |α|)。2型文法(上下文无关文法)产生式的应用不依赖于非终结符的上下文。每个产生式将一个非终结符替换为一串终结符和/或非终结符。3型文法(正则文法)最受限的文法类型,产生式右侧要么是单个终结符,要么是单个终结符后跟单个非终结符。

tang7mj的博客 2872

是德频谱分析仪相位噪声测量实战指南:从原理到精准操作

本文详细介绍了是德频谱分析仪在相位噪声测量中的实战操作指南,从基础概念到高级技巧全面解析。通过5G基站时钟测量等实际案例,展示如何利用是德N9030B等设备精准测量相位噪声,并分享设备预热、参数设置、环境干扰排除等关键操作要点,帮助工程师提升测量精度和效率。

jenkins8butler的博客 229

基于Canfestival的对象字典工具objdictedit.py的运行环境配置

本文以菜狗的视角,一步一步地对对象字典的环境进行配置,旨在能给读者一个比较详细的参考,不恰之处,还请指正。

在线求职中... 3708

语言学巨头乔姆斯基评ChatGPT:缺乏任何智能的关键能力,追捧就是浪费资源

编|蛋酱、泽南源|机器之心Colorless green ideas sleep furiously. 人类语言语法的基础不可能是基于统计意义的。ChatGPT 掀起了科技领域最新的一轮军备竞赛,但留给 AI 领域的议题还有很多:ChatGPT 是一种真正的创新吗?是否意味着初步的通用人工智能?很多学者持有不同看法,这种讨论随着新技术的热度而愈发热烈。那么语言学领域的大佬们如何看待 ChatGPT...

夕小瑶科技说 3105

【ESP32】1.编译、烧录、创建工程

本文介绍了在VSCode中搭建ESP32开发环境并烧录"Hello World"工程的过程。首先通过串口工具成功下载固件后,解决了OpenOCD报错问题。针对头文件无法识别的问题,修改了c_cpp_properties.json配置文件,调整了编译器路径和IntelliSense模式。文章还详细说明了创建新工程的步骤,包括选择芯片型号和项目模板,并验证了串口打印功能。最后提醒在项目构建时要等待完成,避免文件缺失。整个流程涵盖了环境搭建、代码烧录、调试及新项目创建等关键环节。

梁山1号 1485

四种类型的文法总结

这是有关编译原理的。 乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系,是由诺姆·乔姆斯基于1956年提出的。它包括四个层次: 0-型文法(无限制文法或短语结构文法)包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串,这类语言又被称为递归可枚举语言。注意递归可枚举语言与递归语言的区别,后者是前者的一个真子集,是能够被一个...

weixin_30569153的博客 2040

通达信短周期指标盘中实时监控与预警选股实战

本文详细介绍了通达信短周期指标在盘中实时监控与预警选股中的实战应用。通过分时指标改造、多股同列监控技巧及预警策略优化,帮助短线交易者捕捉转瞬即逝的交易机会,提升选股效率与准确性。重点解析了如何避免假信号干扰及系统卡顿问题,并探讨了从预警到自动交易的进阶应用。

weixin_29230805的博客 904

SAP-ABAP:BAPI_INSPOPER_RECORDRESULTS 记录检验操作结果更新检验批状态详细解析

SAP-ABAP:BAPI_INSPOPER_RECORDRESULTS 记录检验操作结果更新检验批状态详细解析

baidu_35680696的博客 968

《编译器设计》第二章——上下文无关文法及推导

文章目录一、语法和语义二、文法 一、语法和语义 什么是语法? 程序本质上是一定字符集上的字符串,这些字符串描述了一定数据的处理过程,语法规则和词法规则定义了程序的形式结构。所以呢,语法就是一组规则,用它可以形成和产生一个合式(well-formed)的程序。 词法规则:单词符号的形成规则 单词符号是语言中具有独立意义的最基本结构,一般包括:常数、标识符、基本字、算符、界符等。 描述工具:有限自动机 语法规则:语法单位的形成规则 语法单位通常包括:表达式、语句、分程序、过程、函数、程序等。 描述工具:上

yelvens的博客 8571

第23章:代码迁移——用AI将Vue2迁移到Vue3、将JS迁移到TS

> - 用AI自动将Vue2 Options API转为Vue3 Composition API的完整流程 > - 将JavaScript项目批量迁移到TypeScript,自动添加类型推导 > - 处理依赖冲突、破坏性变更和迁移后的验证方法 > - 一个完整的Vue2到Vue3迁移案例(含路由、状态管理) > - 我如何用AI将公司一个10万行代码的老项目从JS升级到TS

sfishfly的博客 208

语言学与计算机,计算机与乔姆斯基语言学_刘俐李

2002年第4期(总第72期) 语言与翻译(汉文)La ng uag e and T ra nslatio n(Chinese)N o.4,2002Gener al No.72计算机与乔姆斯基语言学刘俐李(南京师范大学文学院,江苏南京210097)摘要:乔姆斯基的形式语言理论所以引起语言学和计算机科学的双重关注是因为:一、乔氏研究成果惠及语言学和计算机科学;二、乔氏形式语言理论得到了计算机科学的三...

weixin_29189363的博客 934

编程助手:CLAUDE.md 与 AGENTS.md 完全指南

AI编程助手配置文件指南 为解决AI编程助手在陌生项目中面临的运行、规范、架构等问题,本文提出两种配置文件: CLAUDE.md(根目录): 面向通用AI(如ClaudeCode) 包含项目命令、代码风格、架构说明等结构化信息 示例:启动命令:npm run dev,代码规范:TypeScript禁用any AGENTS.md(任意目录): 面向智能编码工具(如Cursor) 支持模块级配置(如微前端子应用) 示例:前端测试命令:npm test:web,API请求规范 与传统README.md的区别: 人

分享AI、区块链技术及应用,未来已来 1253

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

乔姆斯基计算机语言,乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其 - 信管网...

第39题:( )模式定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换,使得算法可以独立于使用它们的客户而变化。以下( )情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象③需要使用一个算法的不用变体④许多相关的类仅仅是行为有异44:A.命令B.责任链C.观察者D.策略45:A.①②B.②③C.③④D.①④答案解析与讨论:www.cnitpm.com...

weixin_36303807的博客 593

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

「无心插柳柳成荫」的乔姆斯基 | 追溯 AI 大师系列

https://mp.weixin.qq.com/s?__biz=MzI5NTIxNTg0OA==&mid=2247495266&idx=1&sn=77a3eb911726180f01c19e2ef266b388&chksm=ec5459e5db23d0f3a2a11d5cec1ecb37436292f3d9b9c5ec09f71b9d7ac3e0c36a87d58...

喜欢打酱油的老鸟 960

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

【编译原理】乔姆斯基(chomsky)文法分类

什么是0型文法,1型文法,2型文法,3型文法 乔姆斯基把方法分成四种类型,即0型、1型、2型和3型。这几种文法类型的概念一定要掌握,是一个非常重要的考点。对于这几种文法,一般书上都只有简单的概念介绍,比较抽象,所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。 0型文法 设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)*且至少含有

编程点滴 2万+

[转]Noam Chomsky“生成语法”的三个基本谬误

一. 语法的本质  在“语言的起源”一章中,我已经证明了人类语言系由声音信号切分而来。广义而言,语言是一种藉由切分、组合及替换等系统模式传递信息的符号体系。另言之,一种藉由切分、组合及替换等系统模式即是语法的本质,信息即是语义的本质,而符号即是语音的本质。根本而言,语言文字的进化机制是信息量及记忆量二者。由此可知,语言文字进化的关键在于信息滋生率,而语法即是藉由增加词类量来提高信息滋生率的一种有效

涕淌居 3518

乔姆斯基文法

乔姆斯基文法体系共分为4类: 0型文法:也叫短语结构文法或无限制文法,其描述能力相当于图灵机,可使用任何的语法描述形式; 1型文法:也叫上下文有关文法,其描述能力相当于线性有界自动机,语法形式如下: xSy -> xAy 也就是说,S推导出A是和上下文x, y相关的,即S只有在上下文x, y的环境中才能推导出A; 2型文法:也叫上下文无关文法,其描述能力相当于下推自动机,语法形式如下: S ->

Goncely的专栏 8003

乔姆斯基范式

在计算机科学中,一个形式文法是Chomsky 范式的,当且仅当所有产生规则都有如下形式: A→BC或A→ α 或S→ ε 这里的A,B和C是非终结符,α 是终结符(表示常量值的符号),S是开始符号,而 ε 是空串。还有,B和C都不可以是开始符号。 所有的 Chomsky 范式的文法都是上下文无关,反过来,所有上下文无关文法都可以有效的变换成等价的 Chomsky...

weixin_30337157的博客 2015

动态规划经典问题--TSP问题

Travelling Salesman Problem 旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 旅行商问题

hu413031273的博客 3万+

乔姆斯基生成语法_乔姆斯基的转换生成语法理论

无论是分析哲学还是欧洲大陆哲学,都重视研究语言,这是当代西方哲学的一个重要特征,语言不能脱离世界,语言只有表现世界才有它正真的存在。当代美国语言大师乔姆斯基首创了转换生成语法理论,正是这种转换生成语法在语言中挑起了一场革命。它标志着西方语言学的研究,尤其是美国的语言学界研究进入了一个崭新的时代,即乔姆斯基时期。一、乔姆斯基“革命”乔姆斯基的转换生成语法所研究的不是语言现象,也不是人们的语言运用,而...

weixin_39819138的博客 3702

【代数语言学巡礼】Lambda-演算在形式语义学的中应用I

【代数语言学巡礼】Lambda-演算在形式语义学的中应用(上) 代数语言学又称做形式语言学,其基础思想是建立语言的数学模型,如美国逻辑学家、语言学家N.乔姆斯基、苏联数学家О.С.库拉金娜 、语言学家Y.巴尔-希列尔分别提出了语言的生成性模型 、分析性模型和辨识性模型. 形式语义学与组合原则 自Chomsky创立生成语法(generative grammar)以来,人们开始普遍承认语法是可以 按组合原则逐步生成的。生成语法的一个基本出发点是: 自然语言中存在无穷多的句子,同 时大脑的功能是有限的,

MinCong Luo的博客 1393
上一篇: 漫画 | 为什么中国程序员不如外国程序员有创造性?
下一篇: 漫画 | 打死我也不学编译了!
码农翻身
码农翻身 《码农翻身》作者 《码农翻身》作者
博客等级 码龄8年 3万+粉丝 1084原创
评论 8
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值