形式语言第四章参考答案(蒋宗礼)
1.写出表示下列语言的正则表达式。
⑴ {0, 1}*。
解：所求正则表达式为：(0+1)*。
⑵ {0, 1}+。
解：所求正则表达式为：(0+1)+。
⑶ { x│x∈{0,1}+ 且x中不含形如00的子串 }。
解：根据第三章构造的FA，可得所求正则表达式为：1*(01+)*(01+0+1)。
⑷ { x│x∈{0,1}*且x中不含形如00的子串 }。
解：根据上题的结果，可得所求正则表达式为：ε+1*(01+)*(01+0+1)。
⑸ { x│x∈{0,1}+ 且x中含形如10110的子串 }。
解：所求正则表达式为：(0+1)*10110(0+1)*。
⑹ { x│x∈{0,1}+ 且x中不含形如10110的子串 }。
解：根据第三章的习题，接受x的FA为：
要求该FA对应的正则表达式，分别以q0、q1、q2、q3、q4为终结状态考虑：
q
为终态时的正则表达式：(0*(11*0(10)*(ε+111*11*0(10)*)0)*)*
q
1
为终态时的正则表达式：0*1(1*(0(10)*111*1)*(0(10)*00*1)*)*
q
2
为终态时的正则表达式：0*11*0((10)*(111*11*0)*(00*11*0)*)*
q
3
为终态时的正则表达式：0*11*0(10)*1(11*11*0((10)*(00*11*0)*)*1)*
q
4
为终态时的正则表达式：0*11*0(10)*11(1*(11*0((00*11*0)*(10)*)*11)*)*
将以上5个正则表达式用“+”号相连，就得到所要求的正则表达式。
⑺ { x│x∈{0,1}+ 且当把x看成二进制数时，x模5与3同余和x为0时，│x│=1
且x≠0时，x的首字符为1}。
解：先画出状态转移图，设置5个状态q0、q1、q2、q3、q4，分别表示除5的余数是0、1、2、3、4的情形。另外，设置一个开始状态q.由于要求x模5和3同余，而3模5余3,故只有q3可以作为终态。
由题设，x=0时，│x│=1，模5是1，不符合条件，所以不必增加关于它的状态。下面对每一个状态考虑输入0和1时的状态转移。
q: 输入1，模5是1，进入q1。
q
: 设x=5n。输入0，x=5n*2=10n，模5是0，故进入q0
输入1，x=5n*2+1=10n+1，模5是1，故进入q1
q
1
：设x=5n+1。输入0，x=(5n+1)*2=10n+2，模5是2，故进入q2
输入1，x=(5n+1)*2+1=10n+3，模5是3，故进入q3
q
2
：设x=5n+2。输入0，x=(5n+2)*2=10n+4，模5是4，故进入q4
输入1，x=(5n+2)*2+1=10n+5，模5是0，故进入q0
q 3：设x=5n+3。输入0，x=(5n+3)*2=10n+6，模5是1，故进入q1
输入1，x=(5n+3)*2+1=10n+7，模5是2，故进入q2
q
：设x=5n+4。输入0，x=(5n+4)*2=10n+8，模5是3，故进入q3
4
输入1，x=(5n+4)*2+1=10n+9，模5是4，故进入q4
则状态转移图如下：
则所求的正则表达式为：1(010*1+(1+001*0)(101*0)*(0+110*1))*(1+001*0)(101*0)*
⑻ { x│x∈{0,1}+ 且x的第10个字符是1 }。
解：所求正则表达式为：(0+1)91(0+1)*。
⑼ { x│x∈{0,1}+ 且x以0开头以1结尾 }。
解：所求正则表达式为：0(0+1)*1。
⑽ { x│x∈{0,1}+ 且x中至少含两个1 }。
解：所求正则表达式为：(0+1)*1(0+1)*1(0+1)*。
⑾ { x│x∈{0,1}*和如果x以1结尾，则它的长度为偶数；如果x以0结尾，则它的长度为奇数}。
解：所求正则表达式为：(0+1)2n+11+(0+1)2n0 (n∈N)
或0+(0+1)((0+1)(0+1))*1+(0+1)(0+1)((0+1)(0+1))*0。
⑿ { x│x是十进制非负实数 }。
解：首先定义∑＝{ .,0,1,2,3,4,5,6,7,8,9}
则所求正则表达式为：(0+1+…+9)*. (0+1+…+9)*。
⒀Φ。
解：所求正则表达式为：Φ。
⒁ {ε}。
解：所求正则表达式为：ε。
*********************************************************************************
2.理解如下正则表达式，说明它们表示的语言
（1）(00+11)+表示的语言特征是0和1都各自成对出现
（2）(1+0)*0100+表示的语言特征是以010后接连续的0结尾
（3）(1+01+001)*(ε+0+00) 表示的语言特征是不含连续的3个0
（4）((0+1)(0+1))*+ ((0+1)(0+1)(0+1))*表示所有长度为3n或2m的0，1串（n≥0,m≥0）
（5）((0+1)(0+1))* ((0+1)(0+1)(0+1))*表示所有长度为3n+2m的0，1串（n≥0,m≥0）
（6）00+11+（01+10）（00+11）*（10+01）表示的语言特征为长度为偶数n的串.当n=2时，是00或11的串。
n≥4时，是以01或10开头，中间的子串00或11成对出现，最后以10或01结尾的串
********************************************************************************************* 4.3.证明下列各式褚颖娜 02282072
（1）结合律 (rs)t=r(st) (r+s)+t= r+(s+t)
1）证明对?x∈(rs)t 总可以找到一组x1 x2 x3 使得x=x1x2x3其中x3∈t x1x2∈rs 且 x1∈r, x2∈s, 则 x2x3∈st 因此x1(x2x3)∈r(st) 即 x1x2x3∈r(st) x∈r(st)得证
因此 (rs)t?r(st)
同理可证r(st)? (rs)t
则 (rs)t=r(st) 成立
2) 证明对?x∈(r+s)+t x∈(r+s)或x∈t 对于x∈r+s?x∈r或r∈s ，
因此x∈r或x∈s或x∈t?x∈r或x∈(s+t) ? x∈r+(s+t)
所以(r+s)+t? r+(s+t)
同理可证r+(s+t)? (r+s)+t
则(r+s)+t= r+(s+t) 成立
（2）分配律 r(s+t)=rs+rt (s+t)r=sr+tr
1)证明对于?x∈r(s+t) 总可以找到x1 x2 使得x=x1x2其中x1∈r, x2∈（s+t）
由x2∈（s+t）? x2∈s或x2∈t
则x1x2∈rs或x1x2∈rt
所以r(s+t)?rs+rt
对于?x∈rs+rt ?x∈rs或x∈rt 且总可以找到一组x1 x2 使得x=x1x2 其中x1∈r, x2∈s或x1∈r, x2∈t?x1∈r，x2∈s或x2∈t? x1∈r，x2∈(s+t)? x1x2∈r(s+t)
所以rs+rt?r(s+t)
则r(s+t)=rs+rt
2)证明对于?x∈(s+t)r 总可以找到x1 x2 使得x=x1x2其中 x1∈（s+t），x2∈r
由x1∈（s+t）? x1∈s或x1∈t
则x1x2∈sr或x1x2∈tr
所以(s+t)r?sr+tr
对于?x∈sr+tr ?x∈sr或x∈tr 且总可以找到一组x1 x2 使得x=x1x2 其中x1∈s, x2∈r或x1∈t, x2∈r? x1∈s或x1∈t, x2∈r? x1∈(s+t) ,x2∈r? x1x2∈(s+t)r
所以sr+tr ?(s+t)r
则(s+t)r=sr+tr
(3)交换律 r+s=s+r
证明对于?x∈r+s?x∈r或x∈s?x∈s或x∈r?x∈s+r 所以r+s?s+r 同理可证s+r∈r+s 则r+s=s+r
（4）幂等律 r+r=r
证明对于? x∈r+r? x∈r或x∈r? x∈r 所以r+r?r
对于?x∈r?x∈r或x∈r?x∈r+r 所以r?r+r
因此 r+r=r
（5）加法运算零元素：r+Φ=r
证明对于? x∈r+Φ? x∈r或x∈Φ? x∈r 所以r+Φ?r
对于?x∈r?x∈r或x∈Φ?x∈r+Φ所以r?r+Φ
因此 r+Φ=r
(6) 乘法运算单位元：rε=εr=r
证明：∵对?x∈R xε=εx=x
∴R{ε}={ε}R=R
∴rε=εr=r
(7)乘法运算零元素：r?=?r=?
证明：∵对?x∈R x?=?x=?
∴R{?}={?}R=R
∴r?=?r=?
(8)Φ*=ε
证明Φ*=Φ0∪Φ1∪Φ2∪Φ3…...=ε∪Φ1∪Φ2∪Φ3…...=ε
(9)(r+ε)*=r*
由第一章的作业1.30中的第九题 (L1∪{ε})*=L1*其中L1为正则语言
又r为正则表达式正则语言可以用正则表达式表示，因此显然有(r+ε)*=r*成立
(10)(r*s*)*=(r+s)*
由第一章的作业1.30中的第八题 (L2∪L1)*=( L2* L1*)*其中L1、L2为正则语言
又r、s为正则表达式正则语言可以用正则表达式表示，因此显然有(r+s)*= (r*s*)*成立即(r*s*)*=(r+s)*成立
(11)(r*)*=r*
由第一章的作业1.30中的第三题 (L1*)*= L1*其中L1为正则语言
又r为正则表达式正则语言可以用正则表?达式表示，因此显然有(r*)*= r*成立
********************************************************************************* 4下面各式成立吗？请证明你的结论
(1)(r+rs)*r=r(sr+r)*
证明：成立。
如果对所有的k>=0, (r+rs)k r=r(sr+r)k成立，则(r+rs)*r=r(sr+r)*肯定成立
可以用归纳法证明(r+rs)k r=r(sr+r)k对所有的k>=0成立
I. k=0时候，(r+rs)0 r=r= r(sr+r)0
II.假设k=n时候(r+rs)n r=r(sr+r)n成立，往证k=n+1时候结论成立
(r+rs)n+1r=(r+rs)n (r+rs)r=(r+rs)n (rr+rsr)= (r+rs)n r(r+sr)= r(sr+r)n (r+sr)
= r(sr+r)n (sr+r)= r(sr+r)n+1
这就是说，结论对k=n+1成立，即证明了(r+rs)k r=r(sr+r)k对所有的k>=0成立，所以(r+rs)*r=r(sr+r)* (2)t(s+t)r=tr+tsr
证明：不成立。不妨取r=0,s=1,t=2,则t(s+t)r=2(1+2)0=210+230,但tr+tsr=20+210.
(3)rs=sr
证明：不成立。不妨取r=0,s=1,显然rs=01,而sr=10.
(4)s(rs+s)*r=rr*s(rr*s)*
不成立，假设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)*,结论不成立
(5)(r+s)*=(r*s*)*
证明：结论成立。
I. L(r+s)=L(r)?L(s), L(r)=L(rs0)?L(r*s*), L(s)=L(r0s)?L(r*s*)
那么L(r+s)=L(r)?L(s) ?L(r*s*)，(L(r+s))* ?(L(r*s*))*,
L((r+s)*) ?L( (r*s*)* ),所以(r+s)* ? (r*s*)* II. (r+s)*= ((r+s)*)*,
对任意m,n>=0,r m s n ?(r+s)m+n ，所以r*s*?(r+s)*
(r*s*)*?((r+s)*)*= (r+s)*
由I ，II 可以知道(r*s*)*?(r+s)*，(r+s)* ? (r*s*)* 得到(r+s)*=(r*s*)* (6)(r+s)*=r*+s*
不成立，假设r,s 分别是表示语言R ，S 的正则表达式，例如当R={0}，S={1},L((r+s)*)={x| x=ε或者x 是所有由0,1组成的字符串}
L(r*+s*)=L(r*)?L(s*)={ε,0,00,000,……}?{ε,1,11,111,……} L((r+s)*) ≠ L(r*+s*),例如10∈ L((r+s)*),10? L(r*+s*)
********************************************************************************************** 5.构造下列正则表达式的等价FA 吴丹 02282090
()()()
101011**
+++
()()()
()
200010101000*
*
++
()()()3101001000ε*
++++
()()()()()()()()
40101010101**
++++++
(50101010101+++++
(
********************************************************************************* 6、构造等价于下图所示DFA的正则表达式。
仅给出（2）的构造过程
（1）
与他等价的正则表达式为：
ε+（01+1）（01+10+11（01+1））*
（2）
答案(之一)：( 01+(1+00)((1+00*1)0)*((1+00*1)1) )* (ε+(1+00)((1+00*1)0)*00*)
预处理：
去掉q 3：
S
Y
Y
去掉q 1：
去掉q 2：
去掉q 0：
（3）
Y
Y
01+(1+00)((1+00*1)0)*((1+00*1)1)
Y
(01+(1+00)((1+00*1)0)*((1+00*1)1))* (ε+(1+00)((1+00*1)0)*00*)
1
（（0+10）* 11）（01+(1+00）（0+10）* 11)*（0+（1+00）（0+10）*1）+（0+10）* 1 (4）
（（0+11+10（0+1））（（01）*+（00（0+1））*）*1）*（1+10+ε+（0+11+10（0+1））（（01）*+（00（0+1）*）*）（00+0+ε））
*******************************************************************************************
7.整理不同模型等价证明的思路
解：正则语言有5种等价的描述模型：正则文法（RG）、确定的有穷状态自动机（DFA）、不确定的有穷状态自
ε-）、正则表达式（RE）。这5种等价模型的转换关系可以动机（NFA）、带空移动的有穷状态自动机（NFA
用下图表示：
（1）DFA RG ?
RG 分为右线性文法和左线性文法。
对于右线性文法，只需要采用模拟M 的移动即可
{|(,)}{|(,),}P q ap q a p q a q a p p F δδ=→=→=∈U ， M 的开始符号就是G 的开始符号。
而对于左线性文法，G 用规约模拟M 的移动：
0{|(,)}{|(,),}{|(,)}P p qa q a p Z qa q a p p F p a q a p δδδ=→=→=∈→=U U 新增加的
符号Z 为G 的识别符号，也就是开始符号。
（2）RG NFA ?
同上，分为右线性和左线性文法。
对于右线性文法：
{|}{}(,){|}B A aB P Z A a P A a B A aB P A a P
δ→∈→∈??
→∈→??U 如果如果
其中，G 的开始符号为M 的开始符号，新增的状态Z 为M 的终止状态。 对于左线性文法：
增加Z 为M 的开始状态；对应形如A a →的产生式，定义(,)A Z a δ∈；对应形如A Ba →的产生式，定义(,)A B a δ∈；G 的开始符号为M 的终止状态。
（3）DFA RE ?
采用图上作业法：
预处理：标记X 、Y 的状态为标记状态，删除不可达状态；
并 弧：用从q 到p 的、标记为r1+r2……rg 的弧取代q 到p 的标记为r1,r2……的并行弧。 去状态：如果从q 到p 有一条标记为r1的弧，从p 到t 有一条标记为r2的弧，不存在从状态p 到状态p 的弧，将状态p 和与之关联的这两条弧去掉，用一条从q 到t 的标记为r1r2的弧代替；如果从q 到p 有一条标记为r1的弧，从p 到t 有一条标记为r2的弧，从状态p 到状态p 标记为r3的弧，将状态p 和与之关联的这三条弧去掉，用一条从q 到t 的标记为r1r3*r2的弧代替；如果图中只有三个状态，而且不存在从标记为X 的状态到达标记为Y 的状态的路，则将除标记为X 的状态和标记为Y 的状态之外的第3个状态及其相关的弧全部删除。
处 理：从标记为X 的状态到标记为Y 的状态的弧的标记为所求的正则表达式。如果此弧不存在，
则所求的正则表达式为Φ。
（4）RE NFA ε?-
由于NFA 也是一个特殊的NFA ε-，则其转化可以参考RG NFA ? （5）NFA NFA ε-?
0{}()()NFA NFA NFA F q F CLOSURE Q F F F CLOSURE Q
εεεε---≠??
-=?U I I 如果如果 （6）NFA DFA ?：确定化
《形式语言与自动机》(王柏、杨娟编著)课后习题答案
形式语言与自动机课后习题答案 第二章 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 ⑥
沟通包括语言沟通和非语言沟通
沟通包括语言沟通和非语言沟通，语言沟通是包括口头和书面语言沟通，非语言沟通包括声音语气(比如音乐)、肢体动作(比如手势、舞蹈、武术、体育运动等)最有效的沟通是语言沟通和非语言沟通的结合。 交流沟通是人类行为的基础。但是，您的交流沟通是否能准确传达出您的愿望或对某事不予赞同的态度? 成功与否，与其说在于交流沟通的内容，不如说在于交流沟通的方式。要成为一名成功的交流者，取决于交流的对方认为您所解释的信息是否可靠而且适合。 交流沟通涉及到各式各样的活动：交流、劝说、教授以及谈判等。您要在这些活动中游刃有余，并培养出高效沟通所需的技巧。 结合NLP理念总结几条实用有效的沟通技巧 有些人无论在生活中，还是工作中，人际关系都处理得非常和谐，就是因为他们掌握了有效的沟通技巧。关于有效沟通，有很多研究和分析的资料，这里，我想结合NLP理念总结几条实用有效的沟通技巧： 1、从沟通组成看，一般包括三个方面：沟通的内容，即文字;沟通的语调和语速，即声音;沟通中的行为姿态，即肢体语言。这三者的比例为文字占7%，声音占48%，行为姿态占55%。同样的文字，在不同的声音和行为下，表现出的效果是截然不同。所以有效的沟通应该是更好的融合好这三者。 2、从心理学角度，沟通中包括意识和潜意识层面，而且意识只占1%，潜意识占99%。有效的沟通必然是在潜意识层面的，有感情的，真诚的沟通。 3、沟通中的“身份确认”，针对不同的沟通对象，如上司，同事，下属，朋友，亲人等，即使是相同的沟通内容，也要采取不同的声音和行为姿态。 4、沟通中的肯定，即肯定对方的内容，不仅仅说一些敷衍的话。这可以通过重复对方沟通中的关键词，甚至能把对方的关键词语经过自己语言的修饰后，回馈给对方。这会让对方觉得他的沟通得到您的认可与肯定。 5、沟通中的聆听，聆听不是简单的听就可以了，需要您把对方沟通的内容、意思把握全面，这才能使自己在回馈给对方的内容上，与对方的真实想法一致。例如，有很多人属于视觉型的人，在沟通中有时会不等对方把话说完，就急于表达自己的想法，结果有可能无法达到深层次的共情。 6、沟通中的“先跟后带”，无论是职业咨询，心理辅导还是一般的合作，都可以使用这种技巧。“先跟后带”是指，即使是您的观点和对方的观点是相对的，在沟通中也应该先让对方感觉到您是认可的、理解的，然后再通过语言和内容的诱导抛出您的观点。 如何提升你的沟通技巧 与人交流要求我们巧妙地听和说，而不是无所顾忌地谈话。而与那些充满畏惧的人、怒火中烧的人、或是遭受挫折的人交流就更难了，因为在这种情绪的控制下，我们会更加束手无策。 但无论是在家里或是工作中，不要对自己在沟通上的障碍感到绝望或是放弃!再好的交流家也是一点一点磨练出来的。这里我们给你提供了一些小的秘诀以供参考。 即使对方看上去是在对你发脾气，也不要与他还击。别人的情绪或是反应很可能和你一样是由于畏惧或是受到挫败而造成的。做一个深呼吸，然后静静数到10，让对方尽情发泄情绪，直至他愿意说出他真正在想的是什么。 你不必知道所有的答案。说“我不知道”也是很好的。如果你想知道什么就说出来，然后说出你的想法。或者你愿意与对方一起找出问题的答案。 对事实或感受做正面反应，不要有抵触情绪。例如说：“多告诉我一些你所关心的事”或是“我了解你的失落”总比说：“喂，我正在工作”或“这不是我份内的事”(这很容易激怒对
人际沟通的形式有两种
人际沟通的形式有两种：即语言沟通和非语言沟通。语言沟通发出和接受的是语言信号，非语言沟通发出和接受的是非语言信号。心理学研究表明：非语言信号对语音信号有着诠释的作用。当我们说话时，无论面部的表情、身体的姿态，还是语音、语调、眼神等等都起着加强或减弱语言信息意义的作用；它可以突破语言沟通的局限性，能表达较复杂的内心世界和微妙的情绪情感。有研究者指出：在人际沟通的过程中，在信息发送者所发送的信息总量中，语言信息占7%（也有的研究者认为语言信息占35%）；非语言信息占93%。由此可见，非言语沟通在我们这个资源化、信息化日趋完善的时代里，其占据了不可替代、非常重要的作用。 我们的生活中处处都在使用非语言进行沟通，这是人们在与人交往的过程中很自然的一种外在反映。人们日常生活、工作、交流、学习中，往往会发现，在某些时候，非言语沟通这种交流方式是可以起到普通语言文字所无法达到效果、作用。一个人的动作、表情、语调、眼神等都可以起到说话或是传情达意的目的，所以说，非言语沟通不仅是利用语言及文字进行信息交流沟通的一种补充形式，也是一种人与人之间的心理沟通方式，更是人类情绪和情感；态度和兴趣的相互交流和相互感应。
一个人一出生他就在用非语言来表述自己的需要，如婴儿哭着，闹着，这是在告诉你，他饿了，或是他要尿尿了等一些生理需要。即使交流在老练的人也隐藏不了他外在的肢体，表情，眼神或是其他的自然反映。所以说非语言的沟通，特别是眼神，正反映了一个人的内心世界是怎么样子的。 非语言行为在信息沟通中不但起到了支持、修饰或否定语言行为的作用，而且在某些情况下，还可以直接替代语言行为，甚至反映出语言行为难以表达的思想情感。例如，在面试中，面试官和应聘者的头部动作、面部表情、手势动作、臂部动作、服饰装束、空间距离等都能传递信息，面试官可以从应聘者的点头、微笑、皱眉、手臂交叉、手势动作等获取关于应聘者的信息，而应聘者也能从面试官的身体动作、面试场所布置、人际距离等掌握用人单位的相关情况及面试官的态度，从而在信息量上弥补面试双方语言交流的不足，使面试官和应聘者进行更有效的交流：面试中，面试官和应聘者的交谈可能会出现暂停，此时虽然语言沟通停止，非语言沟通却仍在进行，双方仍可以用非语言符号进行沟通，从而保证交流的连续进行。 在面试中，面试官或应聘者的面部表情、手势动作、臂部动作等都在不断变化。这些变化往往与语言信息的传递相伴进行，能够对语言信息起到强调和渲染作用，从而增加沟通的生动性和直观性。面试中，如果应聘者在表达出某种语言信息后，出现脸色发红、假笑、目光回避、掩嘴、
形式语言与自动机
形式语言与自动机的发展和在计算理论中的作用 2015060104020王桢 形式语言是语言学衍生过来的，开始形式语言并没有用于研究计算机编程语言，而只是研究自然语言的结构。在电子计算机出现以后，人们就马上想到用计算机来作自然语言的机械翻译。可是这项工作并没有所成果，对自然语言的结构 理解太片面化，翻译质量不理想也很难提高。1956年，乔姆斯基发表了用形 式语言方法研究自然语言的第一篇文章。他对语言进行定义：给定一组符号，称 为字母表，用∑表示。又用∑*表示∑中字母组成的所有符号串的集合。∑*的每个子集都是∑上的一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下来，乔姆斯基根据文法将语言分成3大类。同时克林在研究神经细跑中，建立 了识别语言的系统有穷状态自动机。乔姆斯基发现自动机和文法分别从生成和识别去表达语言，并建立了形式文法和自动机之间的联系，证明语言的形式文法与自动机之间存在着如下的对应关系：①若某一语言能用图灵机来识别，则它就能 用O型文法生成，反之亦然；②若某一语言能用线性有界自动机来识别，则它 就能用上下文敏感文法生成，反之亦然；③若某一语言能用后进先出自动机来识别，则它就能用上下文自由文法生成，反之亦然；④若某一语言能用有限自动机来识别，则它就能用有限状态文法生成，反之亦然。这一成果将形式语言引入数 学，使得形式语言真正诞生。1960年，算法语言ALGOL60报告发表。1961年，又发表了ALGOL60修改报告。在这两个报告中，第一次使用一种称为BNF 范式的形式方法来描述程序设计语言ALGOL60的语法。不久，人们即发现BNF 范式极其类似于形式语言理论中的上下文无关文法，从而打开了形式语言广泛应用于程序设计语言的局面，并给形式语言理论本身的研究以极大的推动，使它发展成为理论计算机科学的一个重要分支。 形式语言理论是从语言学衍生而来，作为一种理解自然语言的句法规律。在发展过程中人们发现其在计算机语言中的作用，计算机语言在计算机科学中，形式语言通常作为定义编程语言和语法的基础。对编程语言编译，使之转换成机器语言，形式语言在这一工作中有很重要的作用。形式语言推动了计算机学科的发展，并成为计算机学科里重要的分支。 19世纪中，布尔用数学方法研究思维规律的问题建立了逻辑代数，即布尔代数。肖斯塔科夫和仙农，独立地应用布尔代数于继电器接点电路的分析和综合,
形式语言与自动机理论试题答案解析
形式语言与自动机理论试题答案解析 一、按要求完成下列填空 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．已知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
形式语言与自动机课后习题答案
形式语言与自动机课后作业答案 第二章 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 指令性语言
非语言沟通方式
1、人类自然传通手段中的各种非语言手段。诸如姿势、表情、眼神、形体动作、身体接触以及服装的选择、整容手段、香水气味和时间与空间的使用形式等都具有符号意义,都可以通过人的视觉、听觉、触觉、嗅觉等感知渠道来表情达意。它不但可以加强、扩大语言手段的作用,还可以弱化、抵消语言手段的效果。如表情会表现言不由衷,眼神闪烁。 2、超越自然语言的范围,通过人的感官而感知的符号系统。表达的信息常常带有某种暗示的性质,用来补充自然语言或表露感情。有三种类型:(一)动态无声的。以身体的动作表示“意义”,如点头、打手势、抚摸、拥抱等。(二)静态无声的。利用空间距离来传播某种信息,如呼吸、气味、服饰等。 肢体语言（body language）又称身体语言，是指通过头、眼、颈、手、肘、臂、身、胯、足等人体部位的协调活动来传达人物的思想，形象地借以表情达意的一种沟通方式。 一个人要向外界传达完整的信息，单纯的语言成分只占7/100，声调占38/100，另外的55/100信息都需要由非语言的体态来传达，而且因为肢体语言通常是一个人下意识的举动，所以，它很少具有欺骗性。 眯着眼——不同意，厌恶，发怒或不欣赏 走动——发脾气或受挫 扭绞双手——紧张，不安或害怕 向前倾——注意或感兴趣 懒散地坐在椅中——无聊或轻松一下 抬头挺胸——自信，果断 坐在椅子边上——不安，厌烦，或提高警觉 坐不安稳——不安，厌烦，紧张或者是提高警觉 正视对方——友善，诚恳，外向，有安全感，自信，笃定等 避免目光接触——冷漠，逃避，不关心，没有安全感，消极，恐惧或紧张等 点头——同意或者表示明白了，听懂了 摇头——不同意，震惊或不相信 晃动拳头——愤怒或富攻击性 鼓掌——赞成或高兴 打呵欠——厌烦 手指交叉——好运 轻拍肩背——鼓励，恭喜或安慰 搔头——迷惑或不相信 笑——同意或满意 咬嘴唇——紧张，害怕或焦虑 抖脚——紧张 双手放在背后——愤怒，不欣赏，不同意防御或攻击 环抱双臂——愤怒，不欣赏，不同意防御或攻击 眉毛上扬——不相信或惊讶[1]
形式语言与自动机的关系
形式语言与自动机的关系研究 新疆师范大学数理信息学院数学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、讲师讲“请用你们的大拇指和食指围成一个圈”（边讲边示范该动作） 4、然后接着讲“请将上臂举起，完成直角”看看学员是否都做正确，接着讲“好，请用掌心按住你的嘴巴” 5、注意：当你讲“按住嘴巴”时，你自己用掌心贴住耳朵 6、你四处看看，但什么也不要讲 7、5~10秒后，学员中有些人会意识到错误并转而用掌心按住嘴巴 8、再过几秒，学员会大笑起来
9、这时你能够指出“在沟通中肢体语言要比语言更重要” 非语言沟通指的是不以自然语言（如汉语、英语、德语等）为载体进行信息传递，而是以一个人的表情、手势、眼神、穿着、摆设及与他人的空间距离为载体进行的信息传递。 第一节非语言沟通的要紧形式及其作用 一、非语言沟通的要紧形式 （一）体语 即体态语言，也称作身势语。是以躯体动作表示意义的沟通形式。 体语要紧包括头语、身姿和手势三种 1、头语 头语往往能简洁明快地表达人们的意图和反应，对他人的行动起到强化和削弱的作用。 2、手势 是体态语言的要紧形式，使用频率最高，形式变化最多，因而表现力、吸引力和感染力也最强，最能表达其丰富多彩的思想感情。 从手势表达思想内容来看，手势动作可分为情意手势、指示手势、象形手势与象征手势。 情意手势用以表达感情，如挥拳表义愤，推拳表拒绝等。 指示手势用以指明人或事物及其所在位置。 象形手势用以模拟人或物的形状、体积、高度等。 象征手势用以表现某些抽象概念。 感恩的心：两手圈成心形于左胸前； 一手握拳曲肘，手臂用力向肩部挥动几下，工作：双手握拳，上拳打下拳，即“做”手势，引
人际沟通方式
二、人际沟通的方式 依据沟通的表现形式，人际沟通可以有不同的方式，主要有以下六种方式。 （一）语言沟通与非语言沟通 1.语言沟通指用语言符号（口语语言、书面语言）系统进行的语言交流，包括口语和 书面语的沟通。利用语言交流信息时，只要参与交流的各方对情境的理解高度一致，所交流的意义就损失得最少。 2.非语言沟通指用非语言符号（尖叫、呻吟、姿势、手势等）系统进行的信息交流， 是语言沟通的补充形式，有时也单独使用。主要有身体运动和姿势、表情、目光、人际距离、衣着、时间、环境等。非语言沟通虽然在很多时候是对语言沟通的补充，但其沟通效果有时比单纯的语言沟通还要好。 （二）口语沟通与书面语沟通 1.口语沟通指通过说话的方式进行的沟通。它是一种迅速、灵活、随机应变、有信息 反馈、适用性强的沟通方式，常用于调查、访问、讨论、学说、咨询、电话联系等方面。但口语沟通的局限性较大，受时间、空间条件的限制，受信息发送者和接受者自身条件的限制。如果信息发送者表达能力差，不能准确地传递信息，会使信息接受者不解其意；反之如果信息接受者反应不灵敏，不善于分析信息，理解能力差，也可能会导致信息传递失误，降低沟通效果。 2.书面语沟通指用书写和阅读的方式进行的沟通，如会议记录、书面报告、信件、通 知、书籍、论文等。书面语沟通不受时空限制，具有很强的准确性，便于保存、查对，信息接受者可以反复利用，推敲信息，加深理解，可以按自己的需要将信息处理、储存、提取和应用。 （三）直接沟通与间接沟通 1.直接沟通指运用人类自身固有的手段，无需媒介作中间联系的人际沟通，如面对面 的谈话、演讲、上课等，它是人际沟通的常用方式。 2.间接沟通依靠诸如信件、电话、电报、短信等媒介作中间联系的人际沟通，成为间 接沟通。这类沟通方式正日益增多，改变着社会的生产方式、人们的生活方式及人们的沟通方式，拓宽了人际沟通的范围。即使远隔千里，人与人之间，通过电话、短信、E-mail可以像面对面一样地交流信息。 （四）正式沟通与非正式沟通 1. 正式沟通指在组织中依据规章制度明文规定的原则进行的沟通。如国家机关的文件、各种组织内部召开的会议、下级的工作情况汇报、组织之间来往的公函、教室上课、课堂讨论等。其特点是沟通渠道固定，信息传递准确、规范、速度慢。 2. 非正式沟通指通过正式渠道以外的沟通。如私下交换意见、议论某人某事、传播小道消息、私人聚会等。其特点是形式灵活，速度快，但信息不可靠。 人们的一些思想、动机、态度、情绪、需要和目的在正式沟通中往往不便表达，而在非正式沟通中易于陈述出来。在现实生活中，这两种沟通渠道是相辅相成，不是对立的。（五）单向沟通与双向沟通 1.单向沟通指信息单向流动的沟通。在沟通时，沟通双方的地位不变，信息的流动 只由一方向另一方进行，另一方接受信息而不向对方发送信息。例如作报告、演讲、发布命令等。其特点是接受面广，速度快，没有及时的反馈信息。发布命令时，多 用这种形式。 2.双向沟通指信息双向流动的沟通，在沟通时，发送信息者与接受信息者之间的地 位不断发生变换，信息沟通与信息反馈多次往复，如讨论、协商、谈判和谈话。其 特点是双方的信息及时反馈校正，准确可靠，但信息传递速度慢。人际沟通中的绝
8常用沟通方式
活动与案例 【情景活动】请假 你早上临时有事须去城里，按学校规定必须请假。你向班主任老师与1-2节课的任课老师请假。电话、短信、请假条、带口信或综合，你自己设计；写内容信息。 ⑴按真实来模拟请假； ⑵从班主任与任课老师角度评价你自己的这次请假，其效果、合理与不合理的地方； ⑶生活中怎样来沟通？对你什么启发？ 【案例导引7.1】 真诚的道歉才是客人最需要的 日本系列团是**酒店比较重视的接待项目之一，加之日本客人对客房设施设备特别是卫生间要求的严格性，每次有日本系列团入住，前厅和客房都会配合作好提前准备工作。某日晚间，有日本团入住，一切准备就绪。可是在客人入住不久后却发生了一件意想不到的硬件故障--酒店的水管故障，导致客房卫生间发生了停水现象，日本客人非常不满向日本组团社进行了投诉，这将严重影响到酒店与此系列团旅行社全年的合作。而酒店一方面安排工程人员进行了急修，一边又积极联系导游要求其转为传达酒店已在全力解决并告知客人大概的修复时间（因存在一定的语言障碍）以平息客人的诸多不满，但导游的解释似乎未起到根本的安抚作用，不能缓解客人对酒店的不满。酒店营运总监作出了决定，带领前厅、客房主管及经理向导游学习了日语的道歉语，逐个房间对客人进行了真诚的道歉，最后甚佳的化解了此次投诉事件，而作为旅行社也更为信任酒店的合作诚意。 问题与思考： ①在这个时候，什么沟通方式才是有效的？ ②你有什么启发？ 学习目标 沟通是一种实践的艺术。 不同的环境，适合采用不同的沟通方式。在具体的沟通实践中，不同的沟通方式都尊从沟通的基本技巧，但因为各自有不同特点，所以有自己的沟通要求。 实践中，因为不同情景要求采用不同的沟通方式，常用的沟通方式包括面对面的口头沟通、电话沟通、书面沟通、网络沟通、演讲、谈判等。在酒店服务中，最常用的沟通方式是口头沟通，其次是电话沟通，以及书面沟通、网络沟通等。
形式语言与自动机理论蒋宗礼第一章参考答案
第一章参考答案 1.1请用列举法给出下列集合。（吴贤珺02282047） ⑴你知道的各种颜色。 解：{红，橙，黄，绿，青，蓝，紫} ⑵大学教师中的各种职称。 解：{助教，讲师，副教授，教授} ⑶你所学过的课程。 解：{语文，数学，英语，物理，化学，生物，历史，地理，政治} ⑷你的家庭成员。 解：{父亲，母亲，妹妹，我} ⑸你知道的所有交通工具。 解：{汽车，火车，飞机，轮船，马车} ⑹字母表{a , b}上长度小于4的串的集合。 解：{a,b,aa,bb,ab,ba,aaa,aab,aba,abb,baa,bab,bba,bbb} ⑺集合{1,2,3,4}的幂集。 解：{Φ,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4}, {1,3,4},{2,3,4},{1,2,3,4} } ⑻所有的非负奇数。 解：{1,3,5,7,…} ⑼0～100的所有正整数。 解：{1,2,3, (100) (10) 1～10之间的和为10的整数集合的集合。 解：设所求的集合为A，集合A中的元素为A i（i=1,2,3,…），A i也是集合，A i中的元素在1～10之间，并且和为10。根据集合元素的彼此可区分性，可以计算出A i中元素的最多个数，方法是：把1开始的正整数逐个相加，直到等于10（即10=1+2+3+4），这样， A i中最多有4个元素。原因是：从最小的1开始，每次加入新的元素都只依次增加1， 这样相加的和最小，要加到10，元素个数就最多。 求出最大的∣A i∣＝4后，再求出元素个数为3，2，1的集合就可以了。 故A={{10},{1,9},{2,8},{3,7},{4,6},{1,2,7},{1,3,6},{1,4,5},{2,3,5},{1,2,3,4}} 1.2 请用命题法给出下列集合