形式语言第四章参考答案

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为终结状态考虑：

q0为终态时的正则表达式：(0*(11*0(10)*(ε+111*11*0(10)*)0)*)*

q1为终态时的正则表达式：0*1(1*(0(10)*111*1)*(0(10)*00*1)*)*

q2为终态时的正则表达式：0*11*0((10)*(111*11*0)*(00*11*0)*)*

q3为终态时的正则表达式：0*11*0(10)*1(11*11*0((10)*(00*11*0)*)*1)* q4为终态时的正则表达式：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。

q0: 设x=5n。输入0，x=5n*2=10n，模5是0，故进入q0

输入1，x=5n*2+1=10n+1，模5是1，故进入q1 q1：设x=5n+1。输入0，x=(5n+1)*2=10n+2，模5是2，故进入q2

输入1，x=(5n+1)*2+1=10n+3，模5是3，故进入q3 q2：设x=5n+2。输入0，x=(5n+2)*2=10n+4，模5是4，故进入q4

输入1，x=(5n+2)*2+1=10n+5，模5是0，故进入q0 q3：设x=5n+3。输入0，x=(5n+3)*2=10n+6，模5是1，故进入q1

输入1，x=(5n+3)*2+1=10n+7，模5是2，故进入q2

q4：设x=5n+4。输入0，x=(5n+4)*2=10n+8，模5是3，故进入q3

输入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.证明下列各式

（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)r s=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

()()()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：

3Y

2Y

去掉q1：

Y

去掉q 2：

去掉q 0：

（3）

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）、不确定的有穷状态自动机（NFA）、带空移动的有穷状态自动

机（NFA ε-）、正则表达式（RE ）。这5种等价模型的转换关系可以用下图表示：

（1）DFA RG ?

RG 分为右线性文法和左线性文法。

对于右线性文法，只需要采用模拟M 的移动即可

{|(,)}{|(,),}P q ap q a p q a q a p p F δδ=→=→=∈ ，

M 的开始符号就是G 的开始符号。

而对于左线性文法，G 用规约模拟M 的移动：

0{|(,)}{|(,),}{|(,)}

P p qa q a p Z qa q a p p F p a q a p δδδ=→=→=∈→= 新增

加的符号Z 为G 的识别符号，也就是开始符号。 （2）RG NFA ?

同上，分为右线性和左线性文法。 对于右线性文法：

{|}{}(,){|}B A aB P Z A a P

A a

B A aB P A a P δ→∈→∈??

→∈→??

如果如果 其中，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

εεεε---≠??

-=? 如果如果 （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 ⑥

关于网络语言暴力的影响

关于网络语言暴力的影响 年级 ： 高一 班级 ： 500班 组员 ： 刘悦 秦宇 刘心怡 刘栋 赵丽媛 颜株伟 吴超 陈雄海 刘吕嘉 谭文彬 网络暴语言力的影响

亲爱的朋友: 您好！近年来，随着网络语言暴力的不断升温，网络安全及网络犯罪文体引起了更多政府机构和人群的重视，非常感谢您参与本次问卷调查，您提供的宝贵信息与观点将给我们的研究带来极大帮助，谢谢！ Q1：你的性别是 ○男 ○女 Q2：你的年龄是 ○0-15 ○16-25 ○26-35 ○36-45 ○45以上 Q3：你平均每天的上网时间在 ○0-1小时 ○2-5小时 ○5-7小时 ○7小时以上 Q4：您上网主要的目的是：（请选择最主要的1～3项，不要超过3项）* □互联网基础应用（使用搜索引擎、电子邮件、即时通信） □浏览新闻、博客/个人空间；更新博客/个人空间 □数字娱乐（网络游戏、网络视频、网络音乐) □电子商务（网络购物、网上支付） □网络社区（论坛访问及发帖） □其它（网上银行、网上炒股/基金、网络求职、网络教育等） Q5：你认为当前的网络环境如何？ ○很好 ○较好 ○较差 ○很差 Q6：你是否有过遭受(见过)网络暴力的经历 ○没有 ○有但很少 ○经常 Q7：当你遭受网络暴力时，你会采取哪种手段回击？ ○直接掀起网络骂战 ○以法律手段解决 ○现实中实施报复 ○不以理会 Q8：你认为网络暴力集中于那些群体？ ○宅男宅女 ○追星族 ○学生

