摘要：构造接收复杂语言的自动机是困难的，而复杂语言可以通过简单的语言进行语言间的运算而得到，文章根据右线性语言、上下文无关语言和上下文相关语言对联合，连接和迭代运算是封闭的特点，提出了利用简单自动机构造复杂自动机的方法。
关键词：语言；语言的运算；语言运算的封闭性；有限状态自动机；下推自动机
在形式语言和自动机的理论中，构造自动机识别和接收一个语言是研究的重点。对于复杂的语言，直接构造对应的自动机容易造成不一致性。如果一个语言是由3种基本运算中的某一种运算得到的，可以将该语言分解为比较简单的语言，先构造出接收简单语言的自动机，再利用语言运算的封闭性原理，就可以根据简单自动机直接构造出复杂自动机。
一、构造下推自动机
若语言L1和L2是两个上下文无关语言，分别接收语言L1和L2的下推自动机为：
M1=（Q1，∑1，Γ1，δ1，q1，Z01，Φ）
M2=（Q2，∑2，Γ2，δ2，q2，Z02，Φ）
假设Q1和Q2相交，Γ1和Γ2不相交；下推自动机以空栈方式接收语言。
（一）利用联合运算得到的语言构造
PDAM=（Q1UQ2U{q0}，∑1U∑2，Γ1UΓ2UZ0，δ，q0，Z0，Φ）
其中δ函数为：δ（q0，ε，Z0）=（q0，Z01）δ（q0，ε，Z0）=（q2，Z02）。对于Q1，中所有的状态q，Σ1U{ε}中的α，δ（q，α，Z）=δ1（q，α，Z）；对于Q2中所有的状态q，Σ2U{ε}中的α，δ（q，α，Z）=δ2（q，α，Z）。
该PDAM包括了原来M1和M2的所有δ函数，增加了2个扫描ε的δ函数，使得：从PDAM的开始状态出发，通过两个ε动作：δ（q0，ε，Z0）=（q0，Z01）和δ（q0，ε，Z0）=（q2，Z02），可以选择到达M1和M2的开始状态q1或q2，并将栈底符号Z0改为M1和M2原来栈底符号Z01或Z02，然后使用M1和M2的自己的δ函数，到达M1和M2的接收格局（空栈）。显然PDAM接收的语言是L（M1）和L（M2）的联合。
（二）利用连接运算得到的语言构造
PDAM=（Q1UQ2U{q0}，∑1U∑2，Γ1UΓ2UZ0，δ，q1，Z01，Φ）
其中δ函数为：对于Q1中所有的状态q，Σ1U{ε}中的α，δ（q，ε，Z）=δ1（q，ε，Z）。对于M1最后的状态转换函数：δ1（q，α，Z01）=（q’，ε）。增加：δ（q，α，Z01）=（q2，Z02）对于Q2中所有的状态q，Σ2U{ε}中的b，δ（q，b，Z）=δ2（q，b，Z）。
该PDAM包括了原来M1和M2的所有δ函数，增加了1个δ函数，使得：从M1的开始状态q1出发，使得从M1自己的δ函数，接受了语言L1的串后，使得改造的函数δ（q，ε，Z01）=（q2，Z02），到达M2的开始状态q2，栈底变为M2的栈底Z02，然后使用M2的自己的δ函数，借接收语言L2的串。显然PDAM接收的语言是L（M1）和L（M2）的连接。
（三）利用迭代运算得到的语言构造
PDAM=（Q1UQ2，∑1U∑2，Γ1UΓ2UZ0，δ，q1，Z01，Φ）
其中δ函数为：δ（q1，α，Z01）=（q1，ε）。对于Q1中所有的状态q，Σ1U{ε}中的α，δ（q，α，Z）=δ1（q，α，Z）。对于M1最后的状态转换函数：δ1（q，ε，Z01）=（q’，ε）。增加：δ（q，ε，Z01）=（q2，Z01）。
该PDAM包括了原来M1和M2的所有δ函数，增加了2个δ函数，使得：从M1的开始状态q1出发，使得新加的δ（q1，ε，Z01）=（q1，ε），以便接收空串ε，或者使用M1自己的δ函数接收了语言L1的某个串后，以将栈置空，或者使用新加的函数δ（q，ε，Z01）=（q，Z01），重新到达M1的开始状态q1，栈底还是M1的栈底Z01，以便迭代地接收输入串。显然PDAM接收的语言是L（M1）的闭包。
二、编写一个识别浮点数的自动机
编写一个词法分析器：根据需要写出正规定义；根据正规定义画出转换图；根据转换图写出词法分析器。本文详细讨论面向过程的语言来实现一个词法分析器（如c语言）。
我们需要一个nextchar（）函数，取得缓存中下一个等待分析的字符，这个函数完成2个任务：让输入指针向前移动一位；返回输入指针指向的字符。
定义一个变量token_beginning，在每个状态转换图开始的时候，记录输入指针的位置，定义forward变量作为输入指针
状态转换图被实现成为代码之后，每个状态都有属于自己的一块代码，这些代码按顺序完成以下工作：读取一个字符，通过nextchar（）函数。读取的字符（标志），如果它和当前状态的边上的标记相同，那么状态将转换到边所指向的状态，具体实现只需要一个语句就是state=xxx（xxx为目标状态）；如果当前状态的所有边的标记和这个读取字符不一样，那么表示没有找到token（词法记号），这时候需要调用fail（）函数。
fail（）函数完成这样的功能：指针回移，完成forward＝token_beginning的操作。找到适当的开始状态。假定所有的转换图都被尝试过并且无法匹配，此时会调用一个发现错误的小程序来报告错误。
请不要随意添加行为到各个状态所持有的代码中，应该以转换图中表示的行为为准。
定义一个全局变量lexical_value，用于保存一个指针，这个指针由install_id（）和install_num（）两个函数中的一个返回。
定义两个整形变量start，state，分别表示一个转换图的开始状态和当前的状态。
nexttoken（），这是词法分析器的主程序。
三、结束语
本文提出了根据语言的运算的封闭性构造自动机的方法；可以直接利用简单自动机构造复杂的自动机。如果一个语言是由3种运算复合运算而成的，可以将运算分解，构造更为复杂的各类自动机。
（作者单位：孟媛媛，保定市就业服务局；王宇，中国冶勘总局地球物理勘查院）
浅议汽车运输企业职工培训的问题与对策
吴登坤
摘要：随着社会主义市场经济的不断发展，特别是加入世界贸易组织后，汽车运输市场的竞争日趋激烈。汽车运输企业职工培训越来越不适应形式的发展。文章对汽车运输企业职工培训存在的问题进行了分析，并提出了相关对策。
关键词：职工培训；问题；对策
随着社会主义市场经济的不断发展，特别是加入世界贸易组织后，汽车运输市场的竞争日趋激烈。为适应日益激烈的竞争环境，占领汽车运输市场。各汽车运输企业一方面增加了新车型、新技术，另一方面在加强企业管理，提高服务质量，加强人才的培养，提高生产人员的素质上下了很大的功夫，以此提高企业的竞争力。而新车型、新技术的增加和人员素质的提高却与职工培训关系密切。因此，如何强化职工培训就显得更为重要。
一、目前汽车运输企业职工培训工作中存在的问题
由于社会主义市场经济的高速发展，作为一个汽车运输企业，不仅要保证安全生产满足市场的需求，而且要抓好职工的素质教育和技术培训。多年来，许多运输企业都总结出了一些自己成功的职教经验，然而，随着新车型、新技术不断地更新，致使企业职工教育培训明显滞后形势的发展。职教工作中一些不适应的问题也日益凸现，归纳起来有以下几个方面：
（一）认识不到位、重视程度不够
个别单位和个别领导认识仍然不够，存在一种完成任务的想法，重使用、轻培养的观念比较普遍。培训经费投入少，落实不到位；即使培训经费到位，也经常打着学习的招牌去外地旅游。培训设施不配套，不完善；在培训的过程中没有采取激励措施，职工在学习过后没有满足感，不能产生学习的动机。没有达到提高职工素质，提高生产效率，培养后备人才的目的，培训只是形式。
（二）工学矛盾日益突出
企业的工学矛盾突出主要表现为：职工或办学部门与企业领导争时间，争人员；职工与办学部门争时间；职工自身争工与学的得失。如何在圆满完成生产任务的同时，又对职工适时开展严格、认真的培训，这个矛盾始终是职工培训的痼疾。只重视生产，不问培训，职工的培训需求得不到满足。而发展培训，又使大量的现场工作缺乏人手，从而影响生产。在实践中学习，将知识用于实践的道理浅显明了，但具体操作起来很难。加之少数部门的领导面对培训任务时，不是着眼于采取有力措施，积极妥善地去处理、去克服工学矛盾，而是一味地满足生产的需要，忽视培训工作的重要性。这在一定程度上导致了工学矛盾成为了老大难问题。同时，人力资源科没有较好地考虑基层实际，一次性调训人数过多，造成工学矛盾更加突出。如客车驾驶员岗位的职工在日常工作当中，从表面上看，似乎工作不很紧张，但他们的工作时间非常分散。组织起来进行培训相当困难。而驾驶员自身的学习积极性又不高，再加上工资与工作量挂钩，致使工学矛盾十分突出，使本来就没有受过系统教育培训的职工忙于现场工作，而疏于业务知识的学习，久而久之，使职工的业务素质成为恶性循环，始终得不到有效提高。
（三）培训教材老化、理论知识太多，实际训练的操作性太差
由于汽车制造企业的高速发展，汽车运输企业汽车更新换代比较快。汽车的操作系统及使用已发生了很大的变化。而职工培训教材是几年前的版本，所介绍的知识陈旧，实用性不强。单纯文字多，实际训练较少；抽象的东西多，具体的内容少等直接影响了培训效果。
（四）职教队伍知识老化，难以适应形势需要
近几年，汽车技术发展速度是飞跃式的，教师却比较少参与到企业的汽车新技术培训中，无法实现知识的更新，职教人员讲授的知识已过于陈旧。难以适应新形势下开展职业技能培训的要求。汽车驾驶员教育工作中的师资力量来源于现场生产骨干，他们虽有较丰富的工作实践经验，但相当一部分人理论基础薄弱，较难适应快速发展、不断应用的新技术对培训者的要求，急需转学新技术和更新知识。
二、加强对企业职工教育培训工作的对策
如何提高职工素质，打造一支政治合格、技术过硬、作风优良、和谐发展的职工队伍，使企业快速稳定的发展。针对以上问题，经过认真分析、思考，笔者认为今后汽车运输企业的职教工作应在以下4个方面加强：
（一）引起领导重视，增强职工参训主动性
各级领导必须增强政治责任感，高度重视职教工作，率先垂范，做更新知识的表率，同时向职工宣传运输行业发展所面临的新问题、新形式和亟待解决的新课题，从生存的角度、发展的角度引导教育职工增强时代危机感和责任感，开拓创新思维，克服固步自封的陈旧观念，牢固树立不进则退、优胜劣汰的进取意识。要加强宣传力度，让培训学习的目的和意义深入人心，对职工培训教育要给人、给钱、给物，营造一个“尊重知识”、“尊重人才”的学习氛围；要加强职工的思想政治教育，引导职工从学校学习向终身学习转变，加强职工对“危机”意识的引导，从而实现“要我学”到“我要学”的转变。
（二）创新岗位练兵、技术比武，解决工学矛盾
岗位练兵、技术比武是提高员工综合素质的有效形式。我们应采取新的练兵的形式，依据不同岗位练兵的内容、要求，练兵活动的形式和方法应坚持面向生产实际的原则，因地制宜，因势利导。例如在汽车修理工岗位练兵时，可以把岗位练兵和技术比武、现场培训结合在一起，根据生产一线的实际需要来制订练兵的项目和计划，需要什么就训练什么、比赛什么、培训什么。激发一线员工立足岗位、自觉钻研业务、学习技术知识的热情，使广大员工真正掌握一线生产的基本技能和基本方法，提高技能素质。
（三）加强对职工培训教材编制选用工作
培训教材是学习知识技能的主要工具，也是企业教师讲授的主要材料，直接关系到专业知识传播的广度、深度和灵活度，也直接影响到职工的学习及阅读兴趣，因此，职工的培训教材建设和选用工作要突破现有模式，坚持3个原则：兴趣性、实用性、明了性。由于目前市场上一些教材老化，已不能跟上形式发展的需要。企业要根据自己的实际情况编制符合本企业的教材。如大屯煤电集团汽车运输分公司近几年来根据企业实际需要就编制了30万字的汽车驾驶员岗位培训教材。本教材以“普及安全行车知识和道路交通法律法规、提高驾驶员素质”为目标，注重培训内容的实际、实用和实效。在驾驶员岗位培训中收到较好的效果。
（四）加强职工教育教师队伍建设
建设具有良好的政治、技术业务素质，热爱职工教育工作，相对稳定的，与职工培训任务相适应的教师队伍和职工教育管理队伍，是搞好汽车运输职工教育的重要保证。企业职工教育教师要贯彻“专兼结合、以兼职教师为主”的原则。要制定鼓励政策，从企业中选拔一些符合条件的人员担任专职教师。聘请一些既有实践经验，又有一定理论水平和传授能力的专业技术人员作为兼职教师。提高职工教育教师的质量。要加强对职工教育教师的培养，制订教师进修，计划，分期分批地安排教师进修培训，拓展补充新知识，改善知识结构和教学方法，加强思想政治和师德教育，全面提高教学水平，以适应职工教育的需要。例如在选送技术工人到汽车厂家学习时，也让相关专业的教师去学习培训，使教师的知识能力与企业技术生产同步。
总之，在汽车运输企业职工培训工作中，虽然面临的困难和问题很多，但只要我们努力坚持“职工教育是安全生产的基础”这一方向，立足生产现场，一定能够把职工培训工作做好、做实，真正为安全生产提供可靠的保障。
参考文献：
曹振杰.人力资源培训与开发教程[M].人民邮电出版社,2006.
（作者单位：中煤大屯煤电公司汽车运输分公司。作者为经济师）
|
|