表面收卷形式在复卷机
表面收卷形式在复卷机、分条机、分切机、分纸机中的运用及其结构和特点
在薄膜的生产线中把生产出来的薄膜卷绕在纸芯上成为一卷的辅助设备称为复卷机。复卷机的收卷形式有多种，按照卷取的原理一般分为表面收卷、中心收卷、表面跟中心结合式收卷、间隙式收卷等形式。按照收卷的工位分又有单工位、双工位或者多工位收卷等形式。这里介绍表面收卷常见的几种结构形式。
表面收卷是利用表面卷取辊与被卷取材料的表面摩擦，来实现对膜卷的驱动而实现收卷的，所以又称为接触式收卷或者摩擦式收卷。常用的表面摩擦卷取形式有单辊表面收卷跟双辊表面卷取两种。
单辊式表面收卷
一、结构形式一（图1）
如图1所示的单辊式表面卷取机的结构，收卷轴跟纸芯靠在卷取辊2上，卷取辊2在电机的驱动下转动时，卷取辊与纸芯4之间的摩擦力带动纸芯4与芯轴5一起转动从而实现对薄膜的收卷。随着膜卷直径的增大，膜卷沿着导轨逐渐往外移动。芯轴一般多数采用气胀式芯轴，操作方便，夹紧可靠。膜卷的表面速度基本上等于卷取辊的表面速度，卷取的速度可以通过改变卷取辊2的转速来实现，与膜卷直径的大小变化无关。
根据摩擦力F=fN（f为摩擦系数，N为正压力），在收卷过程中膜卷跟表面辊间的摩擦系数f不变，正压力N=mgcosα，（m为膜卷的质量，α为芯轴与导轨面接触点的切线与水平线的夹角），膜卷的质量随着直径的增大而增大，为了保持膜卷里外的紧密性一致，导轨
面跟水平线的夹角要逐渐减少，使膜卷作用于卷取辊上的正压力能够基本保持不变。同时膜卷移动过程中必须保证收卷轴的轴线跟表面辊的轴线平行，也就是膜卷跟表面辊必须始终保持线接触，才有足够的卷取力，才能收卷紧密、平整。
二、结构形式二（图2）
单纯依靠收卷轴跟膜卷的重力产生的摩擦力有时是不够的，特别是对于宽幅的薄膜收卷。所以一些收卷机采用如图2所示的结构，采用两个压臂作用在收卷轴的两端，通过调节气缸的压力，可以改变膜卷跟卷取辊间的摩擦力，从而达到调整收卷紧密程度的需要。同时两端的压臂也有利于保证收卷轴两端的平行关系。（图3）
一般膜卷的收卷都是内紧外松，为了达到这个目的，收卷过程中，压臂作用在收卷轴两端的压力应该是逐渐减小的，可以通过逐渐减小气缸的气体压力来实现这个目的。可以采用比例压力阀，输入控制电流来控制压力的大小，但这种做法比较复杂。另外一种简单的方法就是直接利用气缸跟压臂的夹角变化来实现。如图3所示，气缸作用在压臂上的力矩为
T=FLcosα，随着收卷过程的进行，α越来越大，则力矩T越来越小。
三、结构形式三（图4）
上面的收卷形式只提供单个收卷位置，所以无法实现自动换卷。换卷时会造成卷料的浪费，浪费程度取决于操作工人的熟练程度。如图4所示是另一种单辊式的表面收卷机的结构，该结构提供了两个收卷位置，可以实现不停机换卷。其过程是开始时芯轴跟纸芯在摆臂II
上进行收卷，当膜卷直径达到要求时，气缸8驱动摆臂II往外摆动，将膜卷放置到卸卷的位置。这时切刀5动作，将薄膜切断。在切断膜料时，备用的纸芯下降到摆臂I上，纸芯上预先贴有双面胶纸，切断的膜料被卷入到新的纸芯上。摆臂II将膜卷放置到卸卷的位置上，然后在气缸的作用下往回摆，靠近卷取辊。摆臂I旋转，将已经打底好的膜卷交换到摆臂II 上继续收卷。这样就实现了一次循环。设置好程序，收卷机就可以自动连续的动作，实现自动切断，自动换卷。
双辊驱动表面收卷（图5）
如图5所示，由表面收卷辊I和II驱动膜卷进行收卷，随着卷径的增大，膜卷的中心垂
直上升。在膜卷的顶部设置压辊6，该辊通过气缸或油缸作用在膜卷上，起到增加膜卷跟表面收卷辊之间的摩擦，特别是在膜卷的直径很小时其作用更加重要。随着膜卷质量不断增大，膜卷跟卷取辊之间的摩擦力也不断增大，这样会使膜卷越卷越紧，从而会把膜压出皱纹。为了避免这个缺陷，膜卷直径逐渐增大时，压辊的压力应该逐渐减小，保持气压或液压力跟膜卷的重力和为一恒定常数。为了使收卷辊对薄膜有足够的牵引拉力，薄膜跟表面收卷辊I要有一个较大的包角。为了卷取紧密，卷取辊II的表面线速度应该稍大于卷取辊I。
双辊表面收卷机通过增加卷取辊可以改为三辊或四辊收卷机，其作用是增加收卷的工位。要进行换卷时，将膜卷移到后面的辊上，在原来的位置上重新放上新的纸芯，然后就可以将膜料切断,卷入到新的纸芯上，从而减少换卷时所占用的时间。
单辊式的表面收卷机常用于包装膜的收卷，双辊式的表面收卷机常用于农地膜的收卷。
表面收卷的优点：
1）结构简单，膜卷由表面驱动辊支撑，卷取轴受力小，不需要大的刚性。
2）控制方便，膜卷的线速度基本跟表面卷取辊一致，收卷的速度可以通过改变驱动卷取辊的电机转速来达到。卷径的大小对收卷的速度没有影响。
3）表面收卷对一般薄膜都能收卷紧密。
表面收卷的缺点：
1）不适用特别光滑、易于出现擦痕的材料。
2）不适用卷取厚度较大的薄膜。
表面收卷的代表机型有XW-710,XW-808A,XW-808B,XW-808C，XW-808D。
XW-710分纸机
XW-808A分条机
XW808B分切机
XW-808C分切机
XW-808D分切复卷机
（本文转自：表面收卷形式在复卷机、分条机、分切机、分纸机中的运用及其结构和特点
形式语言与自动机
形式语言与自动机的发展和在计算理论中的作用 2015060104020王桢 形式语言是语言学衍生过来的，开始形式语言并没有用于研究计算机编程语言，而只是研究自然语言的结构。在电子计算机出现以后，人们就马上想到用计算机来作自然语言的机械翻译。可是这项工作并没有所成果，对自然语言的结构 理解太片面化，翻译质量不理想也很难提高。1956年，乔姆斯基发表了用形 式语言方法研究自然语言的第一篇文章。他对语言进行定义：给定一组符号，称 为字母表，用∑表示。又用∑*表示∑中字母组成的所有符号串的集合。∑*的每个子集都是∑上的一个语言。乔姆斯基的语言定义方法为人们所公认，一直沿用下来，乔姆斯基根据文法将语言分成3大类。同时克林在研究神经细跑中，建立 了识别语言的系统有穷状态自动机。乔姆斯基发现自动机和文法分别从生成和识别去表达语言，并建立了形式文法和自动机之间的联系，证明语言的形式文法与自动机之间存在着如下的对应关系：①若某一语言能用图灵机来识别，则它就能 用O型文法生成，反之亦然；②若某一语言能用线性有界自动机来识别，则它 就能用上下文敏感文法生成，反之亦然；③若某一语言能用后进先出自动机来识别，则它就能用上下文自由文法生成，反之亦然；④若某一语言能用有限自动机来识别，则它就能用有限状态文法生成，反之亦然。这一成果将形式语言引入数 学，使得形式语言真正诞生。1960年，算法语言ALGOL60报告发表。1961年，又发表了ALGOL60修改报告。在这两个报告中，第一次使用一种称为BNF 范式的形式方法来描述程序设计语言ALGOL60的语法。不久，人们即发现BNF 范式极其类似于形式语言理论中的上下文无关文法，从而打开了形式语言广泛应用于程序设计语言的局面，并给形式语言理论本身的研究以极大的推动，使它发展成为理论计算机科学的一个重要分支。 形式语言理论是从语言学衍生而来，作为一种理解自然语言的句法规律。在发展过程中人们发现其在计算机语言中的作用，计算机语言在计算机科学中，形式语言通常作为定义编程语言和语法的基础。对编程语言编译，使之转换成机器语言，形式语言在这一工作中有很重要的作用。形式语言推动了计算机学科的发展，并成为计算机学科里重要的分支。 19世纪中，布尔用数学方法研究思维规律的问题建立了逻辑代数，即布尔代数。肖斯塔科夫和仙农，独立地应用布尔代数于继电器接点电路的分析和综合,
《形式语言与自动机》(王柏、杨娟编著)课后习题答案
形式语言与自动机课后习题答案 第二章 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 ⑥
电机型号及参数对照表
简介 变频调速电机简称变频电机，是变频器驱动的电动机的统称。实际上为变频器设计的电机为变频专用电机，电机可以在变频器的驱动下实现不同的转速与扭矩，以适应负载的需求变化。变频电动机由传统的鼠笼式电动机发展而来，把传统的电机风机改为独立出来的风机，并且提高了电机绕组的绝缘性能。在要求不高的场合如小功率和频率在额定工作频率工作情况下，可以用普通鼠笼电动机代替。 主要参数 品牌：ABB 产品类型：三相异步电动机 型号：QABP 4KW-4P 极数：4极 额定功率：4KW 额定电压：380/415/440（V） 额定转速：1450（rpm） 产品认证：CE 应用范围：机械设备行业均可 技术特点 效率高 达到欧洲CEMEP-EU效率等级电机标准二级值，符合中华人民共和国国家标准GB18613-2002中小型三相异步电动机能效限定值。双频宽电压
电压范围220V~690V，适用50Hz和60Hz电源。 噪声低 通过优化电磁设计、通风状况、结构尺寸等技术，M2JA系列电动机的噪声较低。 轴承负载能力高 电动机选用深沟球轴承，寿命长，80-132中心高电动机为永久型润滑，160-355设有加油装置。 可靠性好 电动机为全封闭风冷结构，防护等级IP55，材料及工艺符合环境要求。电动机机械强度高，坚固耐用，防锈防腐性强。绕组可靠性好，采用F级绝缘结构，B级考核。并可根据用户需要增加PTC热敏电阻或热敏开关。 本系列电机功率从0.25KW-315KW，机座中心高从71mm-355mm。可广泛应用于轻工，纺织，化工，冶金，机床等需要调速转动装置的行业中，是一种理想的调速动力源。 特殊设计 电磁设计 对于变频电动机，由于临界转差率反比于电源频率，可以在临界转差率接近1时直接启动，因此，过载能力和启动性能不在需要过多考虑，而要解决的关键问题是如何改善电动机对非正弦波电源的适应能力。方式一般如下： 1）尽可能的减小定子和转子电阻。
形式语言与自动机理论试题答案解析
形式语言与自动机理论试题答案解析 一、按要求完成下列填空 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
电机型号参数大全
电机型号参数大全，再也不怕看不懂型号了电动机型号是便于使用、设计、制造等部门进行业务联系和简化技术文件中产品名称、规格、型式等叙述而引用的一种代号。下面为大家介绍电动机型号含义等信息。 一、电动机型号组成及含义? 由电机类型代号、电机特点代号、设计序号和励磁方式代号等四个小节顺序组成。 1、类型代号是表征电机的各种类型而采用的汉语拼音字母。 比如：异步电动机?Y?同步电动机?T 同步发电机?TF?直流电动机?Z 直流发电机?ZF 2、特点代号是表征电机的性能、结构或用途，也采用汉语拼音字母表示。 比如：隔爆型用B表示?YB轴流通风机上用?YT 电磁制动式?YEJ ?变频调速式?YVP 变极多速式?YD?起重机用?YZD等。 3、设计序号是指电机产品设计的顺序，用阿拉伯数字表示。对于第一次设计的产品不标注设计序号，对系列产品所派生的产品按设计的顺序标注。 比如：Y2?YB2 4、励磁方式代号分别用字母表示，S表示三次谐波，J表示晶闸管，X表示相复励磁。 如：Y2--?160?M1?–?8 Y：机型，表示异步电动机; 2：设计序号，“2”表示第一次基础上改进设计的产品; 160：中心高，是轴中心到机座平面高度; M1：机座长度规格，M是中型，其中脚注“2”是M型铁心的第二种规格，而“2”型比“1”型铁心长。 8：极数，“8”是指8极电动机。 如：Y?630—10?/1180 Y表示异步电动机; 630表示功率630KW;
10极、定子铁心外径1180MM。 二、规格代号主要用中心高、机座长度、铁心长度、极数来表示? ? 1、中心高指由电机轴心到机座底角面的高度;根据中心高的不同可以将电机分为大型、中型、小型和微型四种，其中中心高 H在45mm~71mm的属于微型电动机; H在80mm~315mm的属于小型电动机; H在355mm~630mm的属于中型电动机; H在630mm以上属于大型电动机。 2、机座长度用国际通用字母表示：S——短机座 M——中机座 L——长机座 3、铁心长度用阿拉伯数字1、2、3、 4、、、由长至短分别表示。 4、极数分2极、4极、6极、8极等。 三、特殊环境代号有如下规定： 特殊环境代号 “高”原用G 船(“海”)用H 户“外”用W 化工防“腐”用F 热带用T 湿热带用TH 干热带用TA 四、补充代号仅适用于有补充要求的电机? 举例说明：产品型号为YB2-132S-4?H的电动机各代号的含义为： Y:?产品类型代号，表示异步电动机; B:?产品特点代号，表示隔爆型; 2:?产品设计序号，表示第二次设计; 132：电机中心高，表示轴心到地面的距离为132毫米; S:?电机机座长度，表示为短机座;
形式语言与自动机课后习题答案
形式语言与自动机课后作业答案 第二章 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
电动机型号参数表
电机厂、电动机厂家、Y系列电动机价格、异步电机型号、河南三相异步电动机、电磁调速电动机、振动源三相异步电动机、电磁制动三相异步电动机、变频调速三相异步电动机、力矩三相异步电动机、隔爆型三相异步电动机 产品详细说明： Y系列三相异步电动机是一般用途鼠笼型异步电动机基本系列，全国统一设计。它的中心高、功率等级、安装尺寸均符合IEC国际电工委员会标准。产品可以和国内外各类机械设备配套。 Y系列电机中心高80－355mm。绝缘等级为B级，外壳防护等级IP44，冷却方式IC411。基本安装方式有IMB3、IMB5、IMB35、V1、V3等。工作方式：S1连续工作制，环境温度－15— +40℃，海拔1000米以下。电压380V，频率50H Z。接法：3KW及以下为Y接，4KW及以上为△接。 Y系列电机具有效率高，能耗少、噪声低、振动小、重量轻、体积小、性能优良，运行可靠，维护方便等优点。广泛用于工业、农业、建筑、采矿行业的各种无特殊要求的机械设备。如风机、水泵、机床、起重及农副产品加工机械等。
B35尺寸数据 机座号凸缘 号 极数 机座轴伸凸圆端盖 AB AC AD HD L A A/2 B C H K D E F G M N P R S T 孔 数 Y80 FF16 5 2.4 12 5 62.5 10 50 80 1 1 9 40 6 15. 5 16 5 13 20 1 2 3. 5 4 16 5 17 5 15 175 290 Y90S 2.4.6 14 70 56 90 2 4 50 8 20 18 19 5 16 195 315 Y90L 12 5 340 Y100 L FF21 5 16 80 14 63 10 1 2 2 8 60 24 21 5 18 25 1 5 4 20 5 21 5 18 245 380 Y112 M 19 95 70 11 2 24 5 24 19 265 400 Y132 S FF26 5 2.4.6. 8 21 6 108 89 13 2 3 8 80 1 33 26 5 23 30 28 27 5 21 315 475 Y132 M 17 8 515 Y160 M FF30 25 4 127 21 10 8 16 1 5 4 2 11 1 2 37 30 25 35 1 9 5 33 33 5 26 5 385 605
电动机型号全参数列表
Y系列(IP44)交流电机 一、概述 Y系列电动机是一般用途的全封闭自扇冷式鼠笼型三相异步电动机。安装尺寸和功率等级符合IEC标准，外壳防护等级为IP44，冷却方法为IC411，连续工作制（S1）。适用于驱动无特殊要求的机械设备，如机床、泵、风机、压缩机、搅拌机、运输机械、农业机械、食品机械等。 Y系列电动机效率高、节能、堵转转矩高、噪音低、振动小、运行安全可靠。Y80~315电动机符合Y系列（IP44）三相异步电动机技术条件JB/T9616-1999。Y355电动机符合Y系列（IP44）三相异步电动机技术条件JB5274-91。Y80~315电动机采用B级绝缘。Y355电动机采用F级绝缘。额定电压为380V，额定频率为50Hz。功率3kW及以下为Y接法；其它功率均为△接法。电动机运行地点的海拔不超过1000m；环境空气温度随季节变化，但不超过40℃；最低环境空气温度为-15℃；最湿月月平均最高相对湿度为90%；同时该月月平均最低温度不高于25℃。 电动机有一个轴伸，按用户需要，可制成双轴伸，第二轴伸亦能传递额定功率，但只能用联轴器传动。
Y355M4-8160 319 740 94.0 0.8 1.3 6.3 2.0 99 4.5 1730 Y355L3-8185 368 742 94.2 0.8 1.3 6.3 2.0 99 4.5 1840 Y355L4-8200 398 743 94.3 0.8 1.3 6.3 2.0 99 4.5 1905 同步转速600r/min 10级 Y315S-1045 101 590 91.5 0.7 1.4 6.0 2.0 82 87 2.8 838 Y315M-1055 123 590 92.0 0.7 1.4 6.0 2.0 82 87 2.8 960 Y315L2-1075 164 590 92.5 0.8 1.4 6.0 2.0 82 87 2.8 1180 Y355M1-1090 191 595 93.0 0.8 1.2 6.0 2.0 96 4.5 1620 Y355M2-10110 230 595 93.2 0.8 1.2 6.0 2.0 96 4.5 1775 Y355L1-10132 275 595 93.5 0.8 1.2 6.0 2.0 96 4.5 1880 Y系列异步电动机安装尺寸 B3机座带底脚、端盖上无凸缘的电动机安装尺寸 机 座 号 极 数 安装尺寸及公差 外形尺寸 Overall dimension A A/2 B C D E F G1)H K2) AB AC AD HD L 基本 尺寸 基本 尺寸 极限 偏差 基本 尺寸 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 基本 尺寸 极限 偏差 位置度 公差 80M 2、4 125 62.5 ±0.50 100 50 ±1.5 19 40 ±0.310 6 -0.030 -0.036 15.5 -0.10 80 0-0.5 10 ф1.0 165 175 150 175 290 90S 2、4、6 140 70 100 56 24 50 8 20 -0.20 90 180 195 160 195 315 90L 125 340 100L 160 80 140 63 ±2.0 28 60 ±0.370 24 100 12 205 215 180 245 380 112M 190 95 140 70 112 245 240 190 265 400 132S 2、4、6、8 216 108 140 89 38 80 10 33 132 280 275 210 315 475 132M 178 515 160M 254 127 ±0.75 210 108 ±3.0 42 110 ±0.430 12 0-0.043 37 160 15 ф1.5 330 335 265 385 605 160L 254 650 180M 279 139.5 241 121 48 14 42.5 180 355 380 285 430 670 180L 279 710 200L 318 159 305 133 55 16 49 200 19 395 420 315 475 775 225S 4、8 356 178 286 149 ±4.0 60 140 ±0.500 18 53 225 435 475 345 530 820 225M 2 311 55 110 ±0.430 16 49 815 4、6、8 60 140 ±0.500 18 53 845 250M 2 406 203 ±1.00 349 168 250 24 ф2.0 490 515 385 575 930 4、6、8 65 58 280S 2 457 228.5 368 190 280 0-0.10 550 580 410 640 1000 4、6、8 75 20 0-0.052 67.5 280M 2 419 65 18 0-0.043 58 1050 4、6、8 75 20 0-0.052 67.5 315S 2 508 254 406 216 65 18 0-0.043 58 315 28 744 645 576 865 1240 4、6、8、10 80 170 22 0-0.052 71 1270
形式语言与自动机理论蒋宗礼第一章参考答案
第一章参考答案 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 请用命题法给出下列集合
形式语言与自动机理论试题
形式语言与自动机理论试题 、按要求完成下列填空 1. 给出集合{①,{①}}和集合{￡ ,0,00}的幕集 (2x4') ⑴{①，{①}，{{①}}，{①，{①}}} (2) {①,{ ￡ },{0},{00},{ ￡,0},{ ￡,00},{0,00},{ ￡ ,0,00}} 2. 设刀={0,1},请给出刀上的下列语言的文法(2x5') (1) 所有包含子串01011的串 S T X01011Y Xr |0X|1X Yf |0Y|1Y (2) 所有既没有一对连续的0,也没有一对连续的1的串 A T￡ |A ' ” A T0|01|01A ' A T 1|10|10A ” 3. 构造识别下列语言的DFA 2x6' (1) {x|x {0, 1}+且x以0开头以1结尾} (设置陷阱状态，当第一个字符为1时，进入陷阱状态) (2) {x|x {0, 1}+且x的第十个字符为1} (设置一个陷阱状态，一旦发现x的第十个字符为0，进入陷阱状态) 0,1
、判断(正确的写 T ,错误的写F ) 5x2 1?设R 和R 2是集合{a,b,c,d,e}上的二元关系，则 (R 只2 )民 R R 只只 (T ) 任取(x.,y),其中 x,y {a,b,c,d,e}，使得(x,y) (R R 2)FR 。 不成立，假设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分)。 S aBC|aSBC aB ab bB T bb CB T BC bC T bc C C T cc 推导一： S=>aSBC =>aaSBCBC =>aaaBCBCBC =>aaabCBCBC =>aaabBCCBC =>aaabbCCBC =>aaabbCBCC z((x, z) R R 2 (z, y) R 3) z {a,b,c,d,e} z((x, z) R 1 (x, z ) R 2 (z, y) R 3) z((x,z) R 1 (z,y) R a ) z((x,z) R 2 (z, y) (x,y) R 1 R 3 (x, y) R 2R 3 (x, y) R 1 R 3 R 2 R 3 2.对于任 ?非空集合A , ①2A (T ) 3.文法G : S f A|AS A —? a|b|c|d|e|f|g 是 RG (F) 型语言 2型语言 1型语言 0型语言 (T ) * (rs+s ) * * r=rr s (rr s ) * (F ) R a )
《形式语言与自动机》(王柏、杨娟编著)北邮出版社_课后习题答案
北京邮电大学——形式语言与自动机课后作业答案 第二章 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组成的所有字符串的集合
第二章节形式语言与自动机理论参考测试答案
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∑=为字母表中０个字符组成的。这样，当字母 表中没有字符的情况，字母表也有一个元素，字母表为空就没有意义，而且，如果字母表为空，将无法定义其上的语言，使得理论体系不严密。 ? 有穷：我们将语言抽象成形式语言的目的就是为了有穷的表示无限的语言，在此基础上 我们才定义了字母表和语言，如果字母表为无穷的，他就违背了我们研究问题的初衷，这也使得研究失去意义
形式语言与自动机期末测试题
《形式语言与自动机》期末测试题 （规定时间：2小时） 学号姓名 1. (12 pts) 选择填空（多选）： (a) 由正规表达式a* 定义的语言；A,C（或只回答C） m m?m ?0} {a b ；B (b) 语言mm m?m ?0} c ；D{a (c) 语言b m n m?m,n ?0} c ；(d) 语言{a B b (e) 对角化（diagonalization）语言L ；F d(f) 通用语言（universal）语言L ；E u供选择的答案： A. 是某个有限状态自动机的语言； B. 是某个下推自动机的语言, 但不是任何有限状态自动机的语言； C. 是某个有限状态自动机的语言,但不是任何空栈接受方式的确定下推自动机的语言； D. 是某个可停机的图灵机的语言, 但不是任何下推自动机的语言； E. 是某个图灵机的语言, 但不是任何可停机的图灵机的语言； F. 不是任何图灵机的语言. ?, q, B, {q }）有如下转移规则：图灵机（{ q, q, q, q }, { 0,1 }, { 0,1,B }, 2. (7 pts)320013?（q, 0）=（q,1, R）10?（q, 1）=（q, 0, L）21?（q, 1）=（q, 1, R）02?（q, B）=（q, B, R）310110开始,该图灵机可以到达的完整的ID序列, 直到它停机. qID给出从初始0，，C 和 D. 3. (12 pts)设有四个语言（或问题）AB这些语言可以是，也可以不是递归可枚举语言，但已知如下条件：（此题出得不好） i. A 可以归约到B（不一定是多项式时间归约，下同）； B 可以归约到C；ii. D 可以归约到iii. C； 对于以下 6 个命题，分别指出它们是“真”，或是“假”，或是“不能确定”： (a) A 是递归可枚举的但不是递归的，而C 是递归的. 假（A 不是递归的与C是递 归的不可能同时成立） (b) B 不是递归的，而D 是递归可枚举的. 不能确定 (c) A 的补不是递归可枚举的，而B 的补是递归可枚举的. 不能确定 假. 的补是递归的C 的补不是递归的，而B (d) . 不能确定A 是递归的，那么B 的补是递归的(e) 如果 . 真是递归的，那么D 的补是递归的(f) 如果C下面的左图表示a. ?b, B?BA?a的产生式集合为：S?AS?b, A?BB?4. (11 pts) 文法G 算法时所构造的表，各集合与表元素符号之间的CYK 和字符串ababb 应用对于文法G . 试问对应关系可参照右边的图(5 pts) X 时与哪几对表元素相关？(a) 计算15{S,A,B} (5 pts) (b) X = ？15 Yes L(G)? (1 pt) (c) 是否有ababb ?XX5511XXS,A,B S }{}{5214S,B S XXA,B X}{{}}{513324?XXXS,B S S,B X}{}{}{51223344A,B S,A S,A A,B XXS,A XXX}{{}{}}{}{5541134322aaaaabbaba413255. (8 pts)对于
北邮形式语言与自动机四五章答案
形式语言与自动机作业参考答案（仅供参考） 第四章 2．最左推导：E→E+T→T+T→E+T→b+T→b+T/F→b+F/F→b+b/F→b+b/b 最右推导：E→E+T→E+T/F→E+T/b→E+F/b→E+b/b→T+b/b→F+b/b→b+b/b 8.(1)由题：S,D,E为有用非终结符，删去有关C的生成式，得：G1:S→ED,D→a,E→b (2)由题：S,D,E为有用非终结符，删去有关C的生成式，得：G2:S→D,D→bS|b,E→DS|b. 又E不可达，删去有关E得生成式，得：G2:S→D,D→bS|b 9．由题：N’={S,C,D,E},因为S∈N’，所以P1中加入生成式:S1→S|ε,变换后的无ε生成式的等价文法为：G1={N1,T,P1,S1} N1={S1,S,C,D,E} P1:S1→S|ε S→DCE,D→CC,C→EE|b,E→DD|a 10.把下列文法变换为无ε生成式、无单生成式和没有无用符号的等价文法： S →A1 | A2 , A1→A3 | A4 , A2→A4 | A5 , A3→S | b |ε, A4→S | a，A5→S | d |ε 解: ⑴由算法3，变换为无ε生成式： N’ = { S, A1,A2,A3,A4,A5 } G1 = ( { S1,S, A1,A2,A3,A4,A5 } , { a,b,d }, P1 , S1 ) ,其中生成式P1如下： S1→ε| S , S →A1 | A2 , A1→A3 | A4 , A2→A4 | A5 , A3→S | b , A4→S | a , A5→S | d , ⑵由算法4，消单生成式： N S1 = { S1,S,A1,A2,A3,A4, A5 } , N S = N A1 = N A2 = N A3 = N A4 = N A5 = { S, A1,A2,A3,A4, A5 } , 运用算法4，则P1变为： S1 →a | b | d |ε, S →a | b | d , A1→a | b | d , A2→a | b | d , A3→a | b | d , A4→a | b | d , A5→a | b | d ⑶由算法1和算法2，消除无用符号，得到符合题目要求的等价文法： G1 = ( { S1 } , { a,b,d } , P1 , S1 ) ，其中生成式P1为：S1→a | b | d |ε. 11. 设2型文法G = ( { S,A,B,C,D,E,F } , { a,b,c } , P , S ) ,其中P： S →ASB |ε; A →aAS | a ; B →SBS | A | bb 试将G变换为无ε生成式,无单生成式,没有无用符号的文法,再将其转换为Chomsky 范式. 解: ⑴由算法3，变换为无ε生成式：