文档介绍：西南大学
硕士学位论文
关于若干广义析取语言和广义正则语言的研究
姓名:黄磊
申请学位级别:硕士
专业:基础数学
指导教师:郭聿琦
20070401
;;;一;;;;一关于若干广义析取语言和广义正则语言的研究摘要塑室奎兰堡兰兰堡鎏圣;,结合码的理论,我们详细讨论了由前缀笞海海谧海庾码所定义的广义析取语青的性质,,为回答刘云在其博上学位论文中提出的问题欠袼邢喽哉蛴镅远伎梢苑纸成正则语言和非稠密语言的并,我们讨论了稠密相对正则语言的若干性质,:语言句法幺半群广义析取语言相对正则语言码
堑里奎兰堡兰兰丝丝圣垒呈量堡垒丝琤,琽琣甋瑃篈琣舀、,:瑂胾:篜琤瑆.,琯琧..
:蹿吒邮编:‘』丝学位论文作者::伊闒月纱日:奠口。牌月恪日电话:塑膛兰差王羞王亡墓盘垦透宣狸亡墓垂型适宣的盈究学位论文题目:本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含本学位论文作者完全了解西南大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权西南大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ椋韭畚模嚎诓槐C埽口保密期限至年月止学位论文作签字日期:工作单位:通讯地址:为获得西南大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。描等复制手段保存、汇编学位论文。
塑童查兰堡圭兰篁篁圣;墼;童言前有:,.析取语言浚瑀,一析取语言【】,晃鋈∮镅訹浚琿斤取语言等【、代数学、组合数学、概率论等一些理论性学科的发展密切相关,而且在许多新兴的应用性学科如运筹学、控制论、最优化理论、密码学、生物信息学中都有莺要的应用,,在新崛起的计算机科学的推动下,,从七十年代初起,∮镅岳嗖皇亲魑U蛴镅缘推广而提出的,无论在什么字母表上,,一个语言不是正则语言就是析取语言】.关于析取语言的理论,从上世纪七十年代到现在,国内外许多专家学者如甁.,郭聿琦,甅.,,甂,甋.,甋.,,主要的参考文献有浚弊帜副砗兄辽倭礁鲎帜时,,郭聿琦,甅.,甁.,┳ḿ叶晕鋈∮镅宰髁烁髦滞苆—鳎谖鋈∮镅哉飧黾ǘ松建立了一个层次结构,开创了语言的,“,结合码论定义了若干由码定义的广义析取语言类,本文在第二章中主要对这类广义析取语言进行了详细的讨论,,恐卸ㄒ辶讼喽哉蛴镅裕⒅,本文的第三部分主要是对稠密相对正则语言进行讨论,并给出了这’。问题的龅燃劭袒N侍獾慕饩鎏峁了新的途径.;
—。一第禄靖拍于半群代数理论的系统介绍可参考氖椤】或氖椤縯关于语言学,码论方面的知识,可参考【,鳯的书【】,∈埔桓鯷左,右】理想,为主理想,若,,右】理在本章,⋯些基本概念:,都可以在称二元组,.R桓