形式语言参考答案

2．1回答下面的问题： （周期律 02282067） （1）在文法中，终极符号和非终极符号各起什么作用？

? 终结符号是一个文法所产生的语言中句子的中出现的字符，他决定了一个文法的产生语

言中字符的范围。

? 非终结符号又叫做一个语法变量，它表示一个语法范畴，文法中每一个产生式的左部至

少要还有一个非终结符号，（二，三型文法要求更严，只允许左部为一个非终结符号）他是推导或归约的核心。

（2）文法的语法范畴有什么意义？开始符号所对应的语法范畴有什么特殊意义？ ? 文法的非终结符号A 所对应的语法范畴代表着一个集合L （A ），此集合由文法产生式

中关于A 的产生式推导实现的

? 开始符号所对应的语法范畴则为文法G = {V ，T ，P ，S}所产生的语言L （G ）

={w S T w w *

*

|?∈且}

（3）在文法中，除了的变量可以对应一个终极符号行的集合外，按照类似的对应方法，一个字符串也可以对应一个终极符号行集合，这个集合表达什么意义？

? 字符串对应的终极符号行集合表示这个字符串所能推导到的终极字符串集合，为某个句

型的语言。

（4）文法中的归约和推导有什么不同？

? 推导：文法G = {V ，T ，P ，S}，如果,)(,,* T V

P ∈∈→δγβα则称γαδ在G 中

推导出了γβδ。

? 归约：文法G = {V ，T ，P ，S}，如果,)(,,*

T V

P ∈∈→δγβα则称γβδ在G 中归

约到γαδ。

? 这他们的定义，我个人理解两个概念从不同角度看待文法中的产生式，推导是自上而下

（从产生式的左边到右边），而归约是自下而上（从产生式的右边到左边），体现到具体实际中，如编译中语法分析时语法树的建立，递归下降，LL （1）等分析法采用自开始符号向下推导识别输入代码生成语法树，对应的LR （1），LALR 等分析法则是采用自输入代码（相当于文法中语言的句子）自底向上归约到开始符号建立语法树，各有优劣。

（5）为什么要求定义语言的字母表上的语言为一个非空有穷集合？ ? 非空：根据字母表幂的定义：

εε,}{0

∑

=为字母表中０个字符组成的。这样，当字母

表中没有字符的情况，字母表也有一个元素，字母表为空就没有意义，而且，如果字母表为空，将无法定义其上的语言，使得理论体系不严密。 ? 有穷：我们将语言抽象成形式语言的目的就是为了有穷的表示无限的语言，在此基础上

我们才定义了字母表和语言，如果字母表为无穷的，他就违背了我们研究问题的初衷，这也使得研究失去意义

（6）任意给定一个字母表

∑

，该字母表上的语言都具有有穷描述吗？为什么？

? 错误，因为一个字母表上有不可数无穷多个语言，而有穷表示只可能是可数无穷多个，

又因为不可数无穷集和可数无穷集不是一一对应的，所以存在这样的语言，他不存在有穷表示。

（7）请总结一下，在构造文法时，可以从哪几个方面入手？ ? 我们可以将其类比于软件工程中的概念:-)

? 首先，也是最重要的一点，需求分析，我们需要知道需要构造的语言的特点，具体表现

形式，以及一些需要注意的细节，通过一些特例提炼特点。

? 其次，概要设计，将语言从具体中抽象到符号上，按照其特性将其划分类别。 ? 再次，详细设计，将每一部分抽象的成果具体化，将所有细节符号化 ? 再次，编码，将详细设计的结果用文法符号的语言表示出来 ? 最后，测试，找出边缘数据，特殊数据进行测试。

（8）按照文法的乔姆斯基体系，文法被分为几类？各有什么样的特点？ 分为四类：

? 文法G = {V ，T ，P ，S}，对应的Ｌ（Ｇ）则为０型文法或短语结果文法。 ? 如果对于P ∈→?βα，均有

αβ≥成立，则称Ｇ为１型文法或上下文有关文法，对应的Ｌ（Ｇ）称为１型语言。 ? 如果对于P ∈→?βα，均有

αβ≥成立，且V ∈α成立，则称Ｇ为２型文法，或

上下文无关文法，对应的Ｌ（Ｇ）为２型语言。

? 如果对于P ∈→?βα，所有βα→均有：wB A w A →→或成立，其中

,,,+∈∈T w V B A 则称Ｇ为３型文法，或正则文法，对应的Ｌ（Ｇ）称３型语言。

（9）什么叫左线性文法？什么叫右线性文法？什么叫线性文法

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：

wBx A w A →→或成立，,,,,*

T w x V B A ∈∈则称Ｇ为线性文法。

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：wB

A w A →→或成立，其中,,,+∈∈T w V

B A 则称Ｇ为右线性文法。

? 文法G = {V ，T ，P ，S}，如果对于P ∈→?βα，所有βα→均有：Bw

A w A →→或成立，其中,,,+∈∈T w V

B A 则称Ｇ为左线性文法。

（10）既然已经定义2-10中允许RL 包含空语句ε，那么定理2-6和定理2-7还有什么意义？

此为定义与定理的区别，定义2-10是针对文法Ｇ是ＲＧ的情况下，定义其产生式加上ε

S后仍为ＲＧ，Ｇ的语言仍为ＲＬ，而定理2-6和定理2-7针对的前提条件是如果→

Ｌ为ＲＬ，他们都是通过定义2-10证明得到的，可以在以后的推论中直接应用的。

******************************************************************************* 2. 设L = { 0n | n ≥1 },试构造满足要求的文法G.

(1)G是RG.

(2)G是CFG, 但不是RG.

(3)G是CSG, 但不是CFG.

(4)G是短语结构文法,但不是CSG.

解答：

1：S→0|0S

2：S→0|0S|SS

3：S→0|0S|AS

AS→SA

AS→0A

0A→S0

0AS→00

4：S→0|0S|AS

AS→SA|ABB

ABB→AS

AB→A|ε

******************************************************************************* 3.设文法G的产生式集如下，试给出句子id+id*id的两个不同的推导和两个不同的归约

E→id|c|+E|-E|E+E|E-E|E*E|E/E|E**E|Fun(E) （褚颖娜02282072）推导：

(1)E=>E+E=>E+E*E=>E+E*id=> E+id*id=>id+id*id

(2)E=>E*E=>E*id=>E+E*id=>E+id*id=>id+id*id

归约：

(1)id+id*id<= E+id*id<= E+E*id<= E+E*E <=E+E<=E

(2)id+id*id<= E+id*id<= E+E*id<=E*id<= E*E<=E

****************************************************************************** 2.4 设文法G的产生式集如下，试给出句子aaabbbccc的至少两个不同的推导和至少两个不同的归约（02282081刘秋雯）bB→bb