○白领(有稳定工作的成年人) Q9：你认为网络暴力现象更容易出现在哪个文化程度群体 ○未完成义务教育者 ○高中生 ○大学生 ○高知识分子 Q10：你认为以下哪种原因造成网络暴力？多选 □身份匿名性 □群体娱乐性 □商业性炒作 □正义心理(社会不公) □网民素质问题 □法制精神文明滞后 Q11：当您得知您参与的某次网络暴力行为对他人现实生活造成了严重影响，您觉得○非常解恨，他（她）这是罪有应得 ○内疚 ○跟我无关，别人干的 Q12：你对“人肉搜索”持什么态度？ ○需要正确引导 ○强烈要求禁止 ○恐怖，怕被搜到 ○易引起网络暴力 ○无条件支持 ○说不清 Q13：网络暴力问题日益严重，你认为哪种手段较好维护网络秩序？多选 □政府颁布网络法律 □靠个人自觉 □存在及合理，不干涉 □举办文明网络活动宣传 Q14:对于网络语言暴力，你有什么看法？ Q15:你认为应怎样避免网络语言暴力？

形式语言与自动机

形式语言与自动机的发展和在计算理论中的作用 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

互联网语言对写作影响及应对措施

网络语言对写作的影响及应对措施 中国少数民族语言专业（学号：209231042143）李连东 【摘要】网络语言因其新奇怪异、富有创造力的特征征服了广大学生，并以不可阻挡之势冲击着传统语言表达形式，对学生作文产生了不可忽视的影响。本文就此问题进行探索和研究，并提出了相应的对策。 【关键词】网络语言；写作；影响 镜头一、学生作文充斥着大量的网络语言 在与同事中的语文教师交流的过程中了解到：在最近几年的作文教学实践中，越来越多的学生在写作中运用了网络语言，如一个初中生在某次作文中写的一段话：我只是一只菜鸟（初上网的人，这里指初一新生），一晃三年，已是初三的大虾（能够熟练上网的人，这里指初三老生）了。在我的主页（这里指学习生活）上找不到“欢乐”。铺天盖地的练习，折腾得我毫无办法。我真想趴在桌上Zzzz……（睡觉），或给自己设置防火墙（防木马、黑客的程序。这里指不做练习的想法），让练习远离我。真羡慕初一的菜鸟，他们可以在操场某个聊天室，畅谈自己。7456（气死我了）……。除此以外，甚至连一些类似“：）”（笑脸）、“o_o”（戴眼镜的人）的符号也开始频繁地出现在学生的作文中了。这些网络化语言的使用，给多少年来占有绝对统治地位的书面语言写作，增添了不少新的内容，但也对一直以来在学生写作中占有绝对统治地位的正规书面语言产生了相当大的冲击。 镜头二、50万篇参赛作文因涉网络语言落选中学生作文赛 据媒体报道：在一场参赛者多达100余万人次的全国性作文比赛中，曾有至少50

