环境与语言形式的和谐之美
环境与语言形式的和谐之美
——《桂林山水》读解
《桂林山水》原文：
2.桂林山水
人们都说：“桂林山水甲天下。”我们乘着木船，荡漾在漓江上，来观赏桂林的山水。
我看见过波澜壮阔的大海，玩赏过水平如镜的西湖，却从没看见过漓江这样的水。漓江的水真静啊，静得让你感觉不到它在流动；漓江的水真清啊，清得可以看见江底的沙石；漓江的水真绿啊，绿得仿佛那是一块无瑕的翡翠。船桨激起的微波扩散出一道道水纹，才让你感觉到船在前进，岸在后移。
我攀登过峰峦雄伟的泰山，游览过红叶似火的香山，却从没看见过桂林这一带的山，桂林的山真奇啊，一座座拔地而起，各不相连，像老人，像巨象，像骆驼，奇峰罗列，形态万千；桂林的山真秀啊，像翠绿的屏障，像新生的竹笋，色彩明丽，倒映水中；桂林的山真险啊，危峰兀立，怪石嶙峋，好像一不小心就会栽倒下来。
这样的山围绕着这样的水，这样的水倒映着这样的山，再加上空中云雾迷蒙，山间绿树红花，江上竹筏小舟，让你感到像是走进了连绵不断的画卷，真是“舟行碧波上，人在画中游”。
《桂林山水》课文读解
《桂林山水》是一篇别出心裁的写景佳作。文章结构简短，语言简练，语气流畅，写景抒情一气呵成，表达上采用了对比、比喻、排比的方法写出了桂林山水的独特美丽。
文章第一段用“桂林山水甲天下”总起全文，用“乘”“荡漾”“观赏”抒写了我们一行人游览桂林山水的愉悦心情，开篇点题色彩明丽。
第二段用“看见过......，玩赏过......，却从没见过......”一个转折复句通过对比自然而然地把桂林山水带进了淋漓酣畅的描写，接着用一组排比句描写了桂林的水的“静、清、绿”。这里的“静”其实是写漓江水的静静流淌。“清”是写漓江水干净清澈。“绿”是写漓江水的在山色的倒映下的深蓝明艳的色彩。这“清、静、绿”展示的是漓江水平缓流淌、干净清澈、色彩明丽的安静、自然、和谐的情态。教学时一定要用心引导学生体会。
第三段，和第二段的表达方法一样，先用“奇”“秀”“险”三个字总体表达了桂林的山的特色，接着用排比的方法分别描写了桂林的山独特美丽的方方面面：首先是桂林的山奇在“拔地而起”，一座一座的，互不粘连，像是从平地当中抽拉出来一样，然后是这里山都长成各种各样的形象，用“我们”的感觉来说就像“像老人，像巨象，像骆驼，奇峰罗列，形态万千”；接着是桂林的山的秀气，一片“翠绿”象“屏障”，“色彩明丽”象“新生的竹笋”，这是桂林的山的颜色；最后是桂林的山的情势，危峰兀立，怪石嶙峋，好像不小心就要掉下来一样。
第四段，综合描写。用山水画做比喻，从空中、山、水整体描写了桂林山水如书如画的美景。
文化对语言的影响
文化对语言的影响 ——从文化对语言的影响看对外语言教学 语言是表达观念的符号系统，其社会功能广博巨大、难以估量。大千世界纷繁多彩的传统文化与生活方式、迥然有别的民族心理于宗教信仰、乃至各种特定的思维模式，均依赖于语言而得以成形、积累、发展和传承。而文化对语言形式亦不断产生深远影响，在变革动荡的历史时期，传统的价值观念受到新思潮的猛烈冲击和无情挑战，语言形式的相应变化则更为显著。 著名语言家叶蜚声曾指出：“一门语言是探索一种文化的灯火，一门语言正是了解那个国家那个民族的一个窗口”。 外语工作者大多有这样的体会，母语与目的语之间既存在某些共同的属性又存在极大的差异，本民族文化与其它文化的关系亦然；语言障碍和文化鸿沟皆因不了解这些共性和差异所致。如果对所学语言国家的文化特征缺乏足够的认识，即使外语学得再好也难以正确运用。因为在那种情况下，人们往往忽视外语词语的特殊语义暗示，因而造成交谈中的误解。反之，一旦熟谙这些共性和差异，便能在不同的语境中得心应手地开展交际活动，进入一个语言的自由王国。现在许多用人单位都希望毕业生能成为“外语+宽厚知识”型人才：外语
能力只占25%，思想道德和知识、能力等综合素质占75%。所以这就要求外语教学者所进行的一切教学活动的着眼点不应该仅仅是训练翻译和实际的“工具”，而应该致力于人的培养——具有综合素质的人才培养。下面就让我从几个方面来谈谈文化对语言的影响及对外语言教学在这个问题上的重视。 一、思维文化和日常生活的文化的差异在语言中的反映 索绪尔的学生，法国语言学家梅耶认为“语言是文化的一部分，有什么样的文化，就有 什么样的语言。”确实，国家不同，文化不同，语言中的禁忌也有很大差异。例如在美国，老人是被看作社会的负担，根本不像中国那样受人尊敬和照顾，美国的人们都不愿接受自己老了的悲哀,尤其是女性。所以当你问那些年龄超过三十岁的女士：How old are you? 她们的答案永远都是：I’m twenty-nine years old. 假如对这种文化不了解，就会造成许多尴尬场面。又如英语和汉语的语序也是有差异的。当我们说到年、月、日的时候，当我们说和国家、省、市、区、街、门、栋和某个人的时候，汉语都是从大到小，最大的放在最前面或最上面，而英语则完全相反，这是不同语言语法反映的思维文化的差异。外语教学在很长的一段时间内把主要精力集中在语言知识的传授上，而忽视了语言的文化功能在外语教学中的重要作用。
社会环境对学生学习的影响
社会环境对学生学习的影响 社会环境所包括的范围很广，如各种社会关系、社会风气、习惯势力、文化设施、家庭条件、亲友关系等。社会环境可以通过人类的劳动加以改造，因而比及自然环境它有灵活多变的性质。随着社会的发展，社会环境的成为也越来越复杂起来，由此，它对人类活动的影响也越来越大。在人所生活的环境中，社会环境是主要的，自然环境虽然也是客观存在的，但对儿童和青少年的发展来说，自然环境则居次要地位。社会环境给儿童和青少年一代提供生活条件，对他们施加种种影响，他们也对社会环境作出种种反应和回答，青少年学生在学习过程中成绩的表现，就是这种反应和回答的一个方面。在社会环境中，个体总是通过相互关系而从事社会活动的。在这里，个体活动不但受着社会关系的制约，而且还受着社会环境的各方面因素的影响。一、社会潮流对学生学习成绩的影响社会潮流是反映在多数人意愿的基础上形成的群众性的社会活动。在这种社会活动中，每个人都将利用这个潮流实现个人愿望，人们将在潮流中表现自己，也将在潮流中使自己的个性得到改造。它的特点就是与潮流相关的一切活动两极分化发展，适合潮流的特质将会膨胀，违背的将受到更大的抑制。二、社会变革因素对学生学习成绩的影响在社会进程中，有各种各样的变革，有单方面的、多方面的；急剧的、渐变的；积极的、消极的。但不管哪种变革，都会给青少年学生的学习及成绩以极大的影响。三、政治教育对学生学习成绩的影响政治教育也影响着青少年学生的学习成绩。政
治教育是人类社会固有的一种需要，它不是人们主观上喜欢不喜欢、需要不需要就能够改变的事实。客观上，它对人才的成长，德与才的并行发展都起着重要的作用。但是为什么人们对于社会主义条件下、特别是目前的政治教育、政治活动存在着不同程度的逆反心理和表现呢这当然与十年动乱中遗留下来的假大空的影响有关，也与政治教育方法不当有关。因此形成了一种恶性循环：政治教育听不进，青少年思想出现“偏航”，教育工作者苦于无方，社会风气受到影响。社会上的很多不良现象折射回来又影响到学校的学生，各种思潮和倾向性表现出来了，学生本应以学习为主要任务的问题成了次要问题，学习成绩好坏也就无需关心了。当然，正确及时的政治教育也能给青少年学生的学习以积极的促进和影响，我们一贯强调的既教书又育人，就是这个道理，这也是教育工作者共同追求的目的。要提高学生的学习成绩，首先要有一个适应他们学习的社会环境，要有安定的政治环境，繁荣的经济形势，正确的思想政治教育和良好的社会舆论风尚。安定的政治环境和繁荣的经济形势有益于学生的学习。 鲁迅讲过一条最简单的真理：一求生存，二求温饱，三求发展。在旧中国，劳动人民衣不遮体，食不裹腹，其子女无钱也无权去读书。在旱涝天灾、战火连年的时代，人们也无法保证教育或求学。在政治不安定、经济不发达的时代，正常的、进步的教育也是无法实施的。美国心理学家马斯洛关于人的“需要层次论”也说明了这个道理。人首先必须具备与生存相关的需要，其次是安全的需要，它确保个体应该生活在一个免遭危害的环境。第三个层次是归属和爱的需要，这是人
数学与生活(1)
数学与生活 低年级学生即使具备了一定的生活经验，但他们对周围的各种事物、现象有着很强的好奇心。我就紧紧抓住这份好奇心，结合教材的教学内容，创设（情境，设疑引思，用学生熟悉的生活经验作为实例，引导学生利用自身已有的经验探索新知识，掌握新本领。 1.借用学生熟悉的自然现象学习数学 在教学“可能性”一课时，先让学生观看一段动画，在风和日丽的春天，鸟儿在飞来飞去，突然天阴了下来，鸟儿也飞走了，这个变化使学生产生强烈的好奇心，这时老师立刻抛出问题：“天阴了，接下来可能会发生什么事情呢？”学生就会很自觉地联系他们已有的经验，回答这个问题。学生说：“可能会下雨”，“可能会打雷、电闪”，“可能会刮风”，“可能会一直阴着天，不再有变化”，“可能一会儿天又晴了”，“还可能会下雪”……老师接着边说边演示：“同学刚才所说的事情都有可能发生，其中有些现象发生的可能性很大如下雨，有些事情发生的可能性会很小如下雪……”“在我们身边还有哪些事情可能会发生？哪些事情根本不可能 发生？哪些事情发生的可能性很大呢？”通过这个创设情境的导入，使学生对“可能性”这个含义有了初步的感觉。学习“可能性”，关键是要了解事物发生是不确定性，事物发生的可能性有大有小，让学生联系自然界中的天气变化现象，为“可能性”的概念教学奠定了基础。 2.结合生活经验，在创设活动中学数学 在教“元角分的理解”一课中，我首先创设了这（此文来源https://www.wendangku.net/doc/7c5425419.html,）样一个情境：母亲节快到了，小明想给妈妈买一件礼物，就把自己攒的1角硬币都拿出来，一数有30个，拿着这么多硬币不方便，于是小明就找隔壁的老爷爷来帮忙想办法，老爷爷说这好办，收了小明的30个1角硬币，又给了小明3张1元钱，小明有点不高兴，觉得有点吃亏。你们说小明拿30个1角硬币换3张1元钱的纸币亏不亏？为什么？首先组织学生讨论：有的学生将这30个硬币一角一角地数，每10个1角放在一起，然后再告诉大家这10个1角就是1元，3个10个1角就是3元，所以30个1角和3元是相等的；第二，根据学生的分析，再组织学生观察已分好的硬币，从中找规律：“看看元和角之间有什么关系？” 学生很快得出结论：“1元10角相等”，“10个1角就是1元”，“1元就是10个1角”，“1元＝10角”。 这样教学，让学生感到数学中的知识有的是我们在生活实际中已经会的，但没有找到规律，我们能够使用经验，通过创设活动，把经验提炼为数学，充实和改善自己的认知结构。 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 →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 ⑥
社会环境对语言的影响
社会风气对语言的影响 语言是随社会变化而演变的，如果语言一程不变，至今人们对话还像《镜花缘》里的君子国的酒保那样问顾客：“酒要一壶乎，两壶乎？菜要一碟乎，两碟乎？”就显得滑稽了。当然，如果还继续保留文革传统，张口“国骂”，闭口“俺贫下中农大老粗就是要专臭老九的政”，以言行粗鲁自豪，崇尚暴力，整个社会斯文扫地，匪气横行，就倒退倒回野蛮社会了。所以说，一个时代的语言，代表了整个社会的文明程度和那个时代当领导阶层的素质。 鲁迅先生曾把文学和出汗做比喻，说明文学是有阶级性的。他说：“蠢笨如牛的工人出的是臭汗，弱不禁风的小姐出的是香汗”。社会不同阶层的语言就更有阶级性了。表达同样的意思，阶级出身不同，用的语言也不同。形容话不投机，文人首先想到的是：“子曰，道不同不相与谋”，而乡下人则用“鸡同鸭讲”，因为他们整天听鸡鸭的叫声，对其不同有直接感觉。性格不同，文人首先想到的是《三字经》“性相近习相远”。农村人则说“猪往前拱，鸡往后刨”，因为他们家家喂养猪鸡，对其习性了解深刻。 过去管伪造的书画叫“赝品”，仿造名牌叫“冒牌”。如今可好，统统简称为“山寨”了。什么叫山寨？当年那些剪径强人，聚啸山林，打家劫舍，在荒山野岭落草为寇，建立起山寨，有大王，军师，将军，明明是一群草寇，却把山寨当成了王国，以为自己坐了天下。那些把
假冒叫做“山寨”的编辑作者，估计祖上有在山寨落草为寇的剪径强人，继承了祖上的基因血统，觉得山寨俩字特别的霸气。那意思是，我的产品虽假，但也称霸一方，你能奈我何。说到霸气，就不能不解释一下“霸”字。何为“霸”？以武力威胁称霸一方谓之霸。拦路设卡强收买路钱是路霸，暴力垄断市场为市霸。老北京大杂院都是土坑厕所，满了要有人来掏大粪，控制掏粪工的叫“粪霸”，当年时传祥就受过粪霸的压迫剥削。如今霸字又有了新含义，学习好叫“学霸”。这个霸字用的有点含糊，是靠暴力称霸学校，还是在学生里以武力称王称霸。说学霸是“称霸学习”从语法逻辑上根本就说不通。看来小编靠武力称霸惯了，也没学过语法逻辑，学习好都要用个霸字才觉得过瘾解气。 如今网络文字增添了许多新词汇，发明人多是网站雇佣的编辑，他们把自己从小在老家用熟了的词汇变了网络时髦用语。过去我们说展示，亮出来，现在简化成一个字“晒”，老农民常用这词，粮食捂久了怕发霉，就拿到打谷场晒太阳，如晒玉米，晒高粱。那些“X漂”进了城，见天家看的都是老家没见识过的西洋景，不拿出来炫耀简直就是锦衣夜行，不“晒”一下生怕把锦衣捂发霉了都没人知道。现在网络最时髦的一个词“吐槽”也是来源于农村牲口饲养的口语。牛有四个胃，吃下去的干草经过胃液搅拌，到了晚上在槽头再吐出来咀嚼，二次进食，谓之“吐槽”。这些编辑作者把发牢骚的人比作他们老家牲口棚里的老牛了。山西乡下人迷信，怕男孩起了好名字被判官录入阎
浅谈数学与生活的关系
浅谈数学与生活的关系 【摘要】:文章以作者自己的亲身经历为基础，从观察、熟悉、爱护；知心、耐心、热心；正确、公正等等多个方面介绍了班主任的特点，并总结了做个好班主任的方式方法，希望能为广大同仁提供点滴帮助。 【关键词】：数学; 生活 为了统一认识，找到一个生活与数学的最佳结合点，更好的提高教学水平，《数学课程标准》对这个问题进行了阐述，一再强调数学与生活的密切联系：“数学教育要从学生已有的生活经验出发，让学生来自经历将实际问题抽象成教学模型进行解释与应用的过程”，“重视从学生的生活经验和已有知识中学习数学与理解数；数学教学必须从学生熟悉的生活情境和感兴趣的事情中提供观察与操作的机会，使学生感受到数学就在身边，感受到数学的趣味与作用，对数学产生亲切感”。 由此看来，新课标要求的是“人人学有价值的数学”, 那么这个“价值”体现在哪里? 关注学生, 要关注学生课堂上的表现,更要关学生日常生活中用数学和能力的培养。“数学知识生活化，生活世界数字化”不但我们对待学生从生活与活动中得到的数学经验，要积极加以引导，逐步的、循序渐进的把它抽象化，提取与数学学习同样有关的本质特征，然后再把它付以规范、严谨的数学的语言与符号加以表达、描述，最后再去把这些加以归纳、整合，使之成为条理清晰、严谨规范的数学知识。但是《数学课程标准》给我们的只是一个理论上的指导与方向，具体的执行与实践还要靠我们这些基层的教育工作者，，为了使我们更好的领悟它，我觉得要理清以下几种认识，处理好下面几种关系： 一、处理好生活与数学的关系，让它们有机结合 生活与数学本来就是密不可分的，生活实践创造了数学，数学又反过来指导生活实践。可是近年来，一些人走极端，不是要绝对的”数学生活化”，就是要绝对的“生活数学化”，我认为这样是不科学的，不能从一个极端走向另一个极端，应该让“ 生活” 与“ 数学” 有机结合。《新课程标准》指出：“现实生活中蕴含着大量的数学信息，数学在现实中有着广泛的应用；面对实际问题时，能主动尝试着从数学的角度运用所学知识和方法寻求问题的策略；面对新的数学知识时，能主动地寻找其实际背景，并探索其应用价值。”在数学教学中, 从学生的生活经验和已有生活背景出发, 联系生活讲数学, 将抽象的数学概念、定理、公式、法则、规律等化解为一系列学生熟悉的有趣的丰富的生活中的事例, 为学生提供大量的感性材料, 让学生从初步的感知, 逐步理解抽象的数学概念、定理和思想方法, 同时也让学生了解了数学知识产生的背景, 发展的过程。 二、处理好生活现实与书本知识的关系
形式语言与自动机理论试题答案解析
形式语言与自动机理论试题答案解析 一、按要求完成下列填空 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
形式语言与自动机
形式语言与自动机的发展和在计算理论中的作用 2015060104020王桢 形式语言是语言学衍生过来的，开始形式语言并没有用于研究计算机编程语言，而只是研究自然语言的结构。在电子计算机出现以后，人们就马上想到用计算机来作自然语言的机械翻译。可是这项工作并没有所成果，对自然语言的结构 理解太片面化，翻译质量不理想也很难提高。1956年，乔姆斯基发表了用形 式语言方法研究自然语言的第一篇文章。他对语言进行定义：给定一组符号，称 为字母表，用∑表示。又用∑*表示∑中字母组成的所有符号串的集合。∑*的每个子集都是∑上的一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下来，乔姆斯基根据文法将语言分成3大类。同时克林在研究神经细跑中，建立 了识别语言的系统有穷状态自动机。乔姆斯基发现自动机和文法分别从生成和识别去表达语言，并建立了形式文法和自动机之间的联系，证明语言的形式文法与自动机之间存在着如下的对应关系：①若某一语言能用图灵机来识别，则它就能 用O型文法生成，反之亦然；②若某一语言能用线性有界自动机来识别，则它 就能用上下文敏感文法生成，反之亦然；③若某一语言能用后进先出自动机来识别，则它就能用上下文自由文法生成，反之亦然；④若某一语言能用有限自动机来识别，则它就能用有限状态文法生成，反之亦然。这一成果将形式语言引入数 学，使得形式语言真正诞生。1960年，算法语言ALGOL60报告发表。1961年，又发表了ALGOL60修改报告。在这两个报告中，第一次使用一种称为BNF 范式的形式方法来描述程序设计语言ALGOL60的语法。不久，人们即发现BNF 范式极其类似于形式语言理论中的上下文无关文法，从而打开了形式语言广泛应用于程序设计语言的局面，并给形式语言理论本身的研究以极大的推动，使它发展成为理论计算机科学的一个重要分支。 形式语言理论是从语言学衍生而来，作为一种理解自然语言的句法规律。在发展过程中人们发现其在计算机语言中的作用，计算机语言在计算机科学中，形式语言通常作为定义编程语言和语法的基础。对编程语言编译，使之转换成机器语言，形式语言在这一工作中有很重要的作用。形式语言推动了计算机学科的发展，并成为计算机学科里重要的分支。 19世纪中，布尔用数学方法研究思维规律的问题建立了逻辑代数，即布尔代数。肖斯塔科夫和仙农，独立地应用布尔代数于继电器接点电路的分析和综合,
影响儿童语言发展的因素
第2章影响儿童语言发展的因素及教育建议 本章将帮助你 1.了解影响儿童语言发展的生理因素、环境因素、教育因素及认知因素等； 2.根据影响因素的特点改善学前儿童语言教育的条件。 核心词汇：影响因素生理、环境、教育、认知 第一节影响儿童语言发展的因素 1、遗传素质对语言发展的影响 （一）发音器官的成熟 人的发音器官有呼吸器官——口腔、鼻腔、通过咽喉和气管到达肺脏的一连串管道，主要 部分是肺支气管和气管。声带和喉头、口腔、鼻腔和咽腔（人类声音的共鸣器）。 人类是如何发出声音的呢？发音的程序如下： 空气在一定的压力下由肺部发出，通过声带间的狭缝时使声带振动，产生声音。由于共鸣 器的共鸣作用，大大增加了声音的响度，又由于口腔的容积及舌、小舌、软腭、唇、齿的相对位置的变化，形成种种各具风格的语音音色。 声音节奏的快慢和清晰度主要受到口腔中的舌、小舌、软腭等部位活动程度的制约。儿童这些部位的发育不健全，也影响其正常的发音 （二）听觉系统的成熟 学前儿童辨别声音细微差别的能力，随着年龄的增长而不断提高；儿童听觉感受性不断增长，听觉较成人敏锐；儿童听觉的个别差异性很大，随年龄的增长而不断减少。 （3）脑的生长发育与儿童的语言发展 1.“裂脑人”研究——语言侧化 裂脑人的研究表明，人的左右半球之间存在明前的分工，左半球专门处理言词和符号信息，右半球在在视觉行空间功能和情绪功能方面更强。 2. 语言中枢的机能成熟与外部刺激的辨证关系相关研究表明：经常进行听说练习，增加通向语言中枢的神经联系，促进语言中枢的成熟，反之，有促进语言能力的发展。 2、文化对儿童语言发展的影响 儿童成长过程受社会文化导向的影响，任何成人与儿童的交往行为都携带了某种社会文化的因素，并通过交流互动传递给儿童，而人类社会文化的延续和发展正是在这样的过
社会环境对会计的影响
社会环境对会计的影响 [提要] 会计是适应生产活动发展的需要而产生的，是生产活动发展到一定阶段的产物，在漫长的发展过程中伴随着社会环境的发展。社会环境的变化会对会计产生一定的影响，只有适应了其所处的环境，才能长久地存在，并促进政治和经济的发展。 关键词：社会环境；会计；影响 会计，必然存在于一定的环境之中，并随着客观环境的变化而发展变化。所谓会计环境，是指会计赖以生存的政治环境、经济环境、法律环境、文化环境等客观环境。不同国家的政治、经济、法律和文化环境，都使得不同国家的会计有着不同的特点。这是因为，现代会计作为一个信息管理系统，总是服务于一定社会经济环境之下的利益主体，通过会计核算反映和监督利益主体的经济活动，为特定主体的利益服务。各利益主体的经济活动总是受到一定的社会经济环境的影响和制约的，是在一定的社会经济环境的约束下所进行的经济行为。 一、对会计产生影响的宏观社会因素 1、政治环境对会计的影响。政治环境主要指国家的政治制度和政府指定的有关法律和政策，是各种不同因素的综合反映。政治环境包括政治体制、政治路线、政治思想和政治领导。政治因素在整个社会环境中起一种基础性的决定作用，它决定着国家在特定时期的经济、法律和科技等方面的目标导向和发展水平。表面上财务会计是有关财务数据的形成过程，实质上，在这些数据的背后酝酿着复杂的政治过程。任何国家的会计必然体现本国政治的要求，一个国家的政治制度不但对经济和法律具有制约作用，而且不可避免地决定着会计法规体系和管理体制。在某种意义上，会计行为反映了一定的国家意志。我国实行的是中国共产党领导下的社会主义制度，政府宏观调控力量较强，会计在管理体制上必然实行“统一领导、分级管理”。应指出的是，并非所有政治环境因素都会对会计产生直接影响，有的是潜移默化地影响人们的行为或最终导致国家政权的变革并对会计产生实质性的影响。 2、经济环境对会计的影响。经济环境主要指国民经济发展目标与政策。经济环境包括物质资料的生产及相应的交换、分配和消费等各种经济活动及相应的经济制度和经济管理体制，如市场经济和计划经济。市场经济还可以细分为不同类型的市场经济。 美国的经济体制，是典型的自由竞争市场体制，主张让经济活动依经济规律自发运转，强调自由竞争和市场价格机制的自发调节作用，使社会资源在这种机制下得到优化配置。 日本实行政府导向型经济，运用产业政策诱导到社会资源向政府调控的领域和方向配置，政府与企业建立关系，保证了企业投资和政府管理的方向，通过运
数学与生活的联系
数学与生活的联系 知识源于生活，又应用于生活之中。数学也是，从实践中来，到实践中去，它源于生活，又广泛应用于生活。在实际生活中学会运用所学数学知识处理实际问题，是小学生必需的数学素养之一，是学校教学的目的之一。新课程标准强调数学教学要“从学生已有的生活经验出发”，“使学生获得对数学知识的理解”。将数学教材中枯糙、脱离学生实际的数学知识还原，使之生活化，激发学生学习数学的兴趣。通过取之于学生生活实践并具有一定真实意义的数学问题，来沟通“数学与现实生活”的联系，更能引起学生的共鸣。小学数学课本也正朝这个方向在努力。如何有效的、合适的运用教材，创造性地发挥教师的主导性，使数学教学更贴近学生的生活，从而使学生在数学学习中理解数学与生活的联系，进而培养学生运用数学知识解决实际问题的能力和素养，是我们努力探索和实践的主题。 一、在生活中感悟数学 “数学是研究数量关系与空间形式的科学。数学与人类发展和社会进步息息相关，随着现代信息技术的飞速发展，数学更加广泛应用于社会生产和日常生活的个个方面。”因此，数学应该服务于我们的生活。数学教学，也应该从学生的生活经验出发，让学生在生活中学数学、用数学，数学教学才能焕发生命活力。 1、数学教学中，把教材内容与学生的现实生活进行有机的整合，贴近学生的生活和认知水平，可以消除学生对数学知识的陌生感和排斥心理，激发学生的学习兴趣，增强数学的应用意识。例如：如教学循环小数概念时，结合永远讲不完的故事：“从前，山上有座庙，庙里有个老和尚在说从前山上有座庙……”，通过实例让学生感知“不断重复”，再进一步举出周一到周日每周的循环引出“循环”的概念，使学生产生浓厚的兴趣，并加深对数学知识的理解。 2、小学数学教学内容中的许多概念都是由现实生活中抽象出来的，很多概念的教学都能在生活中找到相应的实例，所以引导学生从生活经验直观入手从而抽象出数学概念来，可以逐步的加深理解和运用。例如：在教学应用题常见的数量关系时，学生对于“速度×时间=路程”中的“速度”和“路程”这两个概念部分学生较为模糊。因此，在教学前，结合体育课举行了一次25米赛跑比赛。课堂教学时，联系比赛活动，帮助学生区分“速度”与“路程”这两个的概念。 让数学回归生活，使学生贴近数学，发现学习数学是有用的、有必要的，体验学习的乐趣和进步的喜悦，从而激发学好数学的愿望。 二、让数学回归生活。 学习知识是为了应用知识来为我们服务。因此，在教学中要经常培养学生联系生活实际、运用数学知识，解决实际问题的意识和能力。知识也只有学会了运用，才能算被学生真正掌握，也只有“用”才能体现其价值。 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
社会文化环境对市场的影响
社会文化环境对市场的影响 【摘要】文化差异是影响国际营销的重要因素。重视文化策略者成功，忽略文化策略者失败已经成为国际商界的一条定律。对于企业来说，提高自己接受文化差异的能力，讲究文化环境的适应性，并在此基础上通过文化交流促进异国的文化变迁，以从中捕捉新的营销机会，树立良好的企业形象，从而为自身营销环境创造良好的氛围和平台。 关键词：社会和文化环境；市场；影响；策略 在企业国际营销的过程中，存在种种问题，最大的问题来自于文化差异。不同的民族、不同的企业、不同的阶层、不同的人群，均有不同的文化，文化差异是文化对国际营销产生影响和制约作用的前提，如是要没有文化差异，就无所谓对国际营销的影响。因而企业在国际营销活动中，实施相应的文化策略就显得尤为重要。 随着国际分工的日益深化,国际间的商品流通日益频繁,企业要争夺国际市场,必须要参 与国际市场竞争。而在国际营销活动中,社会文化环境是极其重要而又容易被忽视的因素。社会文化环境的差异往往会成为企业进行国际市场营销的无形壁垒。 一、社会和文化环境的内容 一个国家的社会和文化环境是由历史、时间的积淀所形成的，它深深埋藏于生活在这片土地上的人的血脉之中，不可撼动，它影响着人们的生活、思维以及对东西的喜恶程度，它是每一个营销者不得不考查的重中之重。在长期的发展过程中,各个国家和地区都形成了各自不同的文化特点,因此营销学者曾经说过: Culture just different , not right or wrong , better or worse。文化只有不同,没有好坏对错之分。 1、社会文化环境的概念 社会文化是一个社会全体成员长期共同形成的行为特征的总和，它决定着什么是这个社会所接受的一整套的价值观念。社会文化环境是影响企业营销诸多变量中最复杂、最深刻、最重要的变量。社会文化是某一特定人类社会在其长期发展历史过程中形成的，它主要由特定的价值观念、行为方式、伦理道德规范、审美观念、宗教信仰及风俗习惯等内容构成，它影响和制约着人们的消费观念、需求欲望及特点、购买行为和生活方式，对企业营销行为产 生直接影响。 2、社会文化环境的几种构成要素及其对人类的影响 1）教育水平 教育程度的高低，影响到消费者对商品功能、款式、包装和服务要求的差异性。通常文化教育水平高的国家或地区的消费者要求商品包装典雅华贵、对附加功能也有一定的要求。因此企业营销开展的市场开发、产品定价和促销等活动都要考虑到消费者所受教育程度的高低，采取不同的策略。 2）语言文字 语言是一种文化区别于其他文化的最明显的标志。在同国外市场打交道时，经常会碰到语言障碍，这种障碍导致沟通不畅，营销困难。 语言是人类最重要的交际工具,被称为社会文化的载体。世界语言十分复杂;世界上现存的语言大约有6809种。但大部分没有相应的文字记载,从目前经济全球化的大背景下,英语传播和普遍的使用是强势的,并在不断的向全世界扩展。现在互联网上的信息85%是英语传播的。在联合国各种场合中使用的语言95%是英语。而国际营销活动中几乎100%使用英语。语言里包含了丰富的历史、知识、情感和态度。如果出现语言方面的错误,必然会使企业的国际营销活动受到挫折,甚至造成非常严重的损失。因此,在国际市场营销活动中,一定要意识到语言的重要作用,在产品品牌、包装及广告宣传等方面要选择东道国用户和消费者乐于接
论社会环境对青少年行为习惯的影响资料
论社会环境对青少年行为习惯的影响 马树霞 摘要:环境影响是一个很重要的概念,它在对人的发展过程中的显著作用以及在教育学中占据 |I重要的地住。社会环境的不良影响是 导致青少年思想健康的直接因素。青少年的思想健康素质作为社会的健康思想在青少年个体身上的反映,是在一定的社会环境中习得的, 受到社会环境的现实影响。笔者针对近年来在校学生行为习惯缺失,全国青少年犯罪率不断上升的趋势,对本地域家庭.社会,特珠群 体.学校等进行了调查,本文就社会环境对青少年行为习惯的影响作以分析和探讨。 关键词:青少年行为习惯的养成社会环境的影响教育的难度 1社会环境对青少年心理发展的不良影响社会环境的污染。除了来自家庭和学校不良影响,当今社会黄、赌、毒泛滥应当是最值得我们反思和重视的一个题。 (1社会刺激因素增多。随着现代社会的高速发展, 生活节奏加快, 下岗待业以及环境污染、噪音增多等,严重地干扰着中小学学生的正常休息、学习和健康。 (2社会不健康因素增多。如充满暴力和色情的音像制品和书干 0、大量的计算机游戏软件等十分容易引起青少年情绪的波动,甚至想入非非、萎靡不振,妨碍他们的学习、生活和人格的发展。 (3良莠不齐的社会信息诱惑。一是市场经济促进了社会的全面进步, 但同时也出现了一些拜金主义、享乐主义、腐朽生活方式的偏激倾向。二是物质生活的丰富使得青少年不再为衣食担忧,奢华的物质生活对于青少年存在极大的吸引力,容易使他们迷恋物质生活,使他们缺乏进取心。 三是有些格调不高或不健康的文化内容会让青少年意志消沉,耽于享乐,不利于青少年形成良好的道德观念与健康的人格。
四是见利忘义、唯利是图、坑蒙拐骗、以权谋私、权钱交易、贪污受贿等社会不良现象时有发生, 对社会风气造成较大的不良影响青少年正处于人生观、世界观形成阶段,缺乏社会经验和明辨是非的能力,受这种不良风气的影响,一些青少年经受不住各种物质享乐的诱惑,在一定条件和某种因素的作用下,极有可能走上犯罪的道路。 五是随着社会经济的发展,人、财、物大流动,社会还没有形成有效的约束机制, 这给犯罪造成可乘之机。六是当前升学、就业困难, 部分青少年过早离开校门, 走上社会,在择业无望,无所事事的情况下,精神空虚,苦闷彷徨,对前途失去信心,在物质利益和金钱享受的驱动下,很容易染上恶习,走上犯罪的道路。 (4多元的社会文化缺失规范的诱导。处于青少年时期的个体心理发展呈现出动荡性的特点,他们思维比较敏捷,对社会的看法容易极端与片面,容易受外部环境 的感染与影响。在开放的社会环境中,各种价值观、思想观念都会通过大众传媒来争夺市场,如果缺少必要的引导,相互矛盾、冲突的社会思想观念就会给青少年带 来困惑或迷茫,容易造成认识上的混乱,这些对处于自我同一性形成时期的青少年有不良的影响。 (5虚拟的社会文化导致与现实的失衡。计算机网络的发展为青少年提供了一个不用面对压力的文化空间。在这种文化空间里,社会被用高科技手段或多元的形式表现得唯美浪漫或黑暗恐怖。这种表现手法容易使青少年沉迷于虚拟文化中看不到真实的社会,失去对现实社会的感受力,失去积极参与社会生活的意识,缺乏应有的社会责任感, 不利于健康人格的形成。 2社会环境的不良影晌对青少年的教育带来了一定的难度椐调查表明,环境与教育的影响比是 8:2。青少年教育的效果为什 么不理想,关键的原因在于教育环境发生变化,环境影响力增强,导致对青少年行为 习惯的良好养成形成一定难度。 (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→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组成的所有字符串的集合