CB→BC

bC→bc

cC→cc

解：推导一：

S→aBC|aSBC

aB→ab

S=>aSBC

=>aaSBCBC

=>aaaBCBCBC

=>aaabCBCBC

=>aaabBCCBC

=>aaabbCCBC

=>aaabbCBCC

=>aaabbBCCC

=>aaabbbCCC

=>aaabbbcCC

=>aaabbbccc

推导二：

S=>aSBC

=>aaSBCBC

=>aaaBCBCBC

=>aaaBBCCBC

=>aaaBBCBCC

=>aaabbCBCC

=>aaabbBCCC

=>aaabbbCCC

=>aaabbbcCC

=>aaabbbccc

归约一、归约二分别为推导一和推导二的逆过程

******************************************************************************* 5 句子abeebbeeba的一个推导如下：（陈伟芳学号？？）S=>aAa 使用产生式S→aAa

=>aSSa 使用产生式A→SS

=>abAbSa 使用产生式S→bAb

=>abSSbSa 使用产生式A→SS

=>abeSbSa 使用产生式S→e

=>abeebSa 使用产生式S→e

=>abeebbAba 使用产生式S→bAb

=>abeebbSSba 使用产生式A→SS

=>abeebbeSba 使用产生式S→e

=>abeebbeeba 使用产生式S→e

不能给出abeebbeeb的归约，因为由文法G中产生式推出的句子只有三种情况：头尾都是a,头尾都是b，或者只有一个e，而abeebbeeb上面三个条件都不符合，所以它不是文法G 的一个句子，当然也就不能给出它的一个归约了。*******************************************************************************

2.6 设文法G的产生式集如下,请给出G的每个语法范畴代表的集合.

S→aSa|aaSaa|aAa

A→bA|bbbA|bB

B→cB|cC

C→ccC|DD

D→dD|d

解:

set(D)={d}+

set(C)={ c2n d m|m≥2 n≥0}

set(B)={ c n d m |m≥2 n≥1}

set(A)={ b p c n d m | p≥1, m≥2, n≥1}

set(S)={ a q b p c n d m a q| p≥1 ,m≥2, n≥1, q≥1}

******************************************************************************* 7．给定如下文法，请用自然语言描述它们定义的语言。（吴贤珺02282047）

⑴A→aaA│aaB

B→Bcc│D#cc

D→bbbD│#

解：该语言由四部分组成：第一部分是偶数个a（至少有两个），第二部分是3的倍数个b （可以是0个），第三部分是两个“#”号，第四部分是偶数个c（至少有两个）。

⑵A→0B│1B│2B

B→0C│1C│2C

C→0D│1D│2D│0│1│2

D→0B│1B│2B

解：该语言的句子是字母表∑＝{0,1,2}上所有长度为3的倍数的字符串，且非空。

⑶A→0B│1B│2B

B→0C│1B│2B

C→0E│1D│2D│0│1│2

D→0C│1B│2B

E→0E│1D│2D│0│1│2

解：观察发现C和E所对应产生式右部是相同的。所以将文法化简成如下的形式：A→0B│1B│2B

B→0C│1B│2B

C→0C│1D│2D│0│1│2

D→0C│1B│2B

作出状态图如下：

D

可以看出从初始状态A到终态F，至少要经过A→B→C→F的过程，所以字符串的长度至少为3。而且，到F只能经过C，如果到达C后走其它的路径，那么所经过的弧上

的字符串都是以0为结尾，也就是要回到C，最后一个字符一定是0。这样，该文法所确定的语言就是所有倒数第2个字符是0的串。

⑷S→aB│bA

A→a│aS│BAA

B→b│bS│ABB

解：由于该文法所确定的语言一时不易看出，可以先考虑简单的形式：

S→aB│bA

A→a│aS

B→b│bS

不难看出，该文法所确定的语言为所有由ab和ba组成的串，且非空。这些串有一个特点，就是a和b的个数相等。然后，把产生式A→BAA 和B→ABB加回到原来的文法中，并且可以把这两个产生式看成是在左部的符号前分别加上串BA和AB。不妨把它们看成一个符号C和D。这样原文法可以改造成如下形式：

S→aB│bA

A→a│aS│CA

B→b│bS│DB

C→BA

D→AB

发现插入的C和D所导入的A和B是成对的，原文法所确定的语言可能就是字母表∑＝{a,b}上所有含有相同个a和b的字符串，且非空。从上面简单形式的文法中已经看到，它所确定的字符串比a和b个数相同的所有串少的只是多个a或b连续的情况。

而加上产生式A→BAA 和B→ABB后则刚好满足。

例如：由S推出aB后，在B前“插入”D（即AB），可由AB中的A推出a，就得到aaBB，如此类推，最终可得该文法所接受的语言为：字母表∑＝{a,b}上所有a和b个数相等的非空字符串。

******************************************************************************* 8．设∑={0,1},请给出∑上的下列语言的文法

(1)所有以0开头的串

S→0A|0

A→0|1||0A|1A

(2)所有以0开头以1结尾的串

S→0A

A→1|0A|1A

(3)所有以11开头以11结尾的串

S→11A|11

A→11|0A|1A

(4)所有最多有一对连续的0或者最多有一对连续的1

1：x中既没有成对的0，也没有成对的1

2：x有一对连续的0

3：x有一对连续的1

4：x中既有一对连续的0，也有一对连续的1

S→A|B|C|D

A→ε|A’|A”

A’→0|01|01A’

A”→1|10|10A”

B→B’00B”

B’→1|01|1B’|01B’

B”→1|10|1B”10B”

C→C’11C”

C’→0|10|0C’|10C’

C”→0|01|0C”|01C”

D→E00F11H|P11G00K

E→1|1E’|E’

E’→01E’|E’

F→ε|10|10F // F 以1开头，以0结尾；不含连续0和连续1 H→0|H’0|H’

H’→01|01H’

P→0|0P’|P’

P’→10P’|10

G→ε|01|01G // G 以0开头，以1结尾；不含连续0和连续1 K→1|K’1|K’

K’→10|10K’

(5) 所有最多有一对连续的0而且最多有一对连续的1

1：x中既没有成对的0，也没有成对的1

2：x只有一对连续的0，没有连续的1

3：y只有一对连续的1，没有连续的0

4：x中既有一对连续的0，也有一对连续的1

S→A|B|C|D

A→ε|A’|A”

A’→0|01|01A’

A”→1|10|10A”

B→B’00B”’

B’→ε|1|01|01B’’|1 B’’// B’是不含连续0，也不含连续1的串B’’→01|01 B’’

B”’→ε|1|10|10B””// B””是不含连续0，也不含连续1的串B””→10|10 B””

C→C’11C”’// C’是不含连续1，也不含连续0的串C’→ε|0|10|0C”|10C”