万篇参赛作品因使用网络语言而在初选中落马。究其原因，这50余万篇参赛作品无不是在文中使用了诸如“囧”、“偶”(我) “努力ing”等的网络语言。“并非是我们排斥网络语言，甚至有些网络语言还挺有意思，但更多的是用网络语言写的作文不忍卒读。”组委会成员祝玖宏老师如是说。语言运用清楚、活泼是该届作文比赛的一个重要标准，但参赛者用网络语言写作时，随意性强、错别字较多、有些用语啰嗦且无实际意义，严重干扰了阅读，让人不知所云。“这些作品在初选时就被淘汰了。” 透过以上两个现象，作为一名教育工作者，我已深深地体会到网络语言在短短的几年时间里，已然改变了广大中学生的网络生活，也正悄悄地改变着他们的说话和写作方式。在他们的日记、周记里，甚至作文里面充斥着大量“汉字+数字+符号+外文+其它”的大杂烩式的网络语言，可以说，网络语言已经严重地影响了中小学的作文教学。一、网络语言对中小学作文教学的影响 厦门大学中文系教授、语言专家李如龙曾表达过对青少年使用网络语言的担忧。他认为，网络语言对汉语是一种污染，是小群体为了团体交流方便，根据自己的爱好编造出来的，这是一个不健康的苗头。是啊，当学生们在网络语言的新奇中把粗俗的网络语言当成有个性，把怪词、别字当作了幽默，把不规范的语言变成了调侃，我们不得不承认网络语言已经严重影响到了学生对传统语言的学习，影响了他们的写作习惯。主要表现在： 1．学生作文中大量错别字的出现 一位有着多年网龄的“网虫”把网络词汇语言概括为“网络词汇=汉字+数字+符合+外文+其它”。如今已有以下几种形式： ①、用同音或谐音字词替代通用字。例如：用“偶”替代“我”；用“斑竹”替代“版主”； ②、用字母替代通用字。例如：用“ＭＭ”替代“妹妹”；

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

第三章作业答案 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

网络语言的影响

网络语言的影响 摘要 随着电脑进入我们的日常生活之后，网络语言也就自然而然开始 步入我们的日常交流之中。网络语言的出现使网民们的交流快速 简洁化，网络语言的构成方式也是多种多样的，使得人们的交流 语言也越来越丰富。使现代汉语的构成方式也越来越丰富，词汇 的构成具有多样性。网络语言使得网民的语言创造能力能到了彰 显，同时也使得交流变得特别的方便，不用再像从前那样的费时 费力，所以网络语言简练而又经济。网络对孩子的影响非常大， 使得他们用语不够规范，这加重了教学的难度。我们既要看到网 络语言的优点又要看到它的缺点，网络语言粗俗泛滥，使现代汉 语失去语音的美感，必然是不符合时代的潮流。所以我们要辨证 的看问题。 关键词：电脑网络语言网络 引言 随着人们生活水平日益提高，以前看似高不可攀的，价格昂贵， 体形笨重的电脑进入人类的日常生活，与人类的生活息息相关， 从而也为人们提供了一个虚拟的、自由的空间来表达自己的情 感。在一个自由的空间里，人们可以任意的表达自己的思维， 所用的语言表达方式也是多种多样的，他们追求更快的表达， 而不求表达的质量，所以所写出的语言形式难懂。国内外都有 许多学者对网络有研究，大多数的学者都认为网络语言作为一 种全新的语言模式在虚拟的网络空间里异彩纷呈，甚至也受到 一些不常上网人士的密切关注，其迅猛强劲的发展势头让人不 能小觑。网络语言的影响力非常的大。对孩子的影响也是不可 小觑，它甚至影响了老师的教学情况，使老师非常的头疼，但 是网络语言是既有利又 在于根元主编的《中国网络语言词典》中，对“网络语言”提出 了如下定义 : “网络语言是互联网的产物。在网络日益普及的虚 拟空间里 ,人们表达思想、情感的方式也应与现实生活中的表达 习惯有所不同 , 于是有的人创造出令人新奇也令人愤怒和不懂的 网络语言。大部分网络语言是网民为提高输入速度, 对一些汉语 和英语词汇进行改造, 对文字、图片、符号等随意链接和镶嵌。 从规范的语言表达方式来看, 网络语言中的汉字、数字、英文字 母混杂在一起使用,会出现一些怪字、错字、别字, 完全是病句。 但是在网络中 , 它却是深受网民喜爱的正宗语言。” 网络语言大体上可以分成三类：一是和网络有关的专业术 语，如鼠标、硬件、软件、病毒、防火墙等，二是与网络有关 的特别用语，如网民、网吧、黑客、信息高速公路等。第三类 是网民在聊天或是 BBS 上的常用词语，也就是“口头语”如：美眉、大虾、斑竹、菜鸟等。其中第三类网络新词语是人们争论 的焦点。这些由敲起键盘来劈里啪啦的网上高手们，用他们灵 活的脑子制造出来的一连串有别于正常含义的新奇词语，着实 让不熟悉网络的人匪夷所思。然而，这些新词语却是众多网民

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

