教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 论文> 其他论文> 本原字的问题

本原字的问题

上传者:网友
|
翻新时间:2023-02-03

本原字的问题

本原字的问题

摘要

本原字是代数语言学中1个基本且重要的概念.它主要应用是在可识别语言与有限自动机中,而关于对可识别语言与自动机1直是理论计算机科学研究中的重要分支.Shyr和Yu提出了关于正规语言的两个猜想:每个稠密正规语言含有非本原字;每个稠密正规语言中也含有本原字.目前,在计算机中有许多种语言,语言种类之多类似于代数系统之多.自由含幺半群是研究形式语言的基础.形式语言研究的主要对象是文法规则,根据不同的文法规则就可以产生不同的计算机语言.那么,在本原字的研究中也用到半群.本文首先通过半群在形式语言等方面的广泛应用,引进本原字的概念;其次,用数形结合的方法对本原字的性质进行讨论,给出本原字的判定方法;最后对于本原字和码之间的关系,本文略为涉及.

关键词: 半群;自由幺半群;本原字;码

The Problem of Primitive Word

ABSTRACT

Primitive word is a basic and important concept in the algebra languages. It is used in identify languages and finite automata, but they are important offsets in the research of theory computer. Shyr and Yu give two thoughts of formal language: every dense regular language contains imprimitive words, and also contains primitive words. There are many languaes in the computer at present, and the kind of languages are as many as algebraic systems. Free monoid is a basic of researching formal language. Primary object of studying formal language is grammar rule, and different grammar rule may give birth to different computer language. Of course, semigroup is also used in primitive word. First, semigroup has great application in formal language, that the concept of primitive word is introduced. Secondly, primitive word is talked about in character and used in diagram. And the method of judge and primitive word are presented. At last, it is touched upon the connection of primitive word and code.

Key words semigroup; free monoid; primitive word; code

下载文档

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

网友最新关注

天界奥运会
赢奥运得宝
网魔世界奇遇
心梦“生日”
魔幻星球
永远的纯真
梦幻三剑士
魔幻世界大冒险
天界奥运会
诉说着的纯真
寻找“快乐星球”
魔幻星球
魔幻世界冒险记
远途记
生日梦想之旅
关于后危机时代发展我国技术出口的思考
中国与欧盟经济波动的同步性研究分析
信息产品对国际贸易及其理论
试论我国服务外包业的发展对策探析(供参考)
关于后金融危机时期转轨国家经济发展态势分析
会计准则国际趋同的经济后果浅谈
后金融危机时代中印经贸合作发展问题及对策
试论中国服务外包业的发展
环境贸易壁垒问题及其对策浅析
欧盟经济社会发展的双刃剑分析
中部地区服务贸易发展的现状及策略
试论拉登之死的国际经济效应影响
论清代前期对缅贸易政策及管理
欧洲中央银行体系及其运做方式
论双边市场的兴起及我国发展现代服务业
蜗牛的奖杯教案设计一最新
母亲的恩情原文名师推荐
课堂上的“艺术人生”——感受特级教师于永正精彩推荐
狐假虎威教案教学设计四精彩推荐
蜗牛的奖杯原文最新
蜗牛的奖杯教案设计一最新
母亲的恩情教学设计二名师推荐
狐假虎威教案教学设计五精彩推荐
狐假虎威教案教学设计一精彩推荐
蜗牛的奖杯教案设计二最新
母亲的恩情第一课时教学设计一名师推荐
蜗牛与黄鹂鸟教后随想最新
狐假虎威教案教学设计二精彩推荐
狐假虎威教案教学设计三精彩推荐
蜗牛的奖杯第二课时教案设计一最新