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

最新推荐文章于 2024-03-04 21:02:56 发布
最新推荐文章于 2024-03-04 21:02:56 发布
阅读量5.7k 收藏 2
点赞数
分类专栏： 信息与计算科学专业 文章标签： 语言 structure
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/the_fire/article/details/4259087
版权
本文介绍了乔姆斯基体系中的四种文法类型：0型（短语结构文法，对应递归可枚举集）、1型（上下文有关文法，对应线性有界自动机）、2型（上下文无关文法，对应下推自动机）和3型（正规文法，对应有限状态自动机）。通过不同的产生式约束，阐述了各类型文法的特点和它们之间的演变关系。
摘要由CSDN通过智能技术生成

注：其中V表示变量集，T表示终极符集，P为产生式，S表示开始符号。例如：A属于V，a属于T

P：S->aA，A->a（产生式）。文中α，β代表属于变量和终极符。

设G=（V,T,P,S），则        

       （1）G叫作0型文法（type 0 grammar），或短语结构文法（phrase structure grammar，PSG），其对应的语言叫作

最低0.47元/天 解锁文章
the_fire
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
计算语言学之形式语言与自动机
刘炫320的博客
03-19 4730
0. 写在前面 计算语言学，这种偏向工科的文科名字，又该怎么定义语言呢？语言的形式有是什么样子？怎么才能形式化语言以使得计算呢？自动机是什么东西，和图灵机有关系么？说了这么多有什么用呢？这一个个疑问，我们将会在接下来的讲解中，为大家一一介绍。 1. 语言 谈到语言，想必是仁者见仁，智者见智。从社会学角度来说，是人类最重要的交际工具，是人们进行沟通交流的主要表达方式。人们借助语言保存和传递人类
【形式语言与自动机】初探——基础核心概念
smilejiasmile的博客
07-27 592
【形式语言与自动机】初探——基础核心概念 一、语言及研究方向 自然语言 〉 以呼吸器官发声为基础来传递信息的符号系统，人类最重要的交际工具和存在方式之一 〉 大脑思维的符号化 〉 自然语言：自然地随文化演化的语言，比如：汉语、英语、法语、俄语…… 〉 全世界5000多种，使用者在5000万以上的有13种。联合国官方语言5种（汉、英、俄、法、西班牙） 人工语言 〉 为特定的目的与用途，人为创造的语言。主要分如下两种： 〉 国际辅助语言：世界语（Esperanto） 〉 数学语言、计算机语言：数学.
乔姆斯基生成语法_【仙姑讲语言学II】第九讲：乔姆斯基的天赋假说和短语结构语法...
weixin_34851493的博客
01-02 5003
不知不觉我们就来到语言学的最后一章啦。很多同学会觉得这一章特别难懂(仙姑也是)，但实际上真正需要我们掌握的内容并不多。现在仙姑就重磅推出乔姆斯基Chomsky的两大理论成果，同时也是历年考点，很有可能今年还会再考哟。1)The Innateness Hypothesis乔姆斯基认为语言是某种天赋，儿童天生就具有一种学习语言的能力。他把这种能力称作：语言习得机制(Language Acqu...
乔姆斯基文法
Goncely的专栏
12-24 7711
乔姆斯基文法体系共分为4类： 0型文法：也叫短语结构文法或无限制文法，其描述能力相当于图灵机，可使用任何的语法描述形式； 1型文法：也叫上下文有关文法，其描述能力相当于线性有界自动机，语法形式如下： xSy -> xAy 也就是说，S推导出A是和上下文x, y相关的，即S只有在上下文x, y的环境中才能推导出A; 2型文法：也叫上下文无关文法，其描述能力相当于下推自动机，语法形式如下： S ->
通俗解释乔姆斯基文法体系
qinyuehong的博客
03-27 8555
关于乔姆斯基4种文法的区分，有的时候很令人头疼，在此，小编来解释一下如何正确而又迅速的判断它们，如果有不严谨的地方，欢迎大家批评指正： 释义 在文法的乔姆斯基体系中，文法被分为4类，分别是0型文法、1型文法、2型文法、3型文法。具体释义和特点如下： 一、0型文法:也叫短语结构文法或无限制文法，其描述能力相当于图灵机，可使用任何的语法描述形式; 二、1型文法:也叫上下文有关文法，其描述能...
Chomsky文法体系分类
weixin_34221773的博客
10-23 343
文法是用来定义语言的一个模型，常用的文法体系为Chomsky文法体系。 文法定义 文法G(Grammar)是一个四原组，G=(N,T,P,S)，N(Non-terminator)是非终结符集合，T(Terminator)是终结符集合，P(Production)是产生式集合，S(Start)是起始符 其中： N 交 T = 空集 P 是形式为 α -> β 的产...
形式语言与自动机之核心——乔姆斯基体系
唐欢
06-17 4686
文法G=(V，T，P，S) G叫做0型文法(type 0 grammar)，也叫做短语结构文法(phrase structure grammar, PSG)。 L(G)叫做0型语言。也可以叫做短语结构语言(PSL)、递归可枚举集(recursively enumerable ，r.e. )。 对应的其识别语言机器为图灵机(TM：turing machine) G是0型文法。   如果对
《形式语言与自动机理论（第4版）》笔记（持续更新中）
follow__my_heart的博客
10-02 284
《形式语言与自动机理论（第4版）》笔记
【Dongle】【程序语言】文法——乔姆斯基分类法
郑晓东 廊坊师范学院信息技术提高班 十二期
10-06 3102
乔姆斯基分类法的四种类型：0型文法、1型文法、2型文法和3型文法的通俗理解。
2.4 文法的乔姆斯基体系
最新发布
tang7mj的博客
03-04 1653
0型文法（短语结构文法）最一般的文法类型，没有特别的限制。它能生成递归可枚举集合，即所有图灵机可以识别的语言。1型文法（上下文有关文法）产生式的应用依赖于周围的上下文。它要求产生式的右侧至少与左侧一样长（|β| ≥ |α|）。2型文法（上下文无关文法）产生式的应用不依赖于非终结符的上下文。每个产生式将一个非终结符替换为一串终结符和/或非终结符。3型文法（正则文法）最受限的文法类型，产生式右侧要么是单个终结符，要么是单个终结符后跟单个非终结符。
Chomsky文法分类
Meskjei的博客
01-16 2926
Chomsky文法分类体系 文章目录Chomsky文法分类体系0型文法(Type-0 Grammar)1型文法(Type-1 Grammar)2型文法(Type-2 Grammar)3型文法(Type-3 Grammar)四种文法之间的关系 0型文法(Type-0 Grammar) α→β \alpha \rightarrow{\beta} α→β 无限制文法/短语结构文法 ∀α→β∈P\fora...
编译原理笔记（二）文法和语言
hanmo22357的博客
05-05 3619
产生式（规则）的概念产生式的表示：形如α→β或α::=β的有序对。这里使用的符号读作“定义为”。左部和右部：α称为产生式的左部，β称为产生式的右部。文法的概念：文法G定义为一个四元组。元组内容解释：Vn是非终结符集合，Vt是终结符集合，P是产生式的集合（Vn、Vt和P都要求非空）。S是识别符或开始符，是一个表示推导开始的非终结符，至少需要在一条产生式中作为产生式的左部出现。对产生式的要求：产生式的左部和右部都是非终结符集合和终结符集合的并集的闭包中的元素，并且要求左部至少包含一个非终结符。
编译原理笔记（四）——语法分析
qq_48201696的博客
11-21 1268
编译原理笔记（四）——语法分析 语法分析 #mermaid-svg-Inj6Kk4k70evyNX5 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-Inj6Kk4k70evyNX5 .label text{fill:#333}#mermaid-svg-Inj6Kk4k70evyNX5 .node rect,#m
【编译原理】乔姆斯基（chomsky）文法分类
热门推荐
编程点滴
07-04 2万+
什么是0型文法，1型文法，2型文法，3型文法 乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将把概念结合例题进行讲解。 0型文法 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有
乔姆斯基文法分类【0型1型2型3型文法】
cszhangchao的专栏
03-23 1万+
乔姆斯基把方法分成四种类型，即0型、1型、2型和3型，源于《编译原理》，但《软件设计师》教程对于该分类的介绍很简略，也很抽象，根据网上各类博客对其的解释和教程的说法，大致总结如下： 首先要阐明的是，一般的文法至少都是0型文法，也就是说0型文法限制最少，二1,2,3型文法都是在0型文法基础上加以限制形成。 若将0型文法比作基类的话，1,2,3,4就是不断继承并加以限制得到的子类。 ①0型文法
这位毁誉参半的政治名嘴，竟然彻底改变了计算机编程
IT界那些事儿
10-12 259
在乔姆斯基堆满书籍的办公室里，挂了一张很大的英国哲学家罗素的照片，下面有一行罗素名言，“有三种简单而强大的情感主宰着我的一生：对爱的渴望、对真理的探求、对苦难大众的巨大悲悯。乔姆斯基的理论掀翻了行为学派的桌子，引发了一场认知革命：以从前的行为研究为主，转变为认知研究为主，造就当代认知心理学的兴起。乔姆斯基认为，每个人天生就具有一套语言知识系统，叫通用语法，它就像有一个模板，模板的规则是固定的，只是输入参数不同。这就是乔姆斯基，一个语言学大师，一个改变计算机行业的人，一个永远的异见者。
形式语言与自动机理论：乔姆斯基文法解析
"本文主要介绍了文法的乔姆斯基体系以及形式语言和自动机理论的相关概念，强调了学习这些知识对于计算机专业人员的重要性。课程旨在培养学生的计算思维能力、算法设计与分析能力、程序设计与实现能力以及对计算机...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值