形式语言与自动机课后作业答案 第二章 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组成的所有字符串的集合

网络语言对青少年的影响

网络语言对青少年的影响 一?调查的背景 首先,就目前我们所掌握的情况看,国内对网络语言的研究不过八九年的时间?尽管已经发现和总结出网络语言的一些特点,并逐步将这种研究引向深入,但是,由于网络的虚拟性等特点,对网络语言全方位的跟踪?量化研究还远没有做到位?网络语言究竟在多大程度上影响了现实的语言,又给中小学生的语文学习带来了多大的冲击,这些问题还仅仅停留在表层的?局部的?主观的认识上?其次,青少年群体是网民群体的主体(有资料显示,网民年龄在18岁至24岁之间的人群,占网民总人数的38.9%,是第一大网民群体),是网络语言的主要创造者和使用者?虽然有如此庞大的写作与阅读群体,但目前社会对他们了解?调研得却不够?再次,随着网络语言的风行,一些专家?学者担忧它对青少年的负面影响?最后,中国青年政治学院青少年工作专业的3名在校大学生所做的相关调查,得到了社会的充分肯定,更坚定了我们做此项调研的决心? 我们围绕“网络语言的影响”问题,共设计了包括“上网的目的”等13项调查内容?采用发放调查问卷的形式,对洛阳市区的在校大?中?小学生进行问卷调查,共印制调查问卷1000份?问卷收回后,我们运用专业统计软件SPSS13.0,进行了数据的统计和差异显著性检验? 二?问卷调查结果与对比分析 中国青年政治学院青少年工作专业的3名在校大学生针对网络语言对大学生的影响情况,2006年在北京的10所高校进行了问卷调查,2006年12月27日的《北京日报》报道了这一教育调查?我们把在洛阳高校进行的调查结果与他们的调查结果进行了对比,分析如下: 对于网络语言的错别字,持反对态度的人数,两地都占大多数:北京为80.9%,洛阳为62.2%,这说明大学生的语言文字规范意识是比较强的?但是,两地几乎比例相当的大学生(北京为15.1%,洛阳为13.9%)对此持赞

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

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

网络语言形式及影响

