计算复杂性理论
Turing机 ? 计算复杂性理论 ? NP完全性理论的基本概念 ? NP完全性证明 ? 用NP完全性理论分析问题 ? NP难度
?
1
T i 机 Turing
基本Turing机的定义 ? 基本 本Turing g机的变种
?
? ? ?
单向带的Turing机 k 条带的Turing g机 非确定型的Turing机 单向带Turing机与基本Turing机等价 k 条带的Turing机与基本Turing机等价 非确定型Turing机与基本Turing机等价
2
?
Turing机模型接受语言能力的等价性
? ? ?
基本Turing T i 机的定义
基本模型 双向无限带的 Turing 机 M =
Γ 有穷带字符集 ∑ 输入字符集 ∑?Γ B 空白字符, B∈ Γ － ∑
q0 初始状态, F 终结状态集, q0 ∈ Q F? Q, qY, qN∈F 状态转移函数
3
δ : (Q－F)×Γ→Q×Γ×{L,R}
T i 机示意图 Turing
带
B x1 x2 x3 … xn B
读写头 有限状态控制器
FSC
4
瞬时描述 (ID)
?
α1qα2 表示此刻 Turing机的 FSC 处于状态 q, 读写 头指在串 α2 的第一个字符. Turing机 M 的某时刻的状态转移函数是 δ(q,xi) = (p,Y,L) 带上的字符串为 x1x2 ... xi ... xn, 读写头指向字符xi , 则瞬间描述是:
?
x1x2 ... xi?1q xi ... xn x1x2 ... xi?2pxi?1Yxi+1 ... xn 表示由左边的ID一步达到右边的ID * 表示由左边的ID经有限步达到右边的ID
5
T i 机接受语言 Turing
?
被 M 接受的语言记作L(M)，是∑ *上的字的集合. 当这些字左端对齐方格 当 字 端对齐方格 1 放在带 放在带上, M 处于状态 于状态 q0, M 的带头指向方格 1 时, 经过有限步 M 将停机 在接受状态 在接 状 qY, 即 L(M)={ ω | ω∈∑*, ?α1,α2∈Γ*( q0ω *α1qYα2) } 如果字ω不是L(M)中的字, M可以不停机或停机在 拒斥状态qN.
?
6
实例
例1 L={ 0n1n | n ≥ 1 }, 设计接受 L 的 Turing机如下: M =
实例（续）
转移函数如下（其中__代表拒斥停机状态 ） q0 q1 q2 q3 0 (q1,X,R) (q1,0,R) (q2,0,L) __ 1 __ (q2,Y,L) __ __ X __ __ (q0,X,R) __ Y (q3,Y,R) (q1,Y,R) (q2,Y,L) (q3,Y,R) B __ __ __ qY
例如输入 0011, Turing 机动作如下： q00011 ? Xq1011 ? X0q111 ? Xq20Y1 ? q2X0Y1 ? Xq00Y1 ? XXq1Y1 ? XXYq11 ? XXq2YY ? Xq2XYY ? XXq0YY ? XXYq3Y ? XXYYq3 ? XXYYqY
8
基本Turing机的变种
? ?
单向无限带的 Turing 机 带方格从1开始, 向右无限长. 其它 与基本 Turing 机相同. 多带的 Turing i 机 k 条双向带, k 个读写头, 其中 k 为大于 1 的常数. 初始将输入写在第一条带的方格 1 到 n 内. 其它带 为空. 每个读写头扫描 每个读写头扫描一条带 条带,可以改写被扫描方格的字符, 读写头然后向左或向右移动一个方格. 读写头的动作由 FSC 的状态及 k 条带所扫描的 k 个字符来决定.
FSC
9
基本Turing机的变种（续）
非确定型的 Turing 机 (NDTM) 一个有限状态控制器 FSC, 猜想模块 GM, 读写头, 只写头, 双向无限带. 初始 FSC 处于q0状态, 带方格的 1 到 n 写上输入 x, 其它方 格为空白字符B. 读写头指在方格1, 1 只写头指在方格-1. 1 计 算分为猜想阶段和检查阶段.
GM
FSC
10
非确定型Turing机的计算
?
猜想阶段 FSC 处于q0 状态下的待用状态. 猜想模块 GM 指挥只写头,每次一步在所扫描的方格内写下 每次 步在所扫描的方格内写下Γ 中的某个字符, 然后左移一个方格或不动. 到某个时刻, 猜想模块进入待用状态, 这时有限状态控制器进 入 q0 状态下的活跃状态. 从此刻起, 计算进入检查阶段，而 猜想模块是否继续动作, 或怎样动作, 完全是任意的. 检查阶段 与确定型的 Turing T i 机完全一样 机完全 样. 如果 FSC 进入接受状态, 则 计算停止, 接受 x. 如果进入拒斥状态, 则计算停止, 不接受x.
11
?
Turing机的等价性
可以证明几种 Turing 机在接受语言的能力上是 等价的. ? 证明思路：相互模拟
?
? ? ? ? ? ?
双向带模拟单向带：左边做记号 单向带模拟双向带：将双向带从中间剪断、对折 k 条带模拟 1 条带：只用1条 1 条带模拟 k 条带：将 条带 将1条带分成 2k 道, 用2个巡回模 拟1个动作 非确定型的模拟确定型的 检查阶段模拟 非确定型的模拟确定型的：检查阶段模拟 确定型的模拟非确定型的：穷举接受计算所有可能的 猜想
12
单向Turing 机与基本Turing 机
定理1 语言 定 言 L 被一个具有双向无限带的 被 个具有 向无限带的Turing机 M2 接受当且仅当 L 被一个具有单向无限带的 Turing机 M1 接受. 证明思路：相互模拟 模 用 M2 模拟 M1. 在读写头的初始位置的左侧单元做记号, 然后模拟M1 的动作. 如果在模拟期间到达做过记号的单元, 则 M2 停机在拒斥状态.
13
证明单向带模拟双向带
用 M1 模拟 M2. 设 M2 = (Q2, ∑2, Γ2, δ2, q2, B, F2), ) 构造 M1 如下: M1 = (Q1, ∑1, Γ1, δ1, q1, B, F1). ) 其中 Q1 = { [q,U], [q,D] | q∈Q2 } ∪ { q1 } Γ1 = { [X,Y] | X∈Γ2 ∧ (Y∈ Γ2 ∨ Y= #) } ∑1 = { [a,B] | a∈∑2 } F1 = { [q,U], [q,D] | q∈F2 } A-2 A-1 A1 # A0 A2 A0 A1 A3 A-1 A2 A4 A-2 A3 A4
14
证明单向带模拟双向带（续）
初始 M1处于q1, 读写头指在第一个方格 读写头指在第 个方格 第一步
δ1(q1,[a,B]) = ([q,U],[X,#],R) δ2(q2,a) = (q,X,L) δ1(q1,[a,B]) = ([q,D],[X,#],R)
B a B X M2 a B X # M1 B a B X M2 a B X # M1
15
δ2(q2,a) = (q,X,R)
证明单向带模拟双向带（续）
M2的动作不经过方格0, 此刻M1的状态为[q,U U]或[q,D D], ] 读
写头字符为 [X,Y].
若M2带头在方格1的右边, 且 δ2(q,X) = (p,Z,A), A = R 或 L, 则 δ1([q,U],[X,Y]) = ([p,U],[Z,Y],A) 若M2带头在方格0的左边, 且 δ2(q,Y Y) = (p,Z,A Z A), ) A = R 或 L, 则 δ1([q,D],[X,Y]) = ([p,D],[X,Z],ā ). 其中ā 与 A 的方向相反.
0 0
X Z M2
X Y Z Y M1
Y Z M2
0 0
X Y X Z M1
16
证明单向带模拟双向带（续）
M2的读写头指在方格1,向左移到方格0. 的读写头指在方格1 向左移到方格0
M1状态为[q,U], 读写头字符为[X,#]，且 δ2(q,X) = (p,Y,L)，则 δ1([q, q,U],[X, ,#]) ]) = ([p, p,D],[Y, ,#], ],R)
M2的读写头指在方格0, 向右移到方格1.
M1状态为[q,D], 读写头字符为[Z,X]，且 δ2(q,X) = (p,Y,R)，则
δ1([q,D],[Z,X]) = ([p,U],[Z,Y],L)
T X Z T Y Z
0 1
X Z # T
X T Z
0 1
T Z # X
Y Z T Z Y T Z # T # Y M2 M2 M1 M1 模拟复杂性: 一步模拟一步. M1和M2的时间复杂性一样.
17
k 带Turing 机与基本Turing 机
定理2 语言L被一个k 条无限带的 Turing机 M1接受，当 且仅当 L 被一个双向无限带的 Turing机 M2接受. 证 显然 M1可以模拟 M2. 设L可以被 M1接受. 如下构造 M2: A1 A2 B1 C1 C2 … … … Bn
FSC SC
18
基本Turing 机模拟k带Turing 机
把一条带划分成 2k 道，分别对应 k 条带的带头 位置和带上的字符串，上面 3 条带对应下面1 条 带
head1 tape1 A1 head2 tape2 B1 head3 × tape3 C1 × A2 B2 C2
19
× Bn
模拟过程
? ?
? ? ?
为了模拟M1的一个动作 的 个动作, M2的读写头要从左至右, 再从右 至左做一次巡回. 开始, M2的读写头在最左边的单元, 然后向右边巡视, 访问 每一个具有带头记号的单元, 并记录下M1的每一个带头所 扫描的符号(用状态记录). 当 M2 越过 越过一个带头记号时 个带头记号时, 必 须修改右方带头标记的数目. 当右边不存在带头标记时, M2开始向左巡视. 根据右边带 头标记数目的变化, 使得M2知道何时巡视到头. M2向左通过每个带头记号时, 修改M1的被该带头扫视的符 号, 并将该带头向左或向右移动一个单元. 最后, M2根据M1状态变化改变自己的状态, 从而完成对M1 一个动作的模拟 个动作的模拟. 如果M1的新状态为接受, 则M2进入接受 20 状态.
语言学笔记 陈银2014/2/28 Teaching Goal of This Course ?To get a scientific view on language; ?To understand some basic theories on linguistics; ?To understand the applications of the linguistic theories, especially in the fields of language teaching & learning (SLA or TEFL), cross-cultural communication……; ?To prepare for the future research work. Teaching Plan Introduction: ?18-week academic term (including a 2-week holiday, one week revision ) ?Each week: 2-hour teaching ?Main teaching material 《语言学教程》第四版胡壮麟北京大学出版社 ?Auxiliary teaching materials 《语言学概论》蓝纯外语教学与研究出版社 PPT & handouts Distribution of Grades ?10 % Attendance ?10 % Classroom Behavior ?10 % Assignment and oral presentation ?70 % Examination ?The final examination paper will cover all the materials used and all works done during class time and after class time. Requirements: ?Attendance is a “must”for every student. ?Complete all the tasks required. ?Self-discipline is necessary. ?Be attentive and interactive in classroom discussion and presentation. ?Self-study is desirable. ?Preview and review the lessons or do some further reading. Group Work Group work requirements: 1.Oral English (30%) 2.PPT design (30%) 3.Key points coverage (40%)
Chapter 6 pragmatics 语用学 知识点： 1.*Definition: pragmatics; context 2.*sentence meaning vs utterance meaning 3.*Austin’s model of speech act theory 4.Searle’s classification of speech acts 5.*Grice’s Cooperative Principle 考核目标： 识记：*Definition: pragmatics; context 领会：Searle’s classification of speech acts 综合应用：sentence meaning vs utterance meaning；Austin’s model of speech act theory；Grice’s Cooperative Principle 一、定义 1. Pragmatics语用学: Pragmatics: the study of how speakers of a language use sentences to effect successful communication. Pragmatic can also be regarded as a kind of meaning study.语用学研究的是语言使用者是如何使用句子成功进行交际的。语用学也可以看作是一中意义研究。(它不是孤立地去研究语义，而是把语义置于使用语境中去研究的一门学科。) 2. Context 语境：The notion of context is essential to the pragmatic study of language, it’s generally considered as constituted by the knowledge shared by the speaker and the hearer. 语境这个概念对语言的语用研究来说是必不可少的。一般认为他是由言者和听者的共享知识所构成的。 二、知识点 6.1.2 pragmatics vs. semantics语用学与语义学 二十世纪初，Saussure’s Course in General Linguistics 一书的出版标志着现代语言学研究的开始，同时也为现代语言学奠定了基础调，即语言应该作为一个独立的，内在的系统来加以研究。 语用学和语义学既有相关性又有相异性。两者都是对意义的研究。传统语义学把语义看成是抽象的，内在的，是语言本身的特性，不受语境的影响。因此传统语义学只研究语义的内在特征，不把语义研究置于语境中来考察。语用学研究的是交际过程中语言意义的表达和理解。语用学家认为不把意义放在语境中来考虑就不可能对语义进行充分的描述，因此在研究语义时是否考虑语境便成了传统语义学和语用学的根本区别所在。 Semantics 和Pragmatics的区分 Pragmatics studies how meaning is conveyed in the process of communication. The basic difference between them is that pragmatics considers meaning in context, traditional semantics studies meaning in isolation from the context of use.
第一章:绪论 1.什么是语言学? 1.1定义 语言学常被定义为是对语言进行系统科学研究的学科。语言学研究的不是某一种特定的语言,而是人类所有的语言。为了揭示语言的本质,语言学家首先要对语言实际使用进行观察,并在此基础上形成有关语言使用的概括性假设,这些初步形成的假设要在语言使用中进行进一步的检验,最终形成一条语言理论。 1.2语言学的研究范畴: 语言学研究有不同的侧重。对语言体系作全面研究的语言学研究称为普通语言学。语音学主要是对语言声音媒介的研究,它不只是研究某一特定的语言的声音媒介,而是所有语言的声音媒介。音系学与语音学不同,它主要研究特定语言的语音体系,即音是如何结合在一起产生有意义的单位。形态学主要研究单词的内部语义结构,及这些叫做词素的语义最小单位是如何结合构成单词。句法学主要研究构成潜在句子的句法规则。语义学以研究语义为目的,传统语义学主要研究抽象的意义,独立于语境之外的意义,语用学也是研究语义,但是它把语义研究置于语言使用语境中加以研究。 语言不是一个孤立的现象,而是一种社会现象,各种社会因素都会对语言的使用产生影响。从社会的角度来研究语言的科学被称之为社会语言学。语言和社会之间的关系是社会语言学研究的主要内容。心理语言学主要从心理学的角度来研究语言。它要研究人们在使用语言时大脑的工作机理,如人是如何习得母语的,人的大脑是如何加工和记忆语言信息等问题。把语言学的研究成果应用到实践中的科学形成了应用语言学。狭义上,应用语言学指把语言理论和原则运用于语言教学的科学,在广义上,它指把语言理论与原则应用于解决实际问题的科学。除此之外还有人类语言学、神经语言学、数学语言学、计算语言学等。
1.常用的非初等函数：矩形函数、Sinc函数、三角形函数、符号函数、阶跃函数、圆柱函 数。 2.δ函数的定义：a.类似普通函数定义b.序列极限形式定义c.广义函数形式定义 δ函数的性质：a.筛选性质 b.坐标缩放性质 c.可分离变量性 d.与普通函数乘积性质 4.卷积，性质：线性性质、交换律、平移不变性、结合律、坐标缩放性质 5.互相关，两个函数f(x,y）和g(x,y)的互相关定义为含参变量的无穷积分 6.惠更斯-菲涅尔原理：光场中任意给定曲面上的诸面元可以看作是子波源，如果这些子 波源是相干的，则在波继续传播的空间上任意一点处的光振动都可看作是子波源各自发出的子波在该点相干叠加的结果。 7.基尔霍夫理论：在空域中光的传播，把孔径平面上的光场看作点源的集合，观察平面上 的场分布则等于他们所发出的带有不同权重的因子的球面子波的相干叠加。 8.角谱理论：孔径平面和观察平面上的光场分布都可以分别看成是许多不同方向传播的单 色平面波分量的线性组合。 9.点扩散函数：面元的光振动为单位脉冲即δ函数时，这个像场分布函数叫做~。 10.菲涅尔衍射成立的充分条件： 传递函数： 11.泰伯效应：当用单色平面波垂直照明一个具有周期性透过率函数的图片时，发现在该透 明片后的某些距离上出现该周期函数的现象，这种不用透镜就可以对周期物体成像的现象称为~。 12.夫琅禾费衍射： 13.衍射受限系统：不考虑系统的几何像差，仅仅考虑系统的衍射限制。 14.单色信号的复表示：去掉实信号的负频成分，加倍实信号的正频成分。 多色信号的复表示： 16.如果两点处的光扰动相同，两点间的互相干函数将变成自相干函数。 18.光学全息：利用干涉原理，将物体发出的特定光波以干涉条纹的形式记录下来，使物光 波前的全部信息都储存在记录介质中，做记录的干涉条纹图样被称为“全息图”，当用光波照射全息图时，由于衍射原理能能重现出原始物光波，从而形成与原物体逼真的三维像，这个波前记录和重现的过程成为~ 19.+1级波（虚像），-1级波（实像），±1级波（赝像） 20.从物光与参考光的位置是否同轴考虑：同轴全息、离轴全息。 从记录时物体与全息图片的相对位置分类：菲涅尔全息图、像面全息图、傅里叶变换全息图。 从记录介质的厚度考虑：平面全息图、体积全息图。 21.菲涅尔全息图：记录平面位于物体衍射光场的菲涅尔衍射区，物光由物体直接照到底片 上 傅里叶全息图：物体或图像频谱的全息记录。
《语言学概论》作业答案 第一章绪论 一、名词解释 语言：是一种特殊的社会现象，是人类必不可少的作为最重要的交际工具和思维工具来使用的一种音义结合的符号系统。语言作为一种社会现象，既具有鲜明的民族性，又有全民性，没有阶级性。它是是人类区别于所有其他低级动物的根本特征。 言语：是个人对语言运用的行为和结果。它有两个意思：一是指人说和写的过程，是人的一种行为，叫言语活动，也叫言语行为；二是指人说出来的话或者写出来的东西，也叫言语作品。 小学：是我国古代语文学的统称，由训诂学、文字学、音韵学三部分组成。训诂学解释字义，文字学分析字形，音韵学研究字音。 历史比较语言学：是语言学中一个重要的部门。它以历史比较法为基础，研究语言的亲属关系。它为现代语言学的建立奠定了坚实的基础，是语言学走上独立发展道路的标志。 结构语言学：又称现代语言学。索绪尔在《普通语言学教程》一书中提出的看法成为现代结构主义语言学的理论基础，标志着现代语言学的形成。他首先区别了语言和言语。其次，他区分了共时语言学和历时语言学。第三，他区分了组合关系和联想关系。 转换生成语言学：二十世纪五十年代中期，乔姆斯基批判了美国结构主义语言学的根本观点，建立了生成语言学。他认为，人脑有一种天赋的普遍的掌握语言的机制，当输入一定的语言材料后，它会加以识别并加工出一套规则系统，然后利用这套系统生成新的句子。这种机制就是人普遍具有的语言能力。他认为，语言学的对象应是语言能力，而不是语言行为，语法就是对语言能力的描写。 二、语言学研究的对象与任务 1.语言学的研究对象 语言就是是语言学的研究对象，语言学主要研究和探讨语言的性质、结构规律和发展演变规律。这里的语言指的是“人类语言”，或称“自然语言”，与之相对的是“动物语言”、“人工语言”等。语言是语言学研究的本体，但是语言学所关心的又不仅仅局限于人类语言，其他同语言相关的领域，也是语言学关心、研究的对象。语言学研究的对象包括人类语言及其相关对象。 2.语言学的任务 古代，书面语成了语言研究的对象，语言研究的任务也只是给古代留传下来的政治、哲学、宗教、历史、文学等方面的经典作注解，而不是探索语言的规律。这就是所谓传统的语文学。在我国，形成了统称“小学”的文字、音韵、训诂的我国传统语文学。 自从二十世纪初，瑞士语言学家费尔迪南·德·索绪尔开创了语言学研究的新纪元以来，语言学研究的任务发
语言学笔记 陈银2014/3/8 Lecture 2 Pretest ?Define the following terms: ? 1. design features ? 2. arbitrariness ? 3. duality ? 4. creativity ? 5. displacement ? 6. language Answers ? 1. design features:the distinctive features of human language that essentially make human language distinguishable from languages of animals.(从本质上将人类语言与动物语言区分开的人类语言的区别性特点。) ? 2. arbitrariness：the absence of any physical correspondence between linguistic signals and the entities to which they refer.(语言符号和这些符号所指的实体间不存在任何物质的联系。) ? 3. duality：the structural organization of language into two abstract levels: meaningful units (eg. words) and meaningless segments (e.g. sounds, letters) 语言的结构组织可分为两个抽象的层面：有意义的单元（如词语）和无意义的片段（如语音.字母）? 4.creativity：also called productivity, refers to the ability to construct and understand an indefinitely large number of sentences in one’s native language, including those which he has never heard before, but which are appropriate to the speaking situation.(亦称“能产性，指人们可以说出（或构造）也可以懂得无穷多的语句，哪怕是从未听说过的句子（只要语境条件充分）。”) ? 5.displacement: the ability of language to refer to contexts removed from the speakers immediate situation. (语言能够指称说话人即时情景以外的语境。) ? https://www.doczj.com/doc/0313492624.html,nguage:Language is a system of arbitrary vocal symbols used for human communication.(语言是人类用于交际的有声符号系统。) What’s the property of language? ?Systematic---- rule-governed, elements in it are arranged according to certain rules; can’t be combined at will. e.g. *bkli, *I apple eat ?Arbitrary---- no intrinsic connection between the word and the thing it denotes, e.g. “pen” by any other name is the thing we use to write with. ?Symbolic---- words are associated with objects, actions ideas by convention. “A rose by any other name would smell as sweet”----Shakespeare ?V ocal---- the primary medium is sound for all languages; writing system came much later than spoken form. ?Human-specific---- different from the communication systems other forms of life possess, e.g. bird songs, bee dance, animal cries.
一、语言和语言学 1、语言的区别性特征：Design of features of language 任意性arbitrariness 指语言符号和它代表的意义没有天然的联系 二重性duality 指语言由两层结构组成 创造性creativity 指语言可以被创造 移位性displacement 指语言可以代表时间和空间上不可及的物体、时间、观点 2、语言的功能（不是很重要） 信息功能informative 人际功能interpersonal 施为功能performative 感情功能emotive function 寒暄功能phatic communication 娱乐功能recreational function 元语言功能metalingual function 3、语言学主要分支 语音学phonetics 研究语音的产生、传播、接受过程，考查人类语言中的声音 音位学phonology研究语音和音节结构、分布和序列 形态学morphology研究词的内部结构和构词规则 句法学syntax 研究句子结构，词、短语组合的规则 语义学semantics 不仅关心字词作为词汇的意义，还有语言中词之上和之下的意义。如语素和句子的意义 语用学pragmatics 在语境中研究意义 4、宏观语言学macrolingustics 心理语言学psycholinguistics社会语言学sociolinguistics 人类语言学anthropological linguistics计算机语言学computational linguistics 5语言学中的重要区别 规定式和描写式：规定式：prescriptive说明事情应该是怎么样的 描写式：descriptive说明事情本来是怎么样的 共时研究和历时研究：共时：synchronic研究某个特定时期语言 历时：diachronic 研究语言发展规律 语言和言语：语言：langue指语言系统的整体 言语：parole指具体实际运用的语言 语言能力和语言运用：乔姆斯基(chomsky提出) 能力：competence用语言的人的语言知识储备 运用：performance真实的语言使用者在实际中的语言使用 二、语音学 1、语音学分支 发音语音学articulatory phonetics研究语言的产生 声学语言学acoustic phonetics研究语音的物理属性 听觉语音学auditory phonetics研究语言怎样被感知 2 IPA（国际音标）是由daniel Jones琼斯提出的 三、音位学 1、最小对立体minimal pairs 2、音位phoneme
测 试 试 卷（第五章 语汇和语义） 测试时间： 2010——2011学年度第二学期第十五周 测试对象： 2009 级 汉语言文学 专业 课程: 语言学概论 考试时量: 100分钟 考试方式：闭卷 一、填空：11分 1、汉语的姐姐、妹妹，英语用（ ）表示，汉语的叔叔、伯伯、舅舅、姨父、姑父，英语用（ ）表示。 2、多义词有多项意义，最初的那项意义叫（ ），离开上下文人们就能知道的那项意义叫（ ），例如“老”有“年纪大”、“经常”、“过去的”等意义，“年纪大”是（ ），其余的是（ ）。（本义 中心义 中心义 派生义） 3、（ ）（ ）（ ）是词义概括性的三个重要的表现形式。（一般性 模糊性 全民性） 4、派生义的产生方式主要有（ ）和（ ）两种。（隐喻 换喻） 二、判断：6分 1、“红”和“白”，“男”和“女”都是相对反义词。（ × ） 2、反义词可分为相对反义和绝对反义两类。例如“生”与“死”是相对反义词。（ × ） 3、英语单词pen 本意是指羽毛，派生意是指钢笔，这种词义引申方式是换喻。（ √ ） 4、基本词汇具有一般性、模糊性和全民常用性三个特点。（ × ） 5、同义词“little-small ”的意义差别是感情色彩不同。（ √ ） 6、一个词最初的意义就是这个词的中心意义。（ × ） 三、单项选择：8分 1、词义具有模糊性特点，（ ）组词语的意义不具有模糊性。（ ） A ．运动 学习 射击 B ．伟大 渺小 早晨 C ．白天 晚上 中午 D ．快乐 悲伤 非常 2、下列各组词都属于基本词的是（ ） A ．map cut cap really B ．dear cut cap really C ．miss classroom TV D ．make look do get 3、一般说来，新词、古词、方言词、行业词和外来词等（ ）。 A ．属于一般词汇 B ．属于基本词汇 C ．有的属于基本词汇，有的属于一般词汇 D ．有时属于基本词汇，有时属于一般词汇 4、同义词"抢劫"和"抢夺"的区别是( A )不同。 A ．词义轻重不同。 B ．感情色彩不同。 C ．风格色彩不同。 D ．语法功能不同。 四、术语解释：22分 1、同义词 2、本义和派生意义 词的有历史可查的最初的意义是本义，它是产生其他意义的基础；由本义衍生出来的意义是派生意义。 3、反义词 4、隐喻和换喻 是词义引申的两种方式。隐喻反映的是不同现实现象之间的相似关系。换喻反映的是两类现实现象之间存在着某种相关关系，这种相关关系在人们的心目中经常出现而固定化，因而可以用指称甲类现象的词去指称乙类现象。 5、义素 义素是词义的最小的语义构成成分，又叫语义特征。例如“男子”是由“人”+“男性”+“成年”等义素构成的，这些义素合起来来，是“成年男性”，这就是“男子”这个词的意义。 6、多义词和单义词 7、基本词汇和一般词汇 词汇体系中，标志着与人们世世代代的日常生活有密切关系的事物的词以及表示事物关系的常用虚词的总汇，是词汇中的主要部分，具有全民常用性、稳固性、能产性等特点。 语言词汇中除了基本词汇以外的词构成语言的一般词汇，它的主要特点是：不是全民常用的；或者虽然在短期内为全民所常用，但不稳固，容易发生变化；一般没有构词能力或者构词能力比较弱。 五、简答：25分 1、举例说明基本词汇的特点。 基本词汇有以下三个特点： 1）全民常用性。基本词汇里的词表示的都是一些最常见的现实现象和基本概念。例如汉语中的“水、饭、菜、睡、衣服、车、吃、走、看、听、大、热、高、新”等； 2）稳固性。基本词汇中的词大多是自古就有的，历史悠久，人们世世代代都在使用，不容易发生变化。例如汉语三千年前的甲骨文中已经有了“牛、马、鸡、酒、日、月、雨、风、大、小”等词，这些词自古至今都是常用的； 3）构词能力强，是构成新词的基础。例如“火”，可以组成“火车、火箭、炮火、烈火、火红”等。 2、什么是词义的全民性？为什么词义具有全民性的特点？ 词义的全民性指词义反映的现实现象是全社会成员共同认知的，没有阶级之分，没有阶级性。 词义的全民性是由语言作为人类最重要的交际工具这一社会职能决定的。语言没有阶级性，一视同仁地为全社会成员服务，词义作为语言要素的组成部分，当然也不可能有阶级性。 院（系）：___________级别:_________ 专业（班次）:____ ___学号:______ ____姓名:______ (请考生将上述信息按规定要求填在密封线以上的栏目中,未按要求填写的试卷作废) -----------------------------试----------------------卷-----------------密---------------封----------------线---------------------
8. Suprasegmental Features the phonological properties that occur in the sound units larger that one segment (phoneme), such as word sentence . They may include stress, tone, intonation, pause(juncture), etc. 1) Stree the pronunciation of a word or syllable with more force than the surrounding words or syllables. In English we have three kinds of stress: Primary stress (marked with superscript) Secondary stress (marked with subcript) Unstress (unmarked) Stress can be divided into word stress and sentence stress. Word Stress German, Finnish and Hungarian--- the first syllable of a word French, Turkish and Polish---the last syllable. English 'answer a'bove mana'gerial incompre'hensive industrali'zatio n Word stress can distinguish meaning in English: 'import n describe the state im'port v describe the action present [p'reznt] adj being in the place in question present [pri'zent] v give, submit 'blackboard black'board White House white house English teacher English teacher Sick nurse 照看病人的护士sick nurse有病的护士 Sentence Stress the kind of stress that falls on certain word or words in a sentence. Sentence stress is not wholly random in English, there are some rules to follow: 1)Semantically important words usually have sentence stress. She 'studies from 'morning till 'night. 'John has 'gone to the 'school. 2) Rhythm may influence the placement of the stress in the sentence. She's 'fifteen years old. She's only fif'teen. He 'went away. John went 'away c) In certain syntactic structures, some words usually do not receive stress. Has he gone to town this morning? How do you do, Mr Smith? "Yes" he said. “Where are you going?” t he man asked Sentence stress also distinguish meaning in language: a) You may 'not go there
语用学 一．语用学（Pragmatics）的定义： 语用学是用以研究语言使用者如何使用句子成功进行交际的学问。语用学（Pragmatics）与语义学（Semantics）虽然都涉及对语言意义的研究，但是语义学（Semantics）只是将语言视作一个独立的系统来研究，而语用学（Pragmatics）则是将语言置于语境（context）之中。所以，语用学（Pragmatics）与语义学（Semantics）本质区别在于是否将语境（context）因素纳入考量范围之内。 二．句子意义与话语意义（Sentence Meaning Vs. Utterance Meaning）： 1) 句子意义（Sentence Meaning）：句子意义指的是独立于语境的句子本身所传达的字面意义。 2）话语意义（Utterance Meaning）：话语意义指的是将句子的意义置于特定语境中以表达言者某种意图的意义。 三．指示现象（Deixis）： 指示现象指的是说话人利用语言形式表达说话内容所涉及的人员、事物、时间、地点等方面。指示现象是连接语言形式及其发生语境的桥梁。指示语主要分为以下三类：1）人称指示语（person deixis）：用于表达言语交际的参与者。 2）空间指示语（spatial deixis）：用于指代言语活动中所涉及的人、物或事的相对位置。 3）时间指示语（temporal deixis）：用于表达言语交际活动中的时间点和时间段。 四．言语行为理论（Speech Act Theory）： 1) 约翰·奥斯汀（John Austin）的言语行为模式： 英国哲学家约翰·奥斯汀（John Austin）于20世纪50年代提出的言语行为模式区分了言有所述（constative）和言有所为（performative）。 随后，他又对原先的理论进行了发展，放弃了言有所述（constative）和言有所为（performative）的区分，发展出了新的言语行为模式。该模式认为，言者在说话时可同时执行三个动作：即言内行动（locutionary act），言外行动（illocutionary act）和言后行动（perlocutionary act）。 言内行动（locutionary act）：指言者发出言语，传达字面意义的行为动作。 言外行动（illocutionary act）：指言者通过话语所表达的意图。例如：某人说I promise to give you a surprise时，他是在许下诺言。 言后行动（perlocutionary act）：指言者通过言语表达的而实际实施的行为。 2）舍尔（Searle）的言语行为分类： 美国语言学家舍尔（Searle）在约翰·奥斯汀（John Austin）的言语行为模式的基础上对言外行动（illocutionary act）进行了分类：阐述性言语行为（representatives），指令性言语行为（directives），承诺性言语行为（commissives），表达性言语行为（expressives），宣告性言语行为（declaratives）。 3）直接和间接言语行为（direct and indirect speech act）： 直接言语行为：直接通过话语来实施某一行为。 间接言语行为：句子的意思不能按照其字面意义去理解，需要推导其话语的施为用意。
信息光学公式 1·矩形函数 ? ??? ? ≤-=??? ??-其它 , 021,10 0a x x a x x rect F { a sinc(a x ) } = rect(f /a ) F ?? ? ??Λ= b f b 1 (bx)}{sinc 2 2·inc s 函数 ()()a x x a x x a 0 00sin x x sinc --= ??? ??-ππ 3·三角形函数 ? ????≤-=??? ??Λ其它 , 0,1a x a x a x 4·符号函数 ()?? ? ??<-=>=0,10,00, 1sgn x x x x 5·阶跃函数 ()? ??<>=0,00 ,1x x x step 6·圆柱函数 ?? ???<+=???? ??+其它 ,0, 12 22 2a y x a y x circ 极坐标内 ?? ?><=??? ??a r o a r a r , ,1circ 7·δ函数的定义 普通函数形式的定义 ()()????? ?? =? ? ?==∞≠≠=∞ ∞ -?? 1 ,0,0,0, 0,dxdy y x y x y x y x δδ 广义函数形式的定义 ()()()0,0,,φφδ=∞ ∞ -?? dxdy y x y x 其中()y x ,φ在原点处连续 δ函数的性质 设函数()y x f ,在()00,y x 点出连续，则有 筛选性质 ()()()y x f dxdy y y x x y x f ,,,00=--∞ ∞ -?? δ 坐标缩放性质 ()()y x ab by ax ,1,δδ= 可变性 ()()()y x y x δδδ=, 8·梳状函数性质 ()()()∑∑∞ -∞ =∞∞ -=-= m nx j m x x πδ2exp comb ()∑∞ ∞ -?-?=??? ???x m x x x x δcomb ()∑∞ -∞=?? ? ?? ?-?=?m x m x x δ1 xx comb ()()ξcomb x comb ??→←? ()ξx comb x x comb ????→←?? ? ????x ()()()y x comb comb y x,comb = 9·傅里叶变换 ()()(){}dxdy y x j y x f F ηξπηξ+-=∞ ∞-?? 2exp ,, ()()()[]ηξηξπηξd d y x j F y x f += ∞ ∞ -?? 2exp ,, 10·阶跃函数step(x)的傅里叶变换 (){}(){}()? ?????-= +=??πξξδj 21x sgn 12 1 x step 11·卷积的定义 ()()()()()x h x f d x h f x g *=-= ?∞ ∞ -α αα 定义()x f 和()x h 的二维卷积： ()()()()()y x h y x f d d y x h f y x g ,*,,,,=--= ??∞ ∞ -β αβαβα 卷积的几个重要性质： 线性性质： {) ,(),(),(),(),()},(),(y x g y x bh y x g y x af y x g y x bh y x af *+*=*+卷积符合交换律： ,(),(),(),(y x f y x h y x h y x f *=* 卷积符合结合律： [][] ),(),(),(),(),(),(y x g y x h y x f y x g y x h y x f **=**卷积的坐标缩放：若),(),(),(y x g y x h y x f =*，则
概念： 语言符号的任意性、 任意性：也叫绝对任意性 理据性：也叫相对任意性、可论证性、象似性 从语言发展阶段看：原生阶段具有任意性、派生、合成阶段具有理据性，句法组合具有象似性。从语言系统看：单纯词具有任意性。合成词和句子具有任意性。任意性和理据性都是语言符号的特点。 本义、 一般指词的原始意义或较早的意义，从字面上讲，也就是本来的意思。 引申、 引申大体上可以分成隐喻和换喻两种方式。 引申义 词语由本义引申而成的新义。 语义特征(义素)义素 对义位（义项）进行分解得到的语义区别性特征。 语义场、 语义场实际是以一个共同的意义成分为核心聚集起来的词义的聚合。这些词义相互联系、相互制约，在意义上形成一个“场”。 语义场类型 （1）联想语义场： 上下位义场：同属于一个上位概念的下位概念构成联想语义场。颜色词和亲属词。 部分整体义场 顺序义场 2）反义义场 极性对立义场：非A一定B：大小 互补反义义场：非A即B类：死活 关系反义义场：夫妻 （3）同义义场 生日/诞辰父亲/爸爸 （4）多义义场 语义范畴、 语法范畴: 把同一性质的语法意义综合和概括所形成的语法意义的类别 论元（语义角色、语义格）、题元 跟动词发生语义关系的名词（代词）是题元（theme），根据名词和动词具体的语义关系，每一个题元便获得了一个题元角色（thematic role）。乔姆斯基提到的题元角色主要有以下一些：（1）施事（Agent）
（2）受事（Patient） （3）主事（Theme） （4）经事（Experiencer） （5）与事（Beneficiary） （6）工具（Instrument） （7）处所（Location） （8）目标（Goal） （9）来源（Source） 范畴、 大脑对客观世界进行认知加工，经过加工后的世界是主客观相结合的产物。这种主客观相互作用的认知加工过程就是对事物的分类过程即范畴化过程，结果形成认知范畴。 家族相似性 通常认为某一词类的全体成员一定共有某一分布特征，那么全体成员具有家族相似性。1.以运动会为例，各种比赛项目交叉相似。称为家族相似性。 二、原型 .原型是某类范畴中最好、最典型的成员。跟它最接近的成员最具原型性，反之为边缘成员有以下特点： ①决定范畴内涵的属性机器数目是不确定的。 ②范畴的边界是模糊的③成员的地位成员不平等④原型性更高的成员最大限度地区别于其他范畴的原型成员⑤原型是由完形感知形成的。 原型施事、 原型施事范畴中最好、最典型的成员。有5个特征，分别是：自主性、感知性、使动性、位移性和自立性。 原型受事、 原型受事范畴中最好、最典型的成员。有6个特征，分别是：受动、变化、自立、渐成、关涉、类属。 隐喻 借助具体事物谈较为抽象的事物。基本表达公式：A是B。 转喻 根据两个事物的相关性，以一个代替另一个的现象。也是人类普遍的思维方式。 框架： 为了理解语言中词的意义，首先要有一个概念结构，这个概念结构为词在语言及言语中的存在和使用提供背景和动因。这个概念结构就是语义框架。理解其中一个概念就要激活整个框架和框架内所有元素。 意象图式、
第一章绪论 1.1什么是对比语言学 比较：同类语言中亲属语言之间求共性 对比：不同语言间e.g.汉英对比求个性 1象限：同一种语言内部共时对比 2象限：同一种语言内部的历史比较，找出演变规律，以建立语言学史. 3象限：不同语言间的历史比较，一般限制亲属语言之间，目的在于谱系分类，构拟原始古语。 4象限：共时的语际之间的对比。有三种类型 A、多种语言对比找出人类语言的共性和倾向性的规律 B、多种语言对比以便找出语言的以便建立语言类型学 在A 、B 中对比的语言愈多愈好，对比的语言愈不同愈好 C、两种语言对比，目的在于找出相同点和不同点，特别是不同点， 给出解释（一般说来解释都归于民族精神和历史）
e.g. .第1象限名动形的区别 “不”—剔除n 不－桌子* “很”—剔除一般的v 很－看*/喜欢书 “加宾语”－剔除adj 很－好 e.g. 第2象限上古和近代汉语的区别比较 上古－国代－中古－近代－现代汉语 注：汉语小词类分25种 1.2对比语言学的定义 对比语言学是语言学的一个分支，它兼有理论语言学和应用语言学的性质，其任务是对两种或两种以上的语言进行共时的对比研究，描述它们之间的异同，重在其异，找出产生的原因，并将这类研究应用于其他有关领域。 注：对比研究要切割小类－小类动词－动词× 英语心理动词－汉语心理动词√ 注：汉语心理动词研究－1篇论文 英语心理动词研究－1篇论文 二者对比，发现问题－1篇论文、 注：历时是动态的过程解释答案可能要 共时是状态的过程回到历史中去 1.3对比语言学的分类 对比语言学的分类
“2”研究对比语言学的性质和任务，解释对比研究中的理论和方法 “5”运用对比语言学原理、方法已经运用其他一些语言学知识对两种或两种以上的语言进行具体的对比描述，探索不同语言之间的相同点和不同点。作用在于检索完善理论对比语言学的理论方法；加深对两种语言的认识；检索某种语言学理论的可行性；可对语言进行比较准确精细的分类，促进语言普遍现象研究。 注：理论对比是双向的对比应用对比是单项的对比 e.g. x (被动范畴) x (被动范畴) X(a) X(b) A(xa) B A语言的被动范畴在 B语言中是如何表现的 “6”探讨对比语言学应用的一般理论和方法并将研究成果应用于和对比的语言有关的语言活动中去，特别上应用于外语教学或其他语 言教学活动中去。
语言学流派布拉格学派 狭义的布拉格学派是指本世纪20年代后半期以来，参加布拉格语言学会，以及在学术观点，学术活动上跟这个学会有密切联系的一批语言学家和文艺理论家。广义的布拉格学派则包括参加捷克斯洛伐克语言学会等语言学团体，继承布拉格语言学会传统的当代语言学家。 布拉格学派接受了索绪尔的基本理论，承认语言是一个符号系统，但不把语言形式与超语言因素截然分开，重视语言的共时研究，但并不把它与历时研究割裂开来；他们还接受了俄国语言学家库尔德内的功能观，对语言进行结构与功能相结合的研究，因而自称为结构-功能学派。 这个学派颇有影响。美国语言学家鲍林格作过这样的评价："在欧洲语言学团体中，影响最大的莫过于布拉格语言学会，美国语言学的每一项重要发展，都与这一学派的学说有关。"这一学派的先驱者是马泰修斯。1926年10月，他与雅科布逊，哈弗拉奈克，贝克尔等6人发起，建立了布拉格语言学会。参加学会的外族人中，以俄罗斯人最多，除雅科布逊外，著名的有：特鲁贝茨柯依，卡尔采夫斯基，柯别茨基，依萨钦柯等。俄罗斯翼成员大多专注于语言内部结构的研究，忽视语言与超语言因素的关系。捷克斯洛伐克的会员多数比较重视语言与社会的关系，注意语言理论的应用性。他们被称为捷克翼或马泰修斯翼。捷克翼的会员中除马泰修斯，哈弗拉奈克外，著名的还有：特伦卡，温伽尔特，穆卡硕夫斯基，瓦海克，斯卡利奇卡，柯日奈克，何拉莱克，特罗斯特，奥别尔普法尔采，博尔道夫，诺瓦克，鲍利尼等。 布拉格学派在第一届国际语言学会议（海牙，1928）上，第一次把他们的音位学的观点公诸于世，引起很大的反响。该学派集体观点的全面叙述见于他们在第一届国际斯拉夫学会议上所提出的《论纲》。《论纲》强调语言是一种功能体系，评价任何语言现象都应从它所达到的目的，所起的功能着眼。1929年出版会刊《布拉格语言学会论丛》。1935年创办期刊《词和文》。1939年捷克斯洛伐克被德国占领和支解，学会为振奋民族精神，合写了文集《关于语言和诗歌的读物》。1956年布拉格语言学会与斯拉夫语言学会等团体合并，成立了捷克斯洛伐克语言学会。1964年，捷克斯洛伐克语言学会出版会刊《布拉格语言学论丛》。70年代初，学会出版《捷克和斯洛伐克语言学资料》丛书，在第一集中全文刊载了著名的《论纲》。捷克斯洛伐克的语言学是与《论纲》所提出的基本原则相联系的。 该学派在理论和方法上的贡献大致可归为以下几点： （1）提出语言是多功能的结构体系。《论纲》写得很明确：从功能观点出发，语言是为一定目的服务的表达手段。根据语言行为与超语言现实的关系，语言的功能可区分为交际功能和诗歌功能，前者是针对表达对象而言的，后者是针对表达本身而言的。德国语言学家布勒曾在《布拉格语言学会论丛》第一卷上发表过一篇论文，重申他在20年代提到过的语言三功能说：描述（针对所说的事物或现象而言），表达（从说话者角度出发），召唤（针对交谈的另一方面而言）。雅科布逊以后又根据信息论的模式把三功能说发展成为六功能说：所指(referential)或指示(denotative)，表情（emotive），意动(conative)，沟通(phatic)，后语言(metalinguistic)，诗歌(poetic)。 （2）建立了音位学说。反映布拉格派音位观的代表作是特鲁贝茨柯依的《音位学原理》。在此书中音位体系被定义为能用以区别词汇意义和语法意义的音位对立体的综合。此作对世界各国音位学的研究都有很大的影响。以后，雅科布逊又通过实验和对历时音位学的研究，对布拉格语言学会早期的音位理论进行了某些补充和发展。 （3）把音位学的概念，类型学的原则应用于语法研究。雅科布逊、特伦卡、斯卡利奇卡认为语法平面的基本单位是形位（morpheme），形位在一定场合下也会出现中和的现象。形位学上的对立也有偶项特征，但不对称，一个强（有标记项），一个弱（无标记项），可以通过对语言符号的不对称性来分析语法意义。 （4）提出"语言联盟"的理论。他们认为，邻近地域的语言，由于相互影响，常常获得一些共同的或相似的特征。所以某些语言的共同特征不一定都是来源于语言的亲属关系。 （5）提出了句子的实际切分说。实际切分的主要成分是"表达出发点"和"表述核心"，即现在通用的"主位"（theme）和"述位"（rheme）。 （6）提出要加强对标准语理论，术语和功能语体的研究，以指导整个语言文化工作。 （7）提倡把最新理论运用于从中学开始的语言教学。《论纲》第十章就提出了这一见解。 战后，布拉格学派认为：正确理解语音外壳和意义的关系，语言功能特征与结构特征的关系，以及语言体系开放性特征等问题，至今仍是语言学理论发展的基础；应该把对上述问题的研究成果充分地运用于本族语的分析，以促进语言文化的发展。他们在语言研究中还发现了语言存在着中心区和边缘区，结构规则在中心区表现得十分明显，而在边缘区则显得模糊。当前布拉格语言学家们对语言形式与超语言因素间的关系也给予了足够的重视，并主张在语言学研究中运用电子技术，因而，在数理语言学等方面的研究中也取得了一定的成绩。