C”→10|10 C”

C”’→ε|0|01|01C””// C””是不含连续1，也不含连续0的串C””→01|01 C””

D →E00F11H|P11G00K

E →1|1E ’|E ’ E ’ →01E ’|E ’

F →ε|10|10F // F 以1开头，以0结尾；不含连续0和连续1 H →0|H ’0|H ’ H ’ →01|01H ’ P →0|0P ’|P ’ P ’ →10P ’|10

G →ε|01|01G // G 以0开头，以1结尾；不含连续0和连续1 K →1|K ’1|K ’ K ’ →10|10K ’

(6)所有长度为偶数的串

S →01|10|00|11|01S|10S|00S|11S (7)所有包含子串01011的串 S →X01011Y X →ε|0X|1X Y →ε|0Y|1Y

(8)所有含有3个连续0的串 S →X000Y X →ε|0X|1X Y →ε|0Y|1Y

******************************************************************************* 2.9 设},,,{c b a =∑，构造下列语言的文法。 (1) }0|{1≥=n b a L n

n

。

解答：)},|{},,{},({1S aSb S b a S G ε→=。 (2) }1,|{2≥=m n b a L m n

。

解答：)},|,|,|{},,{},,,({2S b bB B a aA A B A S b a B A S G →→→=。 (3) }1|{3≥=n a b a L n n n 。

解答：),},,{},,,({33S P b a B A S G = :3P S →aAB|aSAB

BA →AB

aB →ab bB →bb bA →ba aA →aa

(4) }1,,|{4≥=k m n a b a L k m n 。

解答：)},|,|,{},,{},,({4S b bB B a aA A ABA S b a A S G →→→=。 (5) },|{5+∑∈∑∈=w a awa L 。

解答：)},|||||,{},,,{},,({5S c b a cW bW aW W aW a S c b a W S G →→=。 (6) },|{6+∑∈=w x xwx L T 。

解答：),},,,{},,({66S P c b a W S G = :6P cWc bWb aWa S ||→ c b a cW bW aW W |||||→。 (7) },|{7+∑∈==w w w w L T 。

解答：}},|||||{},,,{},,{{7S c b a cW c bW b aW a S c b a W S G →=。 (8) },|{8+∑∈=w x w xx L T 。

解答：),},,,{},,,({88S P c b a X W S G = XW S P →:8

c b a cXc bXb aXa X |||||→ c b a cW bW aW W |||||→。

******************************************************************************* 第10题参见下题：

11、给定RG

11111(,,,)G V T P S =

2222,2(,,)G V T P S =

试分别构造满足下列要求的RG G ，并证明你的结论。

12(1)()()()L G L G L G =

{}(){}

{}{}()()()()()()

1212121212332111*12122121111*2222 V V S V V G S V V T T P P P S P S S T S S S S x L G S x

x L G L G L G L G x S S x x x x T x L G S x G P x L ωωωααεεεεεεω+++=??==→∈?→→→∈?=∈∈∈≠→=∈∈?∈ 解：

不妨假设，并且，令，，，其中，

且证明：

（1）设，则若，因为，，所以成立若，由产生式，不妨设，其中，则，因为的产生式包括，所以()()()()()()

()(){}

()()()(){}()()2121212****1212111122221321112121212*1312*2221 G x x x L G L G L G L G L G x L G L G x x x x T S x x T S x x P S S T S S x S x x x x L G L G L G L G x P S S S x x S S x x L G L G L G εωωωεααεε++++=∈?∈=∈?∈?≠→∈???∈?=→→?=→?∈，可知所以 （1）设，不妨设，其中，，，时，由中且，则所以，时，由中时，由，得所以()()()()()

212L G L G L G L G ?=综上，

12(2)()()()L G L G L G =

{}(){}()()()()()()()()()()()12121212123312*1211*12***312*111 V V S V V G S V V T T P P P S P S S S x L G L G x L G S x G S x x L G L G L G L G x L G S x P S x S x S x x L G L G L G ααα=??==→→→∈∈??∈?∈????∈? 解：

不妨假设，并且，令，，，其中，

或证明：

（1）设不妨设那么可知由构造方法可知，且即（2）设则，由知，或不妨设则，同理()()()()()()()()

21212 L G L G L G L G L G L G L G L G ??= 则 所以

{}12(3)()(),(),L G L G a b L G a =其中，b 是两个不同的终极符号

{}(){}

{}()()()

{}12121212123**322111*212**112211********* (),() ()V V S V V G S V V T T P P P S P S aS bS T S S S x L G S x S aS x a T S L G L G x a L G a b L G b L G ωωωωααωωωωωωωωωωω=??==→∈?→→∈?→=∈?∈∈=∈∈ 解：

不妨假设，并且，令，，，其中，

其中且证明：

（1）设则由产生式，不妨设则，则，所以同理{}{}{}{}(){}21212**1211221122*312121212,()()(),() (),()

()() (),() ()(),()

a b L G L G L G a b L G x L G a b L G x a L G L G S S P S aS a L G a b L G L G L G L G a b L G ωωωωωωωωω?∈=∈∈?????=可得（2）设不妨设其中，即， 由中产生式 所以综上可得，

*1(4)()()L G L G =

解：

P={S →α|S1→α∈P1}∪{S →ε}∪{S →αS|S1→α∈P1} 证明略。

1(5)()()L G L G +=

解：

P={S →α|S1→α∈P1}∪{S →αS|S1→α∈P1} 证明略。

******************************************************************************* 12．设文法G 有如下产生式： （吴贤珺 02282047） S →aB │bA

A →a │aS │bAA

B →b │bS │aBB

证明L(G)＝{ω│ω中含有相同个数的a 和b ，且ω非空}。

证：观察发现A 的产生式A →bAA 中的bA 可以用S 来代替，同样B 的产生式B →aBB 中

的aB 也可以用S 代替。这样原来的文法可以化为如下的形式： S →aB │bA

A →a │aS │SA

B →b │bS │SB

进一步地，可以把产生式A →aS 中的S 代换，把文法化为如下的形式： S →aB │bA

A →a │aa

B │abA │SA B →b │baB │bbA │SB

下面，我们就对字符串ω的长度施归纳，同时证明以下三个命题成立。 ⑴ *?S ωiff ω中含有相同个数的a 和b ，且ω非空。 ⑵ *?A ωiff ω中含有a 的个数比b 的个数恰好多一个。 ⑶ *?B ωiff ω中含有a 的个数比b 的个数恰好少一个。

第一步，由于只有A 和B 可以直接推出终结符，当ω的长度为1时，直接用A 推出a 或直接用B 推出b 。

直接用A 推出a 时，ω中a 的长度为1，b 的长度为0，含有a 的个数比b 的个数恰好多一个。

直接用B 推出b 时，b 的长度为1，a 的长度为0，ω中含有a 的个数比b 的个数恰好少一个。

这样，由S →aB │bA ，知S 推出的最短串，分别是ab 和bb ，其长度是2，并且a 和b 的个数相等。

第二步，假设上面的三个命题对长度为x 的串成立。对S ，x ＝2n(n ≥1)；对A 和B ，x ＝2n ＋1(n ≥0)。我们可以看到，由A 或B 推出的串长度如果要变长的话，必须把A 或B 用其除A →a 或B →b 之外的产生式代替。 i ）.考虑代替A 的情形。

若A 用aaB 代替，由假设B 中a 的个数比b 的个数恰好少一个，则aaB 中a 的个数比b 的个数恰好多一个。

若A 用abA 代替，由假设A 中a 的个数比b 的个数恰好多一个，则abA 中a 的个数比b 的个数恰好多一个。

若A 用SA 代替，由假设A 中a 的个数比b 的个数恰好多一个，而S 中a 和b 的个数相等，则SA 中a 的个数仍然比b 的个数恰好多一个。

ii ）.考虑代替B 情形。

若B 用baB 代替，由假设B 中a 的个数比b 的个数恰好少一个，则baB 中a 的个数比b 的个数也恰好少一个。

若B 用bbA 代替，由假设A 中a 的个数比b 的个数恰好多一个，则bbA 中a 的个数比b 的个数恰好少一个。

若B 用SB 代替，由假设B 中含有a 的个数比b 的个数恰好少一个，而S 中a 和b 的个数相等，则SB 中a 的个数仍然比b 的个数恰好少一个。 这样，命题

*?A ωiff ω中含有a 的个数比b 的个数恰好多一个。 *?B ωiff ω中含有a 的个数比b 的个数恰好少一个。

就得到了证明。又由于S 的产生式只有S →aB │bA ，由以上两个命题，显然有命题 *?S ωiff ω中含有相同个数的a 和b ，且ω非空。 成立。

第1章 语言的功能

第1章语言的功能 1.1 复习笔记 一、语言的社会功能 （一）语言的信息传递功能 1．信息传递功能 语言的社会功能中最基本的是信息传递功能，这一功能体现在语言上就是内容的表达。 2．语言之外的其他信息传递形式 （1）身势等非语言的形式，独自传递的信息有限，多半是辅助语言来传递信息； （2）文字是建立在语言基础之上的再编码形式； （3）旗语之类则是建立在语言或文字基础之上的再编码形式。 由此可知，语言是人类社会信息传递第一性的、最基本的手段。 （二）语言的人际互动功能 1．人际互动功能 语言的社会功能的另一个重要方面是建立或保持某种社会关联，这可称为语言的人际互动功能。 2．互动包括两个方面 （1）说话者在话语中表达自己的情感、态度、意图； （2）这些又对受话者施加了影响，得到相应的语言或行动上的反馈，从而达到某种实际效果。 语言是说话者和听话者间交际互动的工具。 二、语言的思维功能 （一）语言和思维的关系 1．思维功能是语言功能的另一重要方面 语言是社会现象，是社会的交际工具，同时也是心理现象，是人类思维的工具。思维功能是语言功能的另一重要方面。 2．无论是思维的形式、思维的过程还是思维的生理机制都和语言密切相关 （1）从思维的形式上看 语言是思维活动的动因和载体，是思维成果的贮存所。逻辑学把概念、判断和推理看作思维的基本形式。这些思维的基本形式都要依靠语言。概念表达要依托词语，判断和推理要在话语中实现。即使使用像数学符号那样的表达形式，也是以语言为基础的。 （2）从思维的过程上看 思维是知识的认知、获取和运用的过程，是一个信息加工的过程。客观的现实通过认知转化为主观化的信息必须有一套符号。人类使用的最基本最重要的符号是语言，语言符号帮助人达成对外界的认知，储存认知的成果，并且发展人的认知能力。 （3）从思维的生理机制上看 大脑中有专门控制语言功能的区域，和人的抽象思维能力密切相关。目前新兴的认知神经语言学就是综合了语言学、认知心理学和神经生理学的成果，专门探求语言、思维和大脑神经网络之间关系的一门交叉学科。 （二）语言思维功能的生理基础 大脑有人类特有的语言功能区： 1．说话中枢 说话中枢，又称布洛卡区，在大脑左半球前部。这一区域受到损伤就会得失语症，丧失说话能力，但基本能听懂别人的话。

《形式语言与自动机》(王柏、杨娟编著)课后习题答案

形式语言与自动机课后习题答案 第二章 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 →y C C →y C →y D 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) / (4) 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={a 2n+1 /n ≥0} 第三章 1． 下列集合是否为正则集，若是正则集写出其正则式。 （1） 含有偶数个a 和奇数个b 的{a,b}*上的字符串集合 （2） 含有相同个数a 和b 的字符串集合 （3） < （4） 不含子串aba 的{a,b}*上的字符串集合 答：（1）是正则集，自动机如下 a

a (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 ⑥

人际沟通的形式有两种

人际沟通的形式有两种：即语言沟通和非语言沟通。语言沟通发出和接受的是语言信号，非语言沟通发出和接受的是非语言信号。心理学研究表明：非语言信号对语音信号有着诠释的作用。当我们说话时，无论面部的表情、身体的姿态，还是语音、语调、眼神等等都起着加强或减弱语言信息意义的作用；它可以突破语言沟通的局限性，能表达较复杂的内心世界和微妙的情绪情感。有研究者指出：在人际沟通的过程中，在信息发送者所发送的信息总量中，语言信息占7%（也有的研究者认为语言信息占35%）；非语言信息占93%。由此可见，非言语沟通在我们这个资源化、信息化日趋完善的时代里，其占据了不可替代、非常重要的作用。 我们的生活中处处都在使用非语言进行沟通，这是人们在与人交往的过程中很自然的一种外在反映。人们日常生活、工作、交流、学习中，往往会发现，在某些时候，非言语沟通这种交流方式是可以起到普通语言文字所无法达到效果、作用。一个人的动作、表情、语调、眼神等都可以起到说话或是传情达意的目的，所以说，非言语沟通不仅是利用语言及文字进行信息交流沟通的一种补充形式，也是一种人与人之间的心理沟通方式，更是人类情绪和情感；态度和兴趣的相互交流和相互感应。

一个人一出生他就在用非语言来表述自己的需要，如婴儿哭着，闹着，这是在告诉你，他饿了，或是他要尿尿了等一些生理需要。即使交流在老练的人也隐藏不了他外在的肢体，表情，眼神或是其他的自然反映。所以说非语言的沟通，特别是眼神，正反映了一个人的内心世界是怎么样子的。 非语言行为在信息沟通中不但起到了支持、修饰或否定语言行为的作用，而且在某些情况下，还可以直接替代语言行为，甚至反映出语言行为难以表达的思想情感。例如，在面试中，面试官和应聘者的头部动作、面部表情、手势动作、臂部动作、服饰装束、空间距离等都能传递信息，面试官可以从应聘者的点头、微笑、皱眉、手臂交叉、手势动作等获取关于应聘者的信息，而应聘者也能从面试官的身体动作、面试场所布置、人际距离等掌握用人单位的相关情况及面试官的态度，从而在信息量上弥补面试双方语言交流的不足，使面试官和应聘者进行更有效的交流：面试中，面试官和应聘者的交谈可能会出现暂停，此时虽然语言沟通停止，非语言沟通却仍在进行，双方仍可以用非语言符号进行沟通，从而保证交流的连续进行。 在面试中，面试官或应聘者的面部表情、手势动作、臂部动作等都在不断变化。这些变化往往与语言信息的传递相伴进行，能够对语言信息起到强调和渲染作用，从而增加沟通的生动性和直观性。面试中，如果应聘者在表达出某种语言信息后，出现脸色发红、假笑、目光回避、掩嘴、

形式语言与自动机

形式语言与自动机的发展和在计算理论中的作用 2015060104020王桢 形式语言是语言学衍生过来的，开始形式语言并没有用于研究计算机编程语言，而只是研究自然语言的结构。在电子计算机出现以后，人们就马上想到用计算机来作自然语言的机械翻译。可是这项工作并没有所成果，对自然语言的结构 理解太片面化，翻译质量不理想也很难提高。1956年，乔姆斯基发表了用形 式语言方法研究自然语言的第一篇文章。他对语言进行定义：给定一组符号，称 为字母表，用∑表示。又用∑*表示∑中字母组成的所有符号串的集合。∑*的每个子集都是∑上的一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下来，乔姆斯基根据文法将语言分成3大类。同时克林在研究神经细跑中，建立 了识别语言的系统有穷状态自动机。乔姆斯基发现自动机和文法分别从生成和识别去表达语言，并建立了形式文法和自动机之间的联系，证明语言的形式文法与自动机之间存在着如下的对应关系：①若某一语言能用图灵机来识别，则它就能 用O型文法生成，反之亦然；②若某一语言能用线性有界自动机来识别，则它 就能用上下文敏感文法生成，反之亦然；③若某一语言能用后进先出自动机来识别，则它就能用上下文自由文法生成，反之亦然；④若某一语言能用有限自动机来识别，则它就能用有限状态文法生成，反之亦然。这一成果将形式语言引入数 学，使得形式语言真正诞生。1960年，算法语言ALGOL60报告发表。1961年，又发表了ALGOL60修改报告。在这两个报告中，第一次使用一种称为BNF 范式的形式方法来描述程序设计语言ALGOL60的语法。不久，人们即发现BNF 范式极其类似于形式语言理论中的上下文无关文法，从而打开了形式语言广泛应用于程序设计语言的局面，并给形式语言理论本身的研究以极大的推动，使它发展成为理论计算机科学的一个重要分支。 形式语言理论是从语言学衍生而来，作为一种理解自然语言的句法规律。在发展过程中人们发现其在计算机语言中的作用，计算机语言在计算机科学中，形式语言通常作为定义编程语言和语法的基础。对编程语言编译，使之转换成机器语言，形式语言在这一工作中有很重要的作用。形式语言推动了计算机学科的发展，并成为计算机学科里重要的分支。 19世纪中，布尔用数学方法研究思维规律的问题建立了逻辑代数，即布尔代数。肖斯塔科夫和仙农，独立地应用布尔代数于继电器接点电路的分析和综合,

英语因特网语的形式与功能

语言研究新视野 英语因特网语的形式与功能 辛　斌,张雪梅 (南京师范大学外国语学院,江苏南京　210097) 摘　要:当网络以难以想象的高速度发展的时候,网络语言由于各行各业的人们的加入逐渐形成 了自己的风格。可以说,因特网语是全球化的产物,其独特性与网络交流的特点和发展息息相关。本文拟简述英语因特网语的一些主要形式特征和语用功能及其发展变化。 关键词:因特网语;形式和功能中图分类号:H319.3文献标识码:B 文章编号:100125795(2006)012001820004 语言在履行社会职能时,会因其使用的地域不同 而产生不同的地域变体,也会因其交际目的、内容、场合以及交际双方关系的不同而产生不同的情景变体和功能变体,还会因社会因素的差异而形成不同的社会变体。正在崛起的因特网(I nternet )上因传递“电子邮 件”(E -mail ),进行“电子商务” (E -business )和网上聊天等言语交际活动而出现了一种用字母、短语和符号的特殊组合进行交流的方法。由于因特网上使用的主要是英语,因此英语语言的网络变体逐渐引起人们的注意。 在英语中网络语言有若干提法,如“网上用语”(Netcr ony m ),“网络俚语”(Nets peak /Cyber slang ), “电脑语言”(Cyberlanguage ),“计算机俚语” (Comput 2er slang )等等(荣洁,1999)。由于它起源于因特网,所以我们更倾向于把它称为“因特网语”(I nternet lan 2guage /I L ),即上网者使用的一种由字母,短语和符号的特殊组合进行交流的语言。它不同于计算机术语,即计算机专家在编程等过程中所用的一种特别的包含许多专门词汇的术语;也不是关于网络的新名称,如Netizen (网民),而是网上一族在聊天、收发电子邮件时使用的语言。Faircl ough (2003:77)指出,“新型通讯技术的发展伴随着新体裁的发展。”因特网语的历史很短,最早也只能追溯到20世纪60年代。80年代之后,随着网络技术的发展和普及,因特网语逐渐走向成熟:“在现实空间里,我们除了用语言来交流,更多的还 借助工具,而在网络上,我们唯一依靠的就是语言。语 言的功用被网络发挥到了极致。可以说,网络就是语言世界。”(《光明日报》1999年1月20日第15版) 1　因特网语的形式特征 在虚拟的网络世界里,语言主要是靠文字交流来实现。虽然有了多媒体的介入,声音和图象能够被实时传播,但是纯文字交流仍然居主导地位。各种语言都能以其独特的方式准确高效地传递信息进行交流,英语因特网语也不例外,它调动了语言、数学、逻辑学等多学科中的各种缩略手段,以便用最简短的线性排列来传递更多的信息。下面我们仅从三个方面来展示一下英语因特网语的这种简练而高效的特征。1.1　标点符号及其组合 大约两个世纪以前,英语中的标点符号还主要用于修辞,即表示讲话中的停顿、强调等。在现代英语中,标点符号的应用已经标准化和模式化,用以更加清晰地表达意义和标示句子的语气结构。在网络聊天中,标点的非常规使用可谓是一大特点,本文对标点的研究并不包括其在网络聊天中的省略,而是关注于其衍生的新的形式,功能和意义。在网上,交流者之间一般存在遥远的空间距离。聊天双方既看不到对方的形象也听不到对方的声音,所以无法用手势、语气或面部表情等非语言手段传递情感。于是,上网聊天的人们为弥补这种情感交流方式的不足,发明了以标点符 作者简介:辛　斌(19592)男,博士,教授,博士生导师。北京外国语大学中国外语教育研究中心兼职研究员。研究方向:语用 学、篇章语义学、批评语言学、英语教学理论。 张雪梅(19782)女,硕士。研究方向:批评语言学,英语教学理论。 收稿日期:2005204201 第107期2006年2月 外语电化教学 CAF LE No .107Feb .　2006

形式语言与自动机理论试题答案解析

形式语言与自动机理论试题答案解析 一、按要求完成下列填空 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

沟通包括语言沟通和非语言沟通.

沟通包括语言沟通和非语言沟通，语言沟通是包括口头和书面语言沟通，非语言沟通包括声音语气(比如音乐)、肢体动作(比如手势、舞蹈、武术、体育运动等)最有效的沟通是语言沟通和非语言沟通的结合。 交流沟通是人类行为的基础。但是，您的交流沟通是否能准确传达出您的愿望或对某事不予赞同的态度? 成功与否，与其说在于交流沟通的内容，不如说在于交流沟通的方式。要成为一名成功的交流者，取决于交流的对方认为您所解释的信息是否可靠而且适合。 交流沟通涉及到各式各样的活动：交流、劝说、教授以及谈判等。您要在这些活动中游刃有余，并培养出高效沟通所需的技巧。 结合NLP理念总结几条实用有效的沟通技巧 有些人无论在生活中，还是工作中，人际关系都处理得非常和谐，就是因为他们掌握了有效的沟通技巧。关于有效沟通，有很多研究和分析的资料，这里，我想结合NLP理念总结几条实用有效的沟通技巧： 1、从沟通组成看，一般包括三个方面：沟通的内容，即文字;沟通的语调和语速，即声音;沟通中的行为姿态，即肢体语言。这三者的比例为文字占7%，声音占48%，行为姿态占55%。同样的文字，在不同的声音和行为下，表现出的效果是截然不同。所以有效的沟通应该是更好的融合好这三者。 2、从心理学角度，沟通中包括意识和潜意识层面，而且意识只占1%，潜意识占99%。有效的沟通必然是在潜意识层面的，有感情的，真诚的沟通。 3、沟通中的“身份确认”，针对不同的沟通对象，如上司，同事，下属，朋友，亲人等，即使是相同的沟通内容，也要采取不同的声音和行为姿态。 4、沟通中的肯定，即肯定对方的内容，不仅仅说一些敷衍的话。这可以通过重复对方沟通中的关键词，甚至能把对方的关键词语经过自己语言的修饰后，回馈给对方。这会让对方觉得他的沟通得到您的认可与肯定。 5、沟通中的聆听，聆听不是简单的听就可以了，需要您把对方沟通的内容、意思把握全面，这才能使自己在回馈给对方的内容上，与对方的真实想法一致。例如，有很多人属于视觉型的人，在沟通中有时会不等对方把话说完，就急于表达自己的想法，结果有可能无法达到深层次的共情。 6、沟通中的“先跟后带”，无论是职业咨询，心理辅导还是一般的合作，都可以使用这

形式语言与自动机理论蒋宗礼第三章参考答案

第三章作业答案 1．已知DFA M1与M2如图3－18所示。 (敖雪峰 02282068) (1) 请分别给出它们在处理字符串1011001的过程中经过的状态序列。 (2) 请给出它们的形式描述。 S q q 1 图3－18 两个不同的DFA 解答：(1)M1在处理1011001的过程中经过的状态序列为q 0q 3q 1q 3q 2q 3q 1q 3; M2在处理1011001的过程中经过的状态序列为q 0q 2q 3q 1q 3q 2q 3q 1; (2)考虑到用形式语言表示,用自然语言似乎不是那么容易,所以用图上作业法把它们用正则表达式来描述: M1: [01+(00+1)(11+0)][11+(10+0)(11+0)]* M2: (01+1+000){(01)*+[(001+11)(01+1+000)]*} ******************************************************************************* 2．构造下列语言的DFA ( 陶文婧 02282085 ) （1）{0，1}* ，1 （2）{0 ，1}+ ，1 （3）{x|x {0，1}+且x 中不含00的串} （设置一个陷阱状态，一旦发现有00的子串，就进入陷阱状态）

（4）{ x|x∈{0，1}*且x中不含00的串} （可接受空字符串，所以初始状态也是接受状态） （5）{x|x∈{0，1}+且x中含形如10110的子串} （6）{x|x∈{0，1}+且x中不含形如10110的子串} （设置一个陷阱状态，一旦发现有00的子串，就进入陷阱状态） （7）{x|x∈{0，1}+且当把x看成二进制时，x模5和3同余，要求当x为0时，|x|=1,且x≠0时，x的首字符为1 } 1.以0开头的串不被接受，故设置陷阱状态，当DFA在启动状态读入的符号为0，则进 入陷阱状态 2.设置7个状态：开始状态q s,q0:除以5余0的等价类，q1：除以5余1的等价类,q2:除以5 余2的等价类，q3:除以5余3的等价类，q4:除以5余4的等价类，接受状态q t

第1章 语言的功能复习过程

第1章语言的功能

第1章语言的功能 1.1 复习笔记 一、语言的社会功能 （一）语言的信息传递功能 1．信息传递功能 语言的社会功能中最基本的是信息传递功能，这一功能体现在语言上就是内容的表达。 2．语言之外的其他信息传递形式 （1）身势等非语言的形式，独自传递的信息有限，多半是辅助语言来传递信息； （2）文字是建立在语言基础之上的再编码形式； （3）旗语之类则是建立在语言或文字基础之上的再编码形式。 由此可知，语言是人类社会信息传递第一性的、最基本的手段。 （二）语言的人际互动功能 1．人际互动功能 语言的社会功能的另一个重要方面是建立或保持某种社会关联，这可称为语言的人际互动功能。 2．互动包括两个方面 （1）说话者在话语中表达自己的情感、态度、意图； （2）这些又对受话者施加了影响，得到相应的语言或行动上的反馈，从而达到某种实际效果。 语言是说话者和听话者间交际互动的工具。

二、语言的思维功能 （一）语言和思维的关系 1．思维功能是语言功能的另一重要方面 语言是社会现象，是社会的交际工具，同时也是心理现象，是人类思维的工具。思维功能是语言功能的另一重要方面。 2．无论是思维的形式、思维的过程还是思维的生理机制都和语言密切相关（1）从思维的形式上看 语言是思维活动的动因和载体，是思维成果的贮存所。逻辑学把概念、判断和推理看作思维的基本形式。这些思维的基本形式都要依靠语言。概念表达要依托词语，判断和推理要在话语中实现。即使使用像数学符号那样的表达形式，也是以语言为基础的。 （2）从思维的过程上看 思维是知识的认知、获取和运用的过程，是一个信息加工的过程。客观的现实通过认知转化为主观化的信息必须有一套符号。人类使用的最基本最重要的符号是语言，语言符号帮助人达成对外界的认知，储存认知的成果，并且发展人的认知能力。 （3）从思维的生理机制上看 大脑中有专门控制语言功能的区域，和人的抽象思维能力密切相关。目前新兴的认知神经语言学就是综合了语言学、认知心理学和神经生理学的成果，专门探求语言、思维和大脑神经网络之间关系的一门交叉学科。 （二）语言思维功能的生理基础 大脑有人类特有的语言功能区：

形式语言与自动机课后习题答案

形式语言与自动机课后作业答案 第二章 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. 给出集合{Φ,{Φ}}和集合{ε,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时，进入陷阱状态） 1 S 1 1 0,10 (2) {x|x ∈{0，1} + 且x 的第十个字符为1} （设置一个陷阱状态，一旦发现x 的第十个字符为0，进入陷阱状态） 1S 0,1 0,10,10,10,110,0,10,10,10,1 0,1

二、判断（正确的写T ，错误的写F ） 5x2' 1.设1R 和2R 是集合{a,b,c,d,e}上的二元关系，则 3231321)(R R R R R R R ? ( T ) 任取(x.,y),其中x,y },,,,{e d c b a ∈，使得321)(),(R R R y x ∈。 )),(),((321R y z R R z x z ∈∧∈?? },,,,{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 ∈? 2.对于任一非空集合A ，Φ?A 2 ( T ) 3.文法G ：S A|AS A a|b|c|d|e|f|g 是RG ( F ) 4.3型语言 2型语言 1型语言 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

护患关系中语言沟通的形式、技巧应用和体会

护患关系中语言沟通的形式、技巧应用和体会 发表时间：2016-10-09T09:52:56.033Z 来源：《中西医结合护理》2016年第2卷第9期作者：耿维英[导读] 时代的进步和社会经济的快速发展，人们的法律维权意识和服务要求也越来越高。云南省第一人民医院泌尿外科云南 650000 【摘要】医院管理观念的改变和“优质护理”的实施，护患关系也发生了改变，护理人员在护理工作中维护良好的护患关系，减少护患纠纷，以便更好的开展护理工作，完善护理服务，良好的语言沟通在护理工作中越来越占有举足轻重的位置。【关键词】护患关系；语言沟通 【中图分类号】R472 【文献标识码】A 【文章编号】2096-0867（2016）-09-391-02 时代的进步和社会经济的快速发展，人们的法律维权意识和服务要求也越来越高，医疗卫生行业从根本上讲就是一种公共服务行业.。俗话说：“三分治疗，七分护理。”护士又是这一服务行业的最直接最广泛的接触者和执行者，所以护患关系在各种医疗服务关系中已日益成为其中最重要的组成部分。 语言是人类所特有的思维表现，反映一个人的文化素质和精神风貌，是护士与患者进行信息传递和思想情感交流的主要工具，是心理治疗与心理护理的重要手段，语言交流在护士与患者沟通中对加速疾病的转归起着重要的作用。1．新型护患关系 1.1 护患关系发生变化。不再以治疗为目的的专业性、工作性、帮助性短暂的人际关系，还是一对相互依赖的矛盾关系。当发生护患纠纷时，护患关系还可能是对抗性的［1］。 1.2 护理的主客体发生变化。在传统的护患关系中，护理活动是主体，要求住院患者必须配合护士开展临床护理活动。如今，卫生部要求开展“优质护理”。所有的护理活动均以患者为中心，目的是让患者满意，家属满意，医生满意，社会满意，政府满意。 2. 影响护患沟通的因素 2.1 环境因素 包括物理环境、心理环境、语言环境。由于医院特定的环境，时时刻刻给患者各种心理感受，使护患沟通受到限制。 2.2 患者因素 患者信仰和价值观的不同，以及道德修养和文化差异等因素，从不同角度影响沟通的质量。尤其是患者的知识水平影响着护患沟通的程度和深度［2］。 2.3 护士因素 2.3.1 直接因素 护士的工作责任心、知识面及操作水平是影响护患沟通的直接因素。如护士专业操作技巧、沟通技巧不熟练，加之知识面狭窄，无法满足患者的要求，难以得到患者的信赖，将妨碍护患之间的良性沟通。 2.3.2 间接因素 护士的心理素质、身体素质及表达能力也是影响护患沟通的一个重要因素。一个情绪不稳、心理健康不良、身体处于亚健康状态的护士是很难与患者取得有效的沟通。 3. 护士和患者沟通的语言形式 主要分为有声语言和无声语言两种。 3.1 有声语言 有声语言是一种口头语言，是人们沟通的最常用方法。即利用直接交谈来传递信息。有声语言包括：礼貌性语言、安慰性语言、劝说性语言、鼓励性语言、保护性语言、解释性语言、暗示性语言、指令性语言、引导性语言、趣味性语言、赞美性语言和刺激性语言等语言形式［3］。 3.1.1 礼貌性语言 对患者谦虚恭敬的语言，能使患者人格、尊严得到赞许、尊重，是护士和患者满意沟通的前提。 3.1.2 安慰性语言 能使患者心情安适的语言，是护士针对患者及其家属的恐惧、疑惑、悲观、急躁等心理进行劝慰的语言，在护理工作中能起到独特的作用。 3.1.3 劝说性语言 对患者劝导宽解的语言，对患者应该做到而一时不愿做的事，往往经医务人员的劝说后而顺从。 3.1.4 鼓励性语言 能激发勉励患者的语言，对调动患者的积极性与疾病作斗争事非常重要的。 3.1.5 保护性语言 尽力照顾患者不受损害的语言，避免患者受到意外刺激，是实行保护性医疗的一个重要组成部分，也是护理工作的基本职责所决定的。 3.1.6 解释性语言 分析阐明的语言，具有说明事实或阐明道理作用，对患者、家属提出的医疗和护理问题进行解释，要注意患者都较敏感，因此讲话要慎重、适度。 3.1.7 暗示性语言 不直白表达意思的含蓄语言，能起到隐喻启发患者的作用。 3.1.8 指令性语言

语言功能观之辨析

龙源期刊网 https://www.sodocs.net/doc/2a14030992.html, 语言功能观之辨析 作者：叶丹敏 来源：《现代交际》2019年第13期 摘要：布拉格学派与系统功能语法的语言观都有功能主义的思想。从语言功能的分类及相互关系、功能观的体现形式及突出贡献这两个方面探讨两者的一致性和相异性。 关键词：布拉格学派系统功能语法功能 中图分类号：H04; 文献标识码：A; 文章编号：1009-5349（2019）13-0061-02 布拉格学派是20世纪欧洲最重要的语言学派，作为功能结构主义学派，它不仅继承了索绪尔开创的结构主义语言学传统，而且融合了20世纪上半叶欧洲语言学研究者的理论和观点，呈现出鲜明的多元化、国际性特征，提倡从语言的功能出发来研究语言结构。而作为20 世纪下半叶以来最具有国际性影响和地位的语言学理论之一，韩礼德的系统功能语法不可能不受到布拉格学派的影响，以韩礼德为代表的系统功能语法学家们非常重视语言的功能和意义研究，他们把语言看作一套与语境相联系的供人们选择的“意义潜势”系统。因此，我们可以说后者是对前者的一种继承、发展和超越。本文拟从语言功能观之角度，从语言功能的分类及相互关系、功能观的体现形式及突出贡献两个方面对两者的异同展开讨论。 一、语言功能分类及相互关系 布拉格学派创始于1926年10月6日，由捷克英语语言文学教授马泰休斯担任主席，主要代表人物有马泰休斯（Mathesius）、特鲁别茨柯依（Trubetzkoy）、雅各布森（Roman Jakobson）等。20世纪50年代以来，主要有两个代表组织：语言学协会和现代语文学会，称为新布拉格学派，成员主要有丹奈什（Danes）、费尔巴斯（Firbas）、斯卡尔（Sgall）等。 布拉格学派认为，研究语言应从功能入手，然后研究语言形式，即从说话人或写作者的角度去考查语言。[1] 关于语言的基本功能主要有马泰休斯的二功能说、比勒的三功能说和雅各布森的六功能说。布拉格学派认为语言是一个服务于交际的表达手段的系统，语言研究应从功能到形式，即从一个功能概念出发探究其实现形式，从语言所执行的任务出发，研究语言作为交际工具的作用。以布拉格学派为代表的20世纪上半叶欧洲功能主义的核心是语言手段的目的性，他们所指的功能是表现手段在实现目的过程中所起的作用或任务，研究语言功能归根结底是为了形式服务的。 反观系统功能语法，作为伦敦学派的继承人，韩礼德承袭了英国传统语言学重视意义研究的特点，从社会学的角度分析语言功能并加以分类，其目的是揭示体现在各种用途中的意义潜势的组成部分。他划分了情景语境的三要素：语场（field）、语旨（tenor）、语式（mode），三要素的配置制约着三大元功能，即“语场（话语范围）制约影响着概念功能;语旨（话语基

形式语言与自动机的关系

形式语言与自动机的关系研究 新疆师范大学数理信息学院数学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*。 形式语言的特征： ⑴ 高度抽象化（采用形式化的手段，专用符号，数学公式来描述语言的，结构关系，这种关系是抽象的）。

语言沟通技巧.

语言沟通技巧 中国民企的行销中的沟通，主要是语言方面的沟通，如何与客户有效地交谈是一项很重要的商业技能。 孔子说过：“言不顺，则事不成”。 鬼谷子人际兵法是古代游说技术的集大成者，古代纵横家们就是凭借出色的口才来说服那些帝王将相们的。 据历史记载，苏秦、张仪等纵横家们的口才都是非常出众、且富有煽动性，他们甚至能够将黑的说成白的，没有的说成有的，充满了诡辩的色彩。 今天的商业，以诚信为本无疑是企业发展的根本动力。 行销中与人沟通，完全不讲策略性是不够的，但是颠倒黑白，混淆视听也是不足取的。 语言才华与个人天赋有关，也与一个人的自身修养、知识积累有关，本章重点不是讨论如何提高语言表达的才华，而是从策略性方面来讨论如何提高语言沟通的效果。 对于绝大多数的行销人员来说，如何说话似乎是一件简单得不能够再简单的事情了，但实际上，我们经常会遇到一些行销人员在与客户交谈中所表现出来的幼稚性。 一次，某公司的行销人员拜访一位客户，这位行销人员问客户：“什么时候讨论我们的产品啊？” 客户说：“要下个月。” 行销人员说：“这么久哇，能不能这个月就讨论呢？” 客户说：“这是我们自己的事情，我们愿意什么时候讨论就什么时候讨论！” 这位行销人员并不气馁，又谈起了别的话题：“某某客户已经与我们合作了，你们也应该与我们合作。” 客户说：“某某客户是个小公司，我们是大公司，请你不要用小公司与我们比较！”

也许你会说这是新手们常犯的毛病，那么我曾经听说过这样一个故事：一次，某经理请客户甲吃饭，由于客户甲与客户乙关系很好，于是一起邀来吃饭。 席间，某经理夸夸其谈，说他们公司多大多大，他本人多有本事，如何会做生意云云。 客户乙属于那种爱较真的性情中人，当某经理说道“没有我搞不定的客户”时，客户乙一拍桌子，指着某经理说道：“如果这样说，我你就搞不定！” 果然，到现在某经理也没有搞定客户乙。 某经理不是没有能力，但是讲话太不注意小节，结果造成了不必要的麻烦，实在应该引以为诫。 鬼谷子认为，嘴巴是用来吃饭的，而不是用来乱讲话的，因为言多必失。 在古代，政治斗争十分残酷，因此，官僚们都是以无事少言、缄默其口作为安身立命的准则。 今天，与客户沟通交谈时，注重说话的策略更显重要，因为你说的每一句话，都可能会使客户产生不同的心理反应。 客户是上帝，甚至是被宠坏的上帝，不恰当的话语：——可以令和睦的关系转为生疏；——可以令生疏的关系转为紧张；——可以令紧张的关系转为破裂。 鬼谷子对于语言的沟通提出了许多充满智慧的见解，对于我们从事行销工作很有帮助。 鬼谷子认为，人之常情是：——说出来的话就希望被别人接受；——做出来的事就希望能够成功。 因此，游说的关键在于掌握扬长避短的策略，例如：——我们极力宣传某种行为的利益，是因为我们可以提供这方面的利益；——我们极力宣传某种行为的危害，是 因为我们不擅长这种行为的操作；掌握了扬长避短的沟通策略，就可以有针对性地游说人物了：——与精明的人交谈，要思路广博，多方论证，避免纠缠一点不放； ——与知识广博的人交谈，要善于抓住重点，辨析事理；——与地位高的人交谈，不要表现出一种自卑的气势；——与自觉富有的人交谈，要从人生意义、