网络语言形式及影响 摘要：网络语言是伴随着网络这一新型传播方式的发展而出现的不同于传统书写使用的语言。本文着眼于社会语言学的理论，分析网络语言出现的源头及其产生的形式，以及由混乱的语言现象而产生的担忧。正文：在信息社会迅速发展的今天，网络早已被大家知晓甚至熟练运用。网络已经深入地影响人们的日常生活、学习、娱乐，网络所带来的商业价值也是无可估量的。网民已然成为一个特殊的社区群体，在网络社区里，人们有自己的语言习惯，有自己的名称地位，有自己的权利自由…… 网络语言的产生、传播时间不长,对于究竟什么是网络语言,还存在不同的理解。据相关资料显示,一方面,泛指在网络传播中所应用或触及到的一切语言,它包括人类自然语言和物理技术语言,指信息时代出现的,与网络和电子技术有关的信息符号系统,包括专业术语,常用词语,新词新语和表情视觉符号。它一般有两个层次,即基础网络语言和交际网络语言。另一方面,是指网民在互联网上进行信息交流和信息处理时所使用的语言。 在汉语语境下,网络语言即指以汉语为传输载体,网民在互联网上进行沟通交流和信息处理时所采用的一套不同于现实生活用语的交际符号。 一、网络语言产生的源头及形式 “语言是一种社会现象”，“语言是伴随着人类社会的形成而产生的，而且跟随着社会的变化而发展”。网络语言是伴随着网络这一新型传播方式的发展而出现的不同于传统书写使用的语言。它是在网络这种特定的语境下产生的一种语言变体，是在网络这种特殊的场景下用来交际的语言。如今，这种语言的使用不再局限于网络社区，正潜移默化地影响着我们日常的社会生活。 一种语言并非凭空产生，它的出现必然有其源头和原因。回顾2010年的网络新词“给力”，不得不让人惊叹它强大的生命力。传播速度之快，覆盖面积之广是网络语言的显著特点。我们就“给力”等网络流行语现象来讨论网络语言是以怎样的形式出现的。 “给力”一词的出现至今有两派观点。一派认为它的来源是东北或闽南方言，有“很棒”的意思，现在人们习惯使用“给人力量”的意思。还有一派认为它是网络上恶搞现象引发的。由此略知，网络语言的出现不是一蹴而就的，它是由于社区群体表情达意、信息传递的需要而产生的。它的源头可能是热点新闻，如“我爸是李刚”；可能是网络恶搞，如“神马都是浮云”；可能是娱乐新闻传播，如“闹台套”；可能是电影台词，如“大哥，你是懂我的”。纵观近年的网络语言特点，可以归为以下几种形式： 1.方言形式 方言也是语言的一种变体，它一般可以分为地域方言和社会方言。地域方言是语言因地域之间的差别而形成的变体，是由于语言发展在地域上的不平衡性导致，像粤方言、吴方言等各大方言区可以理解为地域方言。社会方言是指在同一地域内部的社会成员因为身份、地位、受教育程度不同等方面的社会差异而形成的语言变体，往往以一个团体出现的，拉波夫曾对纽约市百货公司不同社会分层的人做了(r)音的调查明确显示了社会方言的特点。虽然现在的普通话很普及，但是同属于一个方言区的人还是习惯用方言来进行交流，这种习惯也会蔓延到网络空间。中国的有些地区如四川，它的方言中唇齿清擦音“f”和舌根清擦音“h”不分，闽南语中的前鼻音韵母“en”和后鼻音韵母“eng”不分，在网络上悄然兴起的“灰常(非常)”“huashion(fashion)”“小盆友(小朋友)”便是以方言形式出现的网络流行语。 2.简写形式 网络语言中的缩语是为了适应快节奏的生活而出现的，同时也是省时省力省钱的利益催生的。网络语言中的缩语有三种：1、图片式。人们在聊天的时候会考虑到经济原则或者是娱乐心理，往往不会输入许多的字来表现情感，而是用简单的图像符号来代替长长的一串字符。想要表达我现在很高兴的心情就用“：-D”，既能节省时间又能很传神地表达情感，诙谐有趣。这些表情符号“使原本冰冷的网络世界披上了一层温情，这种幽默的调侃，夸张的表情打消了现实生活中人与人之间对话时的某些顾虑”。2、数字式。例如，很早就在网络聊天中出现的“886”“9494”分别是“拜拜了”和“就是就是”的简写形式。用数字直接代替，避免了打字过程中频繁地在中英文状态下的切换，可操作的效率就提高了不少，而且增添了谈话过程中的一些趣味性。3、拼音字母式。如早期出现的“3Q(thank you)”以及后来出现的一些发泄之语，不便明说就用每个字的拼音首字母来指称，“TMD”“SJB”等等。这些简写形式能够缓解人们内心的焦虑和

浅谈网络语言对现代汉语的影响

