论文部分内容阅读
通过引入等价性原则，简化了对正则语言判定的步骤，并在有限自动机的状态集上引入等价关系，利用等价归并算法将给定的自动机中的等价状态进行归并，生成与其等价的最小自动机。
有穷自动机中的等价性与等价归并算法
【摘 要】
：
通过引入等价性原则，简化了对正则语言判定的步骤，并在有限自动机的状态集上引入等价关系，利用等价归并算法将给定的自动机中的等价状态进行归并，生成与其等价的最小自动机。
【机 构】
：
贵州大学计算机科学与工程学院
【出 处】
：
济南大学学报：自然科学版
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金重大国际（地区）合作研究项目（60310213）
其他文献
近几年来,我国文化产业发展迅猛,其中动漫产业和动漫高等教育的发展速度尤其突出,不到十年的时间里,设置动漫专业的高校达400多家,不少中等城市都创建了国家级的动漫产业园区
一台戏的好坏,除了音舞美的配合外,关键是演员,是演员之间的配合,是人物内心的交流,是真实自然的表演,也许有人会说,一台戏的成败主要是主要演员的发挥,但主要演员固然重要,
“舞台监督是演出团体的一种职务,演出期间负责后台组织和艺术行政领导工作。”这是来自《辞海》对舞台监督的定义。经过多年的舞台艺术演出实践,本人认为舞台监督的职能比《
中华传统文化伴随着中华历史绵延了五千多年,创造了璀璨的文明,而这样的文明离不开中华优秀传统文化的传承与发展。传承中华传统文化是适应时代需要,国家富强、人民安康的历
目的研究部分脾栓塞术(partial splenic embo1izaton,PSE)治疗肝硬化脾功能亢进产生脾栓塞综合征(splenic embolization syndrome,SES)的发病机理,并探讨临床处理方法,达到无
文化馆是公益性公共文化服务的基层组织,其所承载的群众文化事业是我国独具特色的社会主义文化的重要组成部分。它既有丰富群众业余文化精神需求的职能,也具有弘扬社会主义核
在舞台戏剧和电影、电视剧的创作中,都离不开化妆师对作品中的众多人物进行造型塑造,以表现各种人物在舞台剧或影视剧中的生活年代、社会地位、民族、性格、年龄、容貌特征等
2015年11月25日下午,西来镇第四届文体节朗读决赛暨闭幕颁奖仪式圆满结束。至此,西来镇第四届文体节完美收官。西来镇第四届文体节于10月15日开幕,历时40天。先后举办了社区
为隆重庆祝中国共产党建党90周年、西藏和平解放60周年,充分展示拉萨在党中央、国务院的亲切关怀下,在全国人民特别是江苏、北京两省市的大力援助下,在区市党委、政府的正确