14级形式语言期末复习提纲
1绪论
语言与形式语言
字母表（正闭包、克林闭包）
句子（前缀、后缀、公共子串、并置）语言
2文法
文法的提出
文法的形式定义
文法的推导与归约
句子与句型
常用文法的构造
文法的乔姆斯基体系
短语结构文法PSG
上下文有关文法CSG
上下文无关文法CFG
正则文法RG
线性文法
左线性文法
右线性文法
3有穷状态自动机
语言的识别问题
有穷状态自动机的物理模型
有穷状态自动机的形式定义
状态转移图
状态的set集合
DFA
NFA
NFA转换为DFA的方法
ε-NFA
ε-NFA转换为NFA的方法
构造与DFA等价的文法
3.1构造与文法等价的NFA(前三章的重点是4种自动机模
型)
4正则表达式
正则表达式的形式定义
正则表达式转换为FA的方法aa
将DFA转换为正则表达式的方法aaa
正则语言等价模型及其转换aaa5种形式化模型
5正则语言的性质
正则语言的泵引理
应用泵引理证明一个语言不是RL aaaaa必考
正则语言在各种运算下的封闭性填空
Myhill-Nerode定理
应用Myhill-Nerod e定理证明正则语言的方法方法和内容DFA的极小化方法aaa
6上下文无关语言
CFG
CFG派生树画图
CFG的二义性概念
CFG的简化aaa
去无用符号
去空产生式
去单一产生式
乔姆斯基范式（CNF）形式定义概念特征将CFG转换为CNF
格雷巴赫范式（GNF）形式定义概念特征7下推自动机
下推自动机PDA的物理模型
下推自动及的形式定义
PDA两种接受语言的方式空栈和终止状态
构造与CFG等价的PDA的方法aaa
8上下文无关语言性质
上下文无关语言的泵引理
应用泵引理证明一个语言不是CFL aaa
上下文无关语言的封闭性交运算和补运算不封闭
上下文无关语言的判定算法
9图灵机
图灵机的物理模型
图灵机的形式定义
图灵机即时描述
图灵机接受语言的方式
图灵机与短语结构语言等价
10上下文有关语言
线性有界自动机形式定义+图灵机和短语结构文法的等价性
线性有界自动机与上下文有关文法等价
形式语言与自动机
形式语言与自动机的发展和在计算理论中的作用 2015060104020王桢 形式语言是语言学衍生过来的，开始形式语言并没有用于研究计算机编程语言，而只是研究自然语言的结构。在电子计算机出现以后，人们就马上想到用计算机来作自然语言的机械翻译。可是这项工作并没有所成果，对自然语言的结构 理解太片面化，翻译质量不理想也很难提高。1956年，乔姆斯基发表了用形 式语言方法研究自然语言的第一篇文章。他对语言进行定义：给定一组符号，称 为字母表，用∑表示。又用∑*表示∑中字母组成的所有符号串的集合。∑*的每个子集都是∑上的一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下来，乔姆斯基根据文法将语言分成3大类。同时克林在研究神经细跑中，建立 了识别语言的系统有穷状态自动机。乔姆斯基发现自动机和文法分别从生成和识别去表达语言，并建立了形式文法和自动机之间的联系，证明语言的形式文法与自动机之间存在着如下的对应关系：①若某一语言能用图灵机来识别，则它就能 用O型文法生成，反之亦然；②若某一语言能用线性有界自动机来识别，则它 就能用上下文敏感文法生成，反之亦然；③若某一语言能用后进先出自动机来识别，则它就能用上下文自由文法生成，反之亦然；④若某一语言能用有限自动机来识别，则它就能用有限状态文法生成，反之亦然。这一成果将形式语言引入数 学，使得形式语言真正诞生。1960年，算法语言ALGOL60报告发表。1961年，又发表了ALGOL60修改报告。在这两个报告中，第一次使用一种称为BNF 范式的形式方法来描述程序设计语言ALGOL60的语法。不久，人们即发现BNF 范式极其类似于形式语言理论中的上下文无关文法，从而打开了形式语言广泛应用于程序设计语言的局面，并给形式语言理论本身的研究以极大的推动，使它发展成为理论计算机科学的一个重要分支。 形式语言理论是从语言学衍生而来，作为一种理解自然语言的句法规律。在发展过程中人们发现其在计算机语言中的作用，计算机语言在计算机科学中，形式语言通常作为定义编程语言和语法的基础。对编程语言编译，使之转换成机器语言，形式语言在这一工作中有很重要的作用。形式语言推动了计算机学科的发展，并成为计算机学科里重要的分支。 19世纪中，布尔用数学方法研究思维规律的问题建立了逻辑代数，即布尔代数。肖斯塔科夫和仙农，独立地应用布尔代数于继电器接点电路的分析和综合,
语言学纲要期末复习材料(叶蜚声 徐通锵编)-精华
语言学概论 导言部分 中国、印度、希腊－罗马是语言学的三大发源地 我国传统小学包括文字、音韵、训诂三门分支学科。 语言交际过程可分“编码－发送－传递－接收－解码”五个阶段。 20世纪初，瑞士语言学家索绪尔在《普通语言学教程》中提出，存在于语言社团中每个人头脑中的共同的语言形式结构是语言学研究的真正对象。语言学从此成为一门现代科学。 第一章语言的功能 信息传递功能 语言的社会功能 人际互动功能 语言的功能语言的思维功能 说话中枢（布洛卡区）-左半球前部-失语症（丧失说话能力，听得懂） 书写中枢-靠近布洛卡区-失写症（失去写字绘画等精细动作能力） 人类大脑特有的语言功能分区视觉性语言中枢-左半球后部-失读症（无法阅读理解） 听觉型语言中枢（韦尼克区）-左半球后部-感觉性失语症（听得到但听不懂，也表达不清） 为什么说语言是人类社会信息传递第一性的，最基本的手段？ ①人类传递信息，进行交际和交流思想，除了使用语言外，还可以使用文字、旗语、红绿灯、电报代码、数学符号以及身势、表情等。在一定场合使用，可以弥补语言的一些不足，但是这些交际工具使用范围有限，有的仅用于特定的范围。 ②最重要的是，这些交际工具，都离不开语言，都是在语言的基础上产生的，是辅助语言进行交际的，没有语言，这些手段的存在没有任何意义。 A.语言是第一性的，文字是第二性的，文字是对语言的再编码系统，只有几千年历史。 B.旗语之类的则是建立在语言或文字基础之上的再编码形式。 C.身势所能传递信息十分有限，还可能被错误理解。 加 第二章语言是符号系统 1、为什么说语言是符号？语言符号和一般符号有什么不同？ 符号是由形式和意义两个部分构成的结合体。说语言也是一种符号，是因为语言具有符号的一切特点： ①语言之所以是一种符合，就是因为它能代表或指称现实现象。 ②语言具有符号的一般特点，也有形式和意义两个方面：语言符号的第一性的形式是人类发出的声音，语言符号的意义是对它所指代的一类心理现实的概括。 ③同一般符号一样，语言符号的音义结合是社会约定俗成的。（语言符号的任意性） 在所有符号中，语言符号是最重要、最复杂的一种。语言符号是有声音形式和意义内容构成的音义结
语言学概论教学大纲
《语言学概论》教学大纲 一、课程说明 1.课程代码：101012191。 2.课程中文名称：语言学概论。 3.课程英文名称：Introduction to Linguistics。 4.课程总学时数： 36 ，其中理论环节学时数： 28 ，实验实践环节学时数： 8 。 5.课程学分数： 2 。 6.授课对象：汉语言文学专业（师范类）四年制本科。 7.本课程的性质、地位和作用 《语言学概论》是汉语言文学专业（师范类）四年制本科的一门专业基础课。讲授关于人类语言的本质、结构、发展、分类以及记录语言的符号系统——文字等方面的基础理论、基本知识和基本方法，以提高学生的语言理论水平和语言分析能力，为今后从事语言教学和语言研究工作奠定必要的基础。 二、教学基本要求 学习本课程应达到的目标：通过学习，初步树立科学的语言观，掌握普通语言学的基本理论，提高分析语言现象的能力。为此，在教学中有以下几点基本要求： 1．在介绍语言学的基本理论和基础知识的基础上，着重拓宽知识面，同时进一步论证、阐述基础理论，并加以延伸、扩展。 2．要多用实例传授现代语言的分析方法，切实提高学生解决实际语言问题的能力。阐述概念和理论时要避免抽象的演绎。 3．本课程是一门理论性和实践性都很强的课程，学习中要以辩证唯物主义为指导，遵循理论联系实际的原则，紧密结合语言实际，多分析，多做思考练习题，以求透彻理解，掌握有关知识。 三、学时分配
四、课程主要内容 第一章语言与语言学 【本章教学目的、要求】： 一、了解动物的“语言”与人类的语言的区别； 二、正确认识语言的性质； 三、了解语言的社会功能和思维功能； 【本章教学重点、难点】： 一、语言和言语的区别及联系 二、语言的性质（符号性、系统性） 三、组合关系和聚合关系 【本章节主要教学要点】： 第一节语言是人类特有的 一、人类的语言和动物的“语言”的区别 1.功能开放 2.构造灵巧 3.习得 二、关于语言产生的假说
语言学纲要期末复习重点整理
1、语言学的三大发源地 中国、印度、希腊—罗马。 最初的语言学是是为了给遗留下来的政治、哲学、历史、宗教、文学等古典文献作注解，而不是探索语言的规律。这时候的语言学还不是一门独立的学科。2、语言符号的特点 语言符号具有任意性和线条性的特点。 （1）任意性是指语言符号的声音形式和意义内容的结合是任意的，二者没有必然联系。比如：粤方言中读“人”，读作[zen]，新会话读作[ng? n]，开平话有的读作[ng? n] 、[ngin]，台山话读作[ngin]，闽南话读作[n^ng]，但是表达的意义是一样的。 （2）线条性指的是语言符号的能指在时间上呈线性排列。在交际过程中，语言符号只能一个跟着一个按时间顺序出现，形成延续的线性序列，绝不可能在同一时间说出两个符号。如：“庄”的语音形式就是由zh-u-a-ng四个音素依次出现而形成的。 3、组合关系和聚合关系 （1）组合关系是指构成线性序列的语言成分之间的结构关系。即两个或两个以上同一性质的结构单位（例如音位与音位、词与词等等），按照线性的顺序可以前后连接起来的横向关系。 （2）聚合关系是指同一结构内相同位置上可以互相替换的语言成分之间的纵向关系。即在语言的组合结构的某一个位置上能够互相替换的几个具有相同作用（组合能力）的单位符号之间的关系。 （3）不仅各级语言符号处在这两种根本的关系之中，构造符号的音位和意义同
样也处于这两种关系之中。 4、语音四要素 （1）音高：声音的高低，取决于发音体（人的发音体是声带）的振动频率。音高在语言中的作用：构成声调和语调。 （2）音强：声音的强弱，取决于发音体振幅的大小。对于语音而言，就是由发音时用力的大小决定的。音强在语言中的作用：构成语调、轻重音。 （3）音长：声音的长短，取决于发音体振动持续时间的长短。音长变化在许多语言中有区别意义的作用。音长在语言中的作用：构成长短音、轻音。如英语中的pool[pu:l]（水池）与pull[pul]（拖、拉）。 （4）音质：一种声音区别于其他声音的个性或特征。它决定于声波振动的形式。音质的不同主要与三个方面的因素有关：发音体、发音方法和共鸣器的形状有关。 5、音位、语流音变、音位变体 （1）一种语言中具有区别词的语音形式作用的最小的语音单位，是针对某种语言而言的。音位是从语音的社会属性的角度划分的单位。 （2）确立音位的原则 ①对立原则：凡是处于对立关系中并能区别词的语音形式的几个音素归纳为不同的音位。例如：在汉语普通话中：［p］［p‘］［t］［t‘］几个音素是对立关系确立的不同的音位； ②互补原则：处于互补关系的音素不能起到区别词的语音形式的作用，可以归纳为一个音位。例如：英语中的[p]和[p‘]，汉语中的[a][A][ɑ]等 ③相似原则：但并不是处于互补关系中的音素都可以归纳为一个音位，还要考虑语音相似原则：例如：在普通话中，[t]只出现在音节的开头，[?]只出现在音节末
形式语言与自动机理论试题答案解析
形式语言与自动机理论试题答案解析 一、按要求完成下列填空 1.给出集合{Φ,{Φ}}和集合{ε,0,00}的幂集（2x4'） (1) {Φ,{Φ},{{Φ}},{Φ,{Φ}}} (2) {Φ,{ε},{0},{00},{ε,0},{ε,00},{0,00},{ε,0,00}} 2.设∑={0,1},请给出∑上的下列语言的文法（2x5'） (1)所有包含子串01011的串 S→X01011Y X→ε|0X|1X Y→ε|0Y|1Y (2)所有既没有一对连续的0，也没有一对连续的1的串 A→ε|A’|A” A’→0|01|01A’ A”→1|10|10A” 3.构造识别下列语言的DFA 2x6' (1) {x|x∈{0，1}+且x以0开头以1结尾} （设置陷阱状态，当第一个字符为1时，进入陷阱状态） (2) {x|x∈{0，1}+且x的第十个字符为1} （设置一个陷阱状态，一旦发现x的第十个字符为0，进入陷阱状态）
二、判断（正确的写T ，错误的写F ） 5x2' 1.设1R 和2R 是集合{a,b,c,d,e}上的二元关系，则 3231321)(R R R R R R R I I ? ( T ) 任取(x.,y),其中x,y },,,,{e d c b a ∈，使得321)(),(R R R y x I ∈。 )),(),((321R y z R R z x z ∈∧∈??I },,,,{e d c b a z ∈ )),(),(),((321R y z R z x R z x z ∈∧∈∧∈?? )),(),(()),(),((3231R y z R z x z R y z R z x z ∈∧∈?∧∈∧∈?? 3231),(),(R R y x R R y x ∈∧∈? 3231),(R R R R y x I ∈? 2.对于任一非空集合A ，Φ?A 2 ( T ) 3.文法G ：S A|AS A a|b|c|d|e|f|g 是RG ( F ) 4.3型语言 I 2型语言 I 1型语言 I 0型语言 ( F ) 5.s （rs+s ）*r=rr *s （rr *s ）* ( F ) 不成立，假设r,s 分别是表示语言R ，S 的正则表达式，例如当R={0}，S={1}, L(s(rs+s)*r)是以1开头的字符串，而L(rr*s(rr*s)*)是以0开头的字符串.L(s(rs+s)*r) ≠ L(rr*s(rr*s)*) 所以s(rs+s)*r ≠ rr*s(rr*s)*,结论不成立 三、设文法G 的产生式集如下，试给出句子aaabbbccc 的至少两个不同的推导（12分）。 aSBC aBC S |→ ab aB → bB →bb CB →BC bC →bc cC →cc
语言学纲要 期末复习资料(题库)
语言学概论试题(1) 一、填空１５% 1、语言中最单纯、最常用、最原始和最能产的词是根词。 2、语言是人类最重要的交际工具，文字是最重要的辅助交际工具。 3、我国古代学者为读懂古书而建立的训诂学、文字学、音韵学组成了我国的语文学，通称为“小学”。 4、英语属于印欧语系的日耳曼语族的西部语支。 5、语音可以从生理角度分析它的产生方式，从物理角度分析它的表现形式（传递过程），从社会功能角度分析它的功能作用。 6、是否能够独立（自由）运用，是区分词和语素的根本特点。 7、现代大多数国家的拼音文字的字母，大多直接来源于拉丁字母。 8、具有不同功能的三种最基本的语法单位是语素、词、句子。 9、语言发展的主要特点是渐变性和不平衡性。 10、我国宪法（１９８２年）第１９条明确规定“国家推广全国通用的普通话”。 二、选择题１０% 1 、中国的传统语文学研究的薄弱环节是（D ） Ａ、文字学Ｂ、语音学Ｃ、词汇学Ｄ、语法学 2、汉语属于（B ） Ａ、屈折语Ｂ、词根语Ｃ、多式综合语Ｄ、粘着语 3、一种语言中数量最少的是（B ） Ａ、音素Ｂ、音位Ｃ、语素Ｄ、音节 4、文字的前身是（C ） Ａ、结绳记事Ｂ、手势Ｃ、图画记事Ｄ、实物记事 5、派生词中包含（B ） Ａ、词尾Ｂ、词根Ｃ、虚词Ｄ、根词 6、语音和语义结合的最小的语言单位是（C ） Ａ、音素Ｂ、义素Ｃ、语素Ｄ、音位 7、汉语单词“忽然”出现的位置是（C ） Ａ、主语位置Ｂ、谓语位置Ｃ、状语位置Ｄ、定语位置 8、以下各种语言变体中，属于社会方言的是 （D ） Ａ、土话Ｂ、客家话Ｃ、客套话Ｄ、黑话 9、下列语素中属于自由语素的是（C ） Ａ、初Ｂ、视Ｃ、人Ｄ、民 10、在语言结构的某一环节上能够互相替换，具有某种相同作用的各个单位之间所形成的关系叫（D ） Ａ、转换关系Ｂ、组合关系Ｃ、层级关系Ｄ、聚合关系 三、名词解释２０% 1、专语语言学: 以具体语言作为研究对象的语言学。 2、组合关系: 指两个以上相连续的语言符号组合而成的线性关系。 3、语流音变:语流中的某些音由于相互影响而发生临时性的变化，这种变化就叫语流音变。 4、语义场: 由具有某些共同义素的一群词类聚而成的场。 5、语法范畴: 把同一性质的语法意义综合和概括所形成的语法意义的类别 四、试以国际音标标出下列各词的读音１０% 1、优秀 2、维持 3、宏观 4、精神 5、离开 五、用义素分析法分析下列各组词9％ 瞻仰[+用眼+往一定方向+崇敬地] 1、｛
对外汉语语言学概论教学大纲
课程教学大纲审核表
语言学概论 学时数：32 学分：2 适合范围：对外汉语专业 一、课程性质和教学目标 “语言学概论”是对外汉语专业的一门必修的专业基础课，研究语言的性质、结构规律、演变规律以及语言与文字的关系等方面的问题。学生通过本课程的学习，能比较系统地掌握语言学的基本概念、基本理论和基础知识，具备良好的语言表达能力、逻辑思维能力。本课程为提高学生的语言理论水平、进一步学习和深入研究其他语言课程奠定必要的语言理论基础。 二、课程教学内容及基本要求 1.导言 通过学习本章内容学生应了解语言学在科学体系中的重要地位,语言学的分类,语言学的流派；理解传统语文学与历史比较语言学的差别；掌握语言学的研究对象和任务,基本类别和主要功用。 2.语言的社会功能 通过学习本章内容学生应了解语言是一种特殊的社会现象,语言与思维的关系；理解语言是人类最重要的交际工具,语言是思维的最有效的工具；掌握语言的社会功能,语言和说话的关系。 3.语言是符号系统 通过学习本章内容学生应该了解什么是符号,符号的构成,人类的语言能力；理解语言符号特点的内涵,语言系统的二层性的组成规则,语言系统是人类所特有的；掌握语言符号的任意性和线条性特点,组合关系和聚合关系及其相互关系,人类语言和动物语言的本质区别。 4.语音 通过学习本章内容学生应了解语音的属性,国际音标的构成特点,,语音单位的分类,发音的基本原理,音位及与音素的区别联系,音位的区别特征,音节的构成；理解元音和辅音的区别及其特点,音素与音标的关系,语音不同音质的形成原因,语音的系统性特征；掌握语音的性质和属性,元音与辅音的区别,辅音的发音部位和发音方法,音位及音位的划分原则,音位变体与音位的关系,分析汉语音节结构。 5.语法 通过学习本章内容学生应了解语法的结构单位,语法在语言系统中的地位,语素组合成词的规则,词类的划分依据,句式变换的重要作用,人类语言的几种结构类型；理解语法的基本规则,语法意义、语法形式和语法手段及其关系,语
《语言学纲要》(叶蜚声版)复习资料
《语言学纲要》（叶蜚声、徐通锵版）复习资料 一、语言学纲要期末复习要注意的几个问题 复习语言学概论课程，总的要求是：弄清楚基本概念的准确含义，抓住重点，全面复习。“语言学概论”是语言学方面的一门基础课，重点讲授语言学的基本概念、基础知识和基本理论，是我们今后进一步学习本科阶段的其它语言类课程和撰写语言方向毕业论文的理论基础，在整个专业中具有非常重要的地位。现在这门课的学习即将结束，要进行复习考试，弄清楚基本概念的准确含义自然是一个最基本的要求；这一点做到了，基础知识和基本理论的掌握也就不会有什么大的障碍。复习的时候应抓住重点，就是要根据我们的考核说明规定的重点进行复习；但“抓住重点”不是“只学重点”，而是要通过重点问题的复习达到全面复习的目的，不要自己从主观愿望出发来划定复习范围。复习的总要求可以从以下几个方面来理解： 第一，吃透内容要点 复习不但要掌握比较重大的要点，弄清楚各个章节的框架结构，对各个重点内容的要点也要非常熟悉，每个要点要求都能展开阐述，比如基本词汇的特点，什么是全民常用，什么是稳固，什么是有构词能力，这些特点相互之间是怎样影响的，都必须能结合实例说出个所以然来。如果复习不全面不细致，理解问题不深入透彻，遇到这样的问题恐怕就只能是干巴巴的条款了，那样是很难取得优异成绩的，也不符合本课程掌握基础知识、基本概念、基本理论的“三基”的要求。 第二，掌握常用的名词概念 专门就名词概念提出复习要求，这是因为两个方面的原因：一方面，名词概念是一门学科体系的重要组成部分，是学科知识的基础部分，学科体系在很大程度上是通过一系列的名词概念串连起来的。另一方面，期末试题名词解释题目还是一个考核重点，而且还占有非常重的分量。不但如此，而且在填空、选择、问答题里都要涉及重要的名词概念，至于占试题主要内容的分析题，更是离不开名词概念，否则就无从下手分析。例如：合成词、词与词的组合方式、词组的层次分析等，都涉及到名词概念。 名词概念分两个层次要求：一个层次是对名词概念要求理解其内涵，能结合问题进行分析、解释，能举例说明；一个层次名词概念主要是一些涉及到下位概念的名词，要求理解其内涵，能结合语言实际进行类别分析辨认。我们在中央电大编辑部发行的《期末复习指导》中列出了一些重点名词，复习可参考这部分内容，我们今天也重点介绍一下。 第三，弄清基本理论知识并能灵活地加以运用。 本课程是一门理论性很强的课程，因此，复习首先要注意把基本理论吃透。所谓吃透，就是能理解其内容，能灵活运用理论来分析问题，而不是死记硬背。当然，我们强调灵活运用，不是反对有关的记忆，一些基本知识，课程内容的框架，还是应该搞清楚，这样才能做到成竹在胸，所以复习时对所学的知识还要进行必要的梳理，比如像国际音标和元音辅音的发音特点，就必须强化记忆。 第四，加强实践练习。 本课程理论性比较强，内容比较抽象，理解、把握起来也有一定难度。要真正吃透理论
对外汉语专业《语言学概论》课程教学大纲
对外汉语专业《语言学概论》课程教学大纲 一、课程说明 ◆课程编码：010209 ◆课程总学时（理论总学时/实践总学时）：48 ◆周学时（理论学时/实验学时）：3 ◆学分：3分 ◆开课学期：第三学期。 二、课程性质： 《语言学概论》是高等院校汉语言文学专业本科的一门专业基础理论课程，是语言理论基础课。 它从理论上探讨人类语言的本质、结构和演变的规律。主要讲授语言的普遍特征和规律，以介绍语言的共性为主，不同于以专门或具体语言为研究对象的课程，如现代汉语、古代汉语等。 三、适用专业与学时分配： ◆适用于：对外汉语、汉语言文学专业 ◆课程教学总学时48学时，其中授课48学时，实验0学时。
四、课程教学目的与要求： 1.教学目的： 通过本课程的学习，要求学生能够树立科学的语言观，获得语言学的基础知识和基本理论，并且初步具备运用语言学的科学方法分析语言现象的能力，为进一步学习语言理论、进行语言研究奠定基础。 2.教学要求： ◆掌握：要求学生能够全面、深入地理解并熟练掌握所学内容，能够用其分析、设计和解答类 似问题，能举一反三。 ◆理解：要求学生能够较好地理解和掌握，并且能够进行简单分析和判断。 ◆了解：要求学生能一般地认知所学内容。 五、课程教学方法与手段： 理论教学：以教师讲授为主，力求贯彻理论联系实际的原则，结合练习、讨论和论文写作等方式，帮助学生系统掌握的语言学基础理论。 六、课程考试方法与要求： ◆课程考核方法为：平时考核与期末考核相结合的方法。本课程学期总成绩为：作业成绩占学 期成绩的20%，课堂练习占学期成绩的10%，期末考试成绩则占学期成绩的70%。 七、推荐教材及参考书： 课程教材：《语言学纲要》叶蜚声、徐通锵著1997年版北京大学出版社 参考书目：（1）邢福义等《语言学概论》，华中师范大学出版社2002年版。 （2）胡明扬《语言与语言学》，语文出版社2004年版。 （3）胡明扬《语言学概论》，语文出版社2000年版。 （4）[美]布龙菲尔德《语言论》，商务印书馆1985版； （5）[美]弗罗姆金、罗德曼《语言导论》，北京语言学院出版社1994版； （6）卫志《当代跨学科语言学》，北京语言学院出版社1992版； （7）邵敬敏、方经民《中国理论语言学史》，华东师范大学出版社1991版（1） （8）罗常陪等《普通语音学纲要》，商务印书馆1998年版。 （9）胡壮麟《语言学教程》（修订版中译本），北京大学出版社2002年版。 （10）彭泽润等《语言理论》，中南大学出版社2000年版。 （11）王刚《普通语言学基础》，湖南教育出版社1988年版。
语言学纲要期末考试必考重点
1、语言学的三大发源地： 中国、印度、希腊—罗马 2、五个阶段： 编码—发送—传递—接收—解码 3、语言的功能： 社会功能、思维功能 4、怎样理解语言符号的系统系？ 答： 语言系统的结构： 层级体系二层装置。下层是音位，上层语素、词、句子。运转机制： 组合关系，聚合关系。 5、语言符号的特征： 任意性、线条性 6、掌握语言需要： 抽象思维能力和发音能力 7、语言的研究： 答： 从自然属性出发： 针对所有人类语言的语音研究，属于语音学研究。从社会属性出发，针对语音在某一个具体语言的系统中起什么作用的研究，属于音系学的研究， 8、"语言的四要素：
音高、音强、音长、音质 9、音位： 答：音位是从社会功能的角度划分出来的语音单位，它是特定的语言或方言中具有区别意义作用的最小语音单位。 音位变体答： 同属于一个音位的不同音素就叫做“音位变体”。音位变体又可分为“条件变体”和“自由变体”。条件变体是指出现的语音环境各不相同而又同属一个音位的两个或几个音素。自由变体是指可以在同一语音环境里出现而又不能区别意义的两个或几个音素。 1 0、"语法规则的表现形式： 组合规则、聚合规则 11、"语法单位的四级单位： 语素、词、词组、句子 12、"词缀与词根的位置关系： 答： 前缀： 粘附在词根前面的词缀。后缀： 粘附在词根后面的词缀。中缀： 插入词根中的词缀。例如： 第一中的“第“小刀子中的子 13、"组合的递归性和开放性？(简答题)
答： “递归”指的是相同的规则可以在一个结构里重复使用。语言中句子的格式和长度各不相同，而且抽象也不能使新的规则不断地衍生，这样就需要让一种规则多次起作用。语法规则实际上就是一种有限手段可以重复使用的规则。语法规则的这种递归性质，使它成为一种简明的规则，帮助人们学习语言和运用语言时举一反三，以繁驭简。 1 4、"形态的定义？ 答： 在有些语言中，词与词组合是形式要发生变化。同一个词与不同的词组合就有不同的变化。这些变化形成一个聚合。叫做形态。 1 5、"语法范畴概念？包括（性、数） 答： 根据某些语法意义的共同内容，把语法意义概括为几个基本类别，这种语法意义的类就叫做“语法范畴”。语法范畴可以分为“词法范畴”和“句法范畴”两大类。主要由词的变化形式表示的语法意义就属于词法范畴。词法范畴又分为“体词属性范畴”和“谓词属性范畴”两类。常见的体词属性范畴有： （1）性； （2）数； （3）格； （4）有定和无定。常见的谓词属性范畴有： （1）时； （2）体；
《语言学纲要》(叶蜚声_徐通锵)详细复习资料_课堂讲义笔记
语言学纲要讲义笔记 导言 一、语言的定义 语言是人类最重要的交际工具和思维工具、是由音义结合的词汇和语法构成的一种符号系统。 二、语言学的对象和任务 语言学是研究语言的科学。 要把语言学跟语文学区分开来 中国传统语文学——“小学” 小学是我国古代语文学的统称，由训诂学、文字学、音韵学三部分组成。 在古印度，公元前4世纪，著名学者潘尼尼在整理、注释婆罗门教经典《吠陀》时，写了一本《梵语语法》，提出3996条规则，被人们称为最完备的语法书。在古希腊，伯拉图和亚里斯多德是从哲学的角度来研究语言的，他们讨论了词为什么具有意义等内容。 三、语言学在科学体系中的地位 语言学既是一门古老的科学，又是一门年轻的科学。 1、与社会科学、自然科学的联系 语言研究的成果是哲学、历史学、考古学、文学、政治学、经济学、逻辑学、社会学、民族学、计算机科学等学科所必须利用的，可见语言研究在这些社会科学中已占重要地位。 语言学与其他学科相交叉产生社会语言学、心理语言学、计算语言学、生物语言学、模糊语言学、实验语音学等。如：运用语言传递信息的过程，可分为五个阶段： 编码——发送——传递——接收——解码 对这一具体过程的解释需要结合物理学、生理学、心理学等其他学科的知识。三、语言学的基本类别 总体上，根据研究对象的不同，语言学可以分为理论语言学和应用语言学两大类。（一）理论语言学可分为： 1、一般/普通语言学
2、个别/具体语言学 具体语言学 （1）历时语言学 （2）共时语言学 （二）应用语言学 1、社会语言学：研究语言与社会集团的关系。如地域方言、社会方言、语言的接触、语言规划等。 2、心理语言学：研究儿童语言习得、语言的接收和发生过程，等。 3、神经语言学 最近二十年才从心理语言学中分离出来的一门新的学科，主要研究语言和大脑结构的关系，中心是大脑如何生成语言。 此外，还有数理语言学、统计语言学、实验语音学等。 第一章语言的功能 第一节语言的社会功能 一、语言的信息传递功能 信息传递功能是语言的最基本的社会功能。 人类还借助语言之外的其他形式传递信息，它们是文字，旗语，信号灯，电报代码，数学符号，化学公式等等。 身势等伴随动作等是非语言的信息传递形式。 身势等非语言的形式多半是辅助语言来传递信息； 文字是建立在语言基础之上的最重要的再编码形式； 旗语之类是建立在语言或文字基础之上的再编码形式； 语言是人类社会信息传递第一性的、最基本的手段，是最重要的交际工具。二、语言的人际互动功能 语言的社会功能的另一个重要方面是建立或保持某种社会关联，这就是语言的人际互动功能。互动包括两个方面：一个是说话者在话语中表达自己的情感、态度、意图，另一方面这些又对受话者施加了影响，得到相应的语言或行动上的反馈，从而达到某种实际效果。
形式语言与自动机的关系
形式语言与自动机的关系研究 新疆师范大学数理信息学院数学03-6班摘要： 形式语言的直观意义，自动机的直观意义，形式语言的定义， 形式语言的特征，语法的分类，自动机的定义，自动机的分 类，各种自动机的定义，形式语言和自动的的关系，自动机 的对语言的例子 基本关键词： 形式语言的定义；自动机的定义；形式语言和自动机的关系 1，形式语言的直观意义 α→的直观地讲，形式语言是用来精确描述语言和它结构的手段。它一重写规则β α,均为字符串。重写规则就是在包含α的字符穿中遇见规则左边的形式来表示，其中，β α时，α部分重新写为右边的β。这样一个初设的字符串通过不断地运用重写规则，就可以到另一个字符串。通过选择不同的规则并且以各种不同的顺序来运用最这些规则，如果指 定一个初始符，某规则以其为左部，一组规则就可以构成一个语法。 2，形式语言的定义
形式语法是一个四元组G=（N, V , P, S ）,其中N 是非终结符的有限集合，有时也称变量，它们相当于各种句法范畴。V 是终结符的有限集合，若语法生成的是自然语言，这些终端语符就相当于这种语言中具体的词，终端 语符集 这种语言的词库，P 是以重写规则的有限集合，基本形式P }{βα→，即""βα改写为，其中箭头表示指令，一条规则就是一个机械性的操作程序，用来演算它联系着的两侧语符集或语符序列之间的关系，而S 是一个特定的初始符； 3，语法的分类 乔姆斯在他的著名【文章】中根据重写规则将语法分成四类：正则语法，上下文有关语法，上下文无关语法；有这些语法生成的语言是正则语言，，上下文有关语言，上下文无关语言，递归数集合。 a 如果P 中的规则，满足如下的形式：x A Bx A →→或，，其中，A,B 是非终结符，x 是终结符，则G 称为正则语法（简称为FSG ）。 b 如果P 中的规则，满足如下的形式：α→A ,其中，A 是非终结符, α是由N 和V 中字符所组成的字符串（或可表示为()*∈V N α,*意味着它右边的字符可以重复0到任何 多次），则G 称为上下文无关语法（简称为CFG ）。 d 如果P 中的规则，满足如下的形式：αγββα→A ,其中，A 是非终结符,γβα,,,是字符串，且γ至少包含一个字符，则G 称为上下有无关语法（简称为CSG ）。 d 如果P 中的规则，满足如下的形式：其中，α，β是字符串，则G 称为无限制重写系统。 对于以上任何一种语法，两个字符串之间一次派生关系?可定义为： 如果y x →是P 中的规则，βαβαy x ?。 字符串α，β有多次派生关系* ?则是说，通过多次应用一次派生关系，从α可派生出β，并记为α* ?β： n αβαα==,0，而对n i i n i +?-=αα,1,....0。 给定以语法，其语言定义为所有合法终结字符串的集合。合法终结字符串是指由初始符S 出发，运用重写规则而派生得终结字符串，即， (){}ααα**;?∈=S V G L 例子：假设G=(N, V , P, S), N={S, A} , V={0, 1}, P={0,0,1→→→A A A A S } 则 ，{}110)(≥=m G L m 是正则语法，在V={0, 1}上它所对应的正则表达式是100*。 形式语言的特征： ⑴ 高度抽象化（采用形式化的手段，专用符号，数学公式来描述语言的，结构关系，这种关系是抽象的）。
语言学纲要期末复习参考资料
导言 一、填空题 1.语言学是研究语言的学科，语言是语言学的研究对象。语言学的基本任务是研究人类语言的规律，使人们懂得关于语言的理性知识。 2.中国、印度、希腊—罗马是语言学的三大发源地。 3.我国传统语言学包括文字学、音韵学、训诂学等三门分支学科，合称“小学”。 二、判断题 1.综合各种语言的基本研究的成果，归纳成语言的一般规律，这是具体语言学的任务。（错） 2.世界上有几千种语言，有些语言的研究已经比较深入，大部分语言的研究还很不够，甚至还没有人去研究。（对） 三、名词解释 1.普通语言学 以人类一般语言为研究对象，探究人类语言的起源、发展、本质。探究人类语言内部结构的共性及普遍规律的语言学门类。 2.应用语言学 狭义的应用语言学指语言教学、文字的创制和改革、正音正字、词典编纂等，广义的应用语言学还包括与计算机有关的及其翻译、情报检索、语音识别、自然语言处理等。 3.小学 在中国古代，小学先从教授字的形、音、义开始，就把研究文字、训诂、音韵方面的学问统称为小学。小学一直是经学的一部分，包括音韵学、训诂学、文字学三个分支学科。 第一章 一、填空题 1.从语言的社会功能上看，语言是人类独有的最重要的交际和思维的工具；从语言的内部结构上看，语言是一套音义结合的符号。 2.文字是建立在语言基础之上的最重要的辅助交际工具，旗语之类是建立在语言和文字基础上的特殊领域的辅助交际工具。 二、判断 1.从理论上来说，句子的长度是可以无限的。（对） 2.语言是文字基础上产生的人类最重要的交际工具。（错） 3.文字始终是从属于语言的。（错） 4.思维离不开语言，语言也离不开思维。（对） 5.语言和思维互相依存共同发展。（对） 6.在现代社会，文字比语言更加重要。（错） 7.文字也是人类最重要的交际工具。（错） 8.语言是组成社会的一个不可缺少的因素。（对） 9.会不会说话是人类和动物的根本区别之一。（对） 10．思维能力是全人类共同的，语言是各民族不同的。（对） 11.思维离不开语言，聋哑人不能掌握语言，所以聋哑人不能进行思维。（错） 三、单向选择题 1.下列说法只有（）正确。 A.语言是一种心理现象。 B.语言是一种具有阶级性的特殊社会现象。 C.没有语言，利用文字照样可以进行交际。 D.在语言的辅助交际工具中，文字是最重要的。
《语言学概论》课程教学大纲
《语言学概论》课程教学大纲 （一）课程基本信息 1课程名称：语言学概论 2、课程性质：本科专业必修课 3、周学时/学分：2/2 4、授课对象：汉语言文学专业本科二年级学生 5、使用教材：《语言学纲要》（叶蜚声、徐通锵编著，北京大学出版社出版） 二、课程简介 《语言学概论》是汉语言文学专业的一门必修的专业基础课，本课程介绍有关人类语言的性质、结构规律、发展演变规律以及语言与文字的关系等方面 的基础理论知识。 《语言学概论》是《普通语言学》（理论语言学）的基础课，它注重考察人类语言的共同规律和普遍特征，而不是学习研究某一具体语言。这是它与现代 汉语、古代汉语和现代英语等具体语言课程的重要区别。它所介绍的是从具体 的语言现象中总结、归纳出普遍的系统的理论和规律，并用这个理论指导各个 具体语言的学习研究。它是一门语言学的基础理论课。 三、教学目的与基本要求： 教学目的： 《语言学概论》课程的教学目的是通过语言学基础理论和基本方法的阐释，培养学生运用语言学的科学方法考察语言现象的习惯，以提高学生的语言理论水平和语言分析能力，为学生学习其它语言课程提供必要的理论知识，为他们今后从事语言教学和语言研究工作奠定必要的基础。 教学要求： 语言学以人类的语言为研究对象，因而涉及的语言现象比较多。讲授语言学的基础知识和基本理论，涉及到语料分析的实例，以汉语、英语的语料分析 为主；其它语言的实例，只在必要的时候作适当的引用，重在理解。教学中要 讲清楚语言学的基本概念，使学生通过学习能比较系统地掌握语言学的基础知 识，了解语言性质特点、语言的结构、语言的演变规律、文字的性质以及它与 语言的关系等方面的内容。 学习语言学理论，需要学生有一定的具体语言知识为基础，这样才能便于理解有关问题。与本课程相关的课程有《现代汉语》、《古代汉语》、《汉语专题 研究》、《英语》等。 四、教学进度表 a 章次题目教学时数
形式语言与自动机课后习题答案
形式语言与自动机课后作业答案 第二章 4．找出右线性文法，能构成长度为1至5个字符且以字母为首的字符串。 答：G={N,T,P,S} 其中N={S,A,B,C,D} T={x,y} 其中x∈{所有字母} y∈{所有的字符} P如下: S→x S→xA A→y A→yB B→y B→yC C→y C→yD D→y 6．构造上下文无关文法能够产生 L={ω/ω∈{a,b}*且ω中a的个数是b的两倍} 答：G={N,T,P,S} 其中N={S} T={a,b} P如下: S→aab S→aba S→baa S→aabS S→aaSb S→aSab S→Saab S→abaS S→abSa S→aSba S→Saba S→baaS S→baSa S→bSaa S→Sbaa 7．找出由下列各组生成式产生的语言（起始符为S） (1)S→SaS S→b (2)S→aSb S→c (3)S→a S→aE E→aS 答：（1）b(ab)n /n≥0}或者L={(ba)n b/n≥0} (2) L={a n cb n /n≥0} (3)L={a2n+1 /n≥0} 第三章 1．下列集合是否为正则集，若是正则集写出其正则式。 （1）含有偶数个a和奇数个b的{a,b}*上的字符串集合 （2）含有相同个数a和b的字符串集合 （3）不含子串aba的{a,b}*上的字符串集合 答：（1）是正则集，自动机如下 (2) 不是正则集，用泵浦引理可以证明，具体见17题（2）。
(3) 是正则集 先看L’为包含子串aba的{a,b}*上的字符串集合 显然这是正则集，可以写出表达式和画出自动机。（略） 则不包含子串aba的{a,b}*上的字符串集合L是L’的非。 根据正则集的性质，L也是正则集。 4．对下列文法的生成式，找出其正则式 （1）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→abS A→bB B→b B→cC C→D D→bB D→d （2）G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下： S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d 答：(1) 由生成式得： S=aA+B ① A=abS+bB ② B=b+cC ③ C=D ④ D=d+bB ⑤ ③④⑤式化简消去CD，得到B=b+c(d+bB) 即B=cbB+cd+b =>B=(cb)*(cd+b) ⑥ 将②⑥代入① S=aabS+ab(cb)*(cd+b)+(cb)*(cd+b) =>S=(aab)*(ab+ε)(cb)*(cd+b) (2) 由生成式得： S=aA+B ① A=bB+cC ② B=a+bB ③ C=D+abB ④ D=dB ⑤ 由③得 B=b*a ⑥ 将⑤⑥代入④ C=d+abb*a=d+ab+a ⑦ 将⑥⑦代入② A=b+a+c(d+b+a) ⑧ 将⑥⑧代入① S=a(b+a+c(d+ab+a))+b*a =ab+a+acd+acab+a+b*a 5.为下列正则集，构造右线性文法： (1){a,b}* (2)以abb结尾的由a和b组成的所有字符串的集合
语言学纲要 期末考试
《语言学纲要》复习资料 名词解释 1、语言学：语言学是以人类语言作为研究对象的学科，研究人类语言的性质、结构、发展及其在社会生活中的运用以及语言研究成果的应用问题，等等。分理论语言学和应用语言学两个领域。 2、符号的任意性 任意性是语言符号的性质之一，它是指作为符号系统的成员，单个语言符号的语音形式和意义之间没有自然属性上的必然联系，只有社会约定的关系。 3、线条性 语言符号的条件性是指语言符号在使用中是以符号序列的形式出现，符号只能一个跟着一个依次出现，在时间的线条上绵延，不能在空间的面上铺开。 4、组合关系 符号与符号组合起来形成高一级的结构。处于高一级结构中的各个符号，称为结构的成分。结构中各个成分的关系称为组合关系。 5、聚合关系 如果一些语言符号或更大的单位在组合结构的某一环节上能够互相替换并且替换后结构关系不会改变，那么这些符号在结构中就具有某种相同的作用，它们自然地聚集成群，它们彼此的关系叫做聚合关系。P31 6、音节 音节是语音中最自然地结构单位。确切的说，音节是音位和音位组合起来构成的最小的语音结构单位。在汉语里，一个音节通常也就是一个语素的语音形式，而在文字上也通常用一个汉字来相对应。一个音节可以由一个音位构成，也可以由两个或两个以上的音位构成。。7、音素 从语音的音质角度划分出来的最小的线性的语音单位。是用对比的方法从音节中切分出来的。音素可以分为元音和辅音两大类。 8、国际音标 记录音素的标写符号叫做音标。国际音标是国际语音学会1888年制定并开始使用的一套音标符号，是目前世界上最通行的记录音素的符号。其制定的基本原则是：一个音素只用一个音标表示，一个音标只表示一个音素。 9、音位 音位是语言的语音系统中能够区分词义的最小语音单位。是从语言的社会属性角度划分出来的语音单位。分音质音位和非音质音位两种类型。对立关系是划分音位的主要依据。 10、音位变体 音位变体是同一个音位的不同的变异形式，是音位在特定语音环境中的具体体现或具体代表。音位变体又可分为“条件变体”和“自由变体”。 11、音质音位 以音素为材料，从音质的角度来分析出来的音位叫做音质音位。又称音段音位，线性音位。辅音音位、元音音位都是音质音位。 12、非音质音位 非音质音位：由音高、音强、音长等非音质因素构成的音位，又称为超音段音位。常见的非音质音位有调位、重位、时位等。 13、语流音变
语言学概论课程教学大纲
语言学概论课程教学大纲 大纲说明 一、课程的性质、教学目的和任务 语言学概论是汉语言文学专业的一门必修的专业基础课，研究语言的性质、结构规律、演变规律以及语言与文字的关系等方面的问题。学生通过本课程的学习，能比较系统地掌握语言学的基本概念、基本理论和基础知识，为提高语言理论水平、进一步学习和深入研究其他语言课程奠定必要的语言理论基础。 本课程课内学时为54，共3学分，开设一个学期。 二、教学内容及要求 本课程包括导言、语言的社会功能、语言是符号系统、语音、语法、词义、文字和书面语、语言随着社会的发展而发展、语言的接触、语言系统的发展十个部分，每个部分根据学习内容要求再分若干章节，循序渐进，便于学生学习掌握。 教学中要讲清楚语言学的基本概念，使学生通过学习能比较系统地掌握语言学的基础知识，了解语言与社会的关系、语言的结构、语言的演变规律、文字的性质以及它与语言的关系等方面的内容。 三、教学媒体的使用 (一)文字教材的使用 本课程以叶蜚声和徐通锵编写的《语言学纲要》为基本教材，另外有《语言学纲要学习指导书》作为配套的辅助教材。《纲要》是编制教学媒体、组织教学和复习考试的主要依据。《学习指导书》对主教材的重点、难点内容再作补充分析和阐释；另外还根据教材和课程教学的要求编拟了一套内容丰富、形式多样的综合练习。 (二)音像教材的使用 本课程录像课为重点辅导型，主要讲授学生难以理解的重点、难点问题，以及需要通过电视手段直观演示的内容，使学生通过电视课的直观教学加深对语言基础理论的认识。录像课为IP电视，学生可以通过互联网收看并下载存储。 (三)计算机课件 本课程计算机课件(CAI)为网络版，主要用于网上教学辅导。采用超文本手段，将文字、图形、图像、动画等多种信息组织在一起，并通过其独有的超级链接方式相互指向，构成一个具有立体感的整体教学系统，以方便学生阅读、浏览。本课程的教学是信息的集合，运用这种方式，学生解疑释难非常方便，因此课件网络版将是本课程最重要的辅导方式。学生学习这门课程，可以随时借助计算机网络课件解疑释难，解决自学中碰到的问题。 网络课件的主要内容由三部分构成：一是重点难点问题分析，二是各章综合练习题与自测，三是拓宽学生知识面的内容，介绍语言学流派和语言学名家名著，以使学生开启视野，扩展知识，提高水平。网络版课件内容逐级逐层链接，学生可以根据学习需要自由选择。 此外，通过电子邮件的方式对学生进行个别辅导。 四、教学建议 (一)主教材《语言学纲要》是以组合关系、聚合关系这两个概念为纲组织相关的内容，尽可能使复杂的语言现象条理化、系统化。因此教学中要紧扣这两个概念，使学生能以此为视角去观察语言的结构，掌握语言学的基础理论知识。 (二)学习普通语言学，需要学生有一定的具体语言学方面的知识为基础，这样才能便于理解有关问题。与本课程相关联的课程有：专科阶段的《现代汉语》、《古代汉语》，本科阶段的《汉语专题》、《语法研究》、《汉语倏学》、《英语》等。尤其是有关汉语的知识，学生必须具备，如果学生在专科阶段学的是非中文专业，一定要补修有关课程，否则很难学好本课程。 (三)语言学概论课程是以人类的语言为研究对象，因而涉及到语言现象比较多。讲授语言学的基础知识和基本理论，涉及到语料分析的实例，应以