浅谈网络语言对现代汉语的影响 摘要：随着科技和经济的的发展，网络与电脑迅速普及，由此，它们在人类生活中扮演着越来越重要的角色，对整个社会的影响也更加深刻。网络语言便是信息时代大背景下产生的一种特殊的语言现象，作为一种新生的事物，它有其产生的必要性也必定有其缺陷。本文中笔者将简单介绍网络语言与现代汉语的关系，并着重论述它对现代汉语产生的一系列积极和消极影响。 关键词：网络语言语言变异现代汉语影响 汉语言是中国文化的重要组成部分，保证现代汉语的传承和发展应该受到政府及整个社会的重视。因此，近年来网络语言的出现和广泛传播对现代汉语产生的影响值得我们认真思考。首先，必须了解网络语言与现代汉语有怎样的联系，及其如何产生。 “网络语言有广义和狭义之分，本文中笔者论述的是狭义的网络语言，即‘网民们在网络交流中所使用的语言。’[1 ]（李铁范. 网络语言研究综述[J ]. 语文学刊(高教版) , 2005, (9) : 26- 30.）它是以现代汉语为语言基础产生的，如“东东”来自于现代汉语的“东西”；“GG”则是取“哥哥”拼音的前一个字母等。‘同一种语言, 由于语言使用场合、交际对象以及情景不同而引起语言形式和结构上的变化, 这种具备同一社会特征的人在相同的社会环境中使用的同一语言所发生的语言变化现象称之为语言变异。’[5 ]（Hudson, R. A. Socio linguist ics[M ]. Beijing: Fo reign L anguage Teach ing and Research P ress. 2000.）‘也可称为社会方言, 即不同年龄、不同性别、不同职业、不同阶级等人群在社会中使用的语言变体。’[6 ]（W ardhaugh, R. A n Int roduct ion to Socio linguist ics [M ].Beijing: Fo reign L anguage Teach ing and Research P ress.2000）我国当今社会流行的一系列网络语便是发生在现代汉语身上的语言变异。”（李素琼, 杨燕群《网络语言变异现象与现代汉语语言规范》中南林业科技大学学报(社会科学版)第3 卷第3 期2009 年05 月） 由上文看来，网络语言与现代汉语是紧密联系的，它的产生顺应了社会发展的潮流，其优缺点集中体现在网络语言对现代汉语发展的积极与消极影响上。 一、积极影响 1、首先，网络语言的产生无疑丰富了现代汉语的内容。网络语言是现代汉语在当代发展的一个组成部分，它并不是与现代汉语并列的另一种语言。“按语言学的惯例，要对一种语言进行观察分析，通常的做法是对其语音、词汇、语法进行分析。如果按这一方法来看，可以发现，网络语言与现代汉语普通话在语言的以上特征方面并无二致。其语音，也仍是现代汉语的语音；其语法，无论从语感上还是语法分析上，也可判定与现代汉语普通话的语法基本一致；其词汇，也离不开现代汉语的基本词汇，词类也基本上与现代汉语的名词、动词、形容词、数词、量词等几大词类相当，只是大家通常所举的网络词汇是网络语言特有的，但这是具体的有限的个体，不足以说明它与现代汉语存在本质区别。”所以，任何一个新的网络用语的出现都是在丰富现代汉语的内涵，为人们之间更好的交流提供更多的选择。 2、网络语言本身灵活多变的一些特点为现代汉语增加了活力。“网络技术的日趋成熟，网络语言的形式也变的多种多样，不拘一格，各种文字和符号交叉使用。这不仅为毫无生气的机械交流提供了幽默，而且也使交流更加的变简与快速。”（舒礼浩《网络语言对现代汉语特点的影响》）例如，符号与汉字相结合。“/:D”表示很高兴，笑得很灿烂，“/:@”表示怒不可遏，极其生气，脸都气红了。“：-）”是表示最基本的笑脸。通常加在句尾或者文章结束的地方，表示开玩笑的意思。“-”表示鼻子，“）”表示笑的小嘴巴，“—D”表示非常高兴地张嘴大笑。“:C”表示生气。“@:—）”表示一头卷发。“o—o”表示戴眼镜等。这样的结合不仅使语言的表达更加生动形象，也能使交流者们更充分地表达自身当时的情感。汉字的数字化，如：“7456”表示气死我了，“555555...表示哭声，“886“表示的拜拜了，“9496”表示就是就是，“13145156”表示一生一世无忧无虑，“8147”表示不要生气，526886（我饿

形式语言与自动机的关系

形式语言与自动机的关系研究 新疆师范大学数理信息学院数学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、经济简练。为了追求网络交际的即时性和简洁性，用语言简意赅，能简则简。

网络语言对社会语言的影响

论网络语言对社会语言的影响 摘要：计算机在人们的日常生活中的地位越来越重要，伴随着计算机网络产生的网络语言影响也越来越大，正确使用和理解网络语言变得尤为重要。网络语言与现代汉语间的关系密切，但人们对网络语言的误解是其无法得到发展，本文的写作目的就是要让更多人正面了解网络语言，并能试着接受网络带来的言论自由。 关键词：网络语言;社会影响;网民情绪 2009年1月6日，在中国网民文化节启动典礼上，评选历时三个多月的“中国网民节”具体日期得以揭晓。2009年9月14日，首届中国网民文化节庆典将在北京中央电视塔隆重举行，政府主管部门领导、中国互联网协会领导、国际互联网专家、网民朋友及企业代表将集聚一堂，通过多种形式庆祝首个中国“网民节”。世界各国、各地区的网民将可以通过网络视频的形式收看庆典盛况。 一、什么是网络语言 网民节的产生说明网络在我们的生活中已经占据了极其重要的地位，网络作为一个独立的交流平台，也有它独立的语言存在，这种用于网络交流，或者以网络为平台开始广泛流传的语言，我们通常称之为网络语言。网络语言是只伴随着计算机网络发展产生的，与互联网关系紧密的语汇和文化的总称。它可以分为两类，一类是计算机应用中用来表示计算机各个部分，以及计算机常用工具，常识方面的语言，其中以名词，动词居多，例如cpu，硬盘，显示器等，这些是伴随着计

算机这个实体产生而产生的，肉眼可以见到的，手可以触摸到的具体名词。而ip，系统，网页，版主，防火墙，则是在网络发展后逐渐产生并不可代替，为大众接受的抽象名词。具体名词和首相名词共同构成了网络语言的名词类，这些名词在网络语言中，相当于中国现代汉语的基本词汇。还有一些名词经常以形容词的身份出现，比较常见的有“猪头”，“恐龙”，这两个词汇在现代汉语里是名词，分别指一种动物的头部和一种已经灭亡的动物，而在网络语言中，他们通常被用来形容样貌丑陋的女网民。网络语言的动词中既包括在网络产生后运用到其中的已有的现代汉语词汇，又有被赋予新意义的已有现代汉语词汇，还有被随着网络产生的新词，安装，取消，删除等属于刚刚说到的第一种词汇，灌水则属于第二种，杀毒，下载，就应该属于第三种，动词相当于中国现代汉语中的一般词汇。 网络语言包括网络语言和网络文化，语言方面主要谈的是名词中的抽象名词和绝大多数动词。 二、网络语言与社会语言的相互作用 中国汉语中包括了基本词汇和一般词汇，古语词，方言词，外来词，行业语和隐语。网络语言也可以认为是包含了这几个方面。比如上面提到过基本词汇和一般词汇，还有现在即将说起的方言词，外来词，行业语和隐语。网络语言的基础是文字（不可否认，其中网络语言中包括的声音，图像，视频等资料）所以，网络语言中，无论是方言，还是外来词，都是以文字的形式表现出来的。在现代汉语中的葡萄，咖啡，模特儿，伊妹儿，都是外来音译词，这些物品本身就不是中国本土的东西，伴随着这些物品的传入，他们的名字成为中国汉语的一部分也就理所应当了。