翻新时间: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
下载文档
网友最新关注
- 第一次寄信
- 无题
- 我和大斑啄木鸟
- 课间十分钟
- 观《纸飞机》有感
- 小水珠云云奇遇记
- 共庆“六·一”
- 雷公公
- 啊,那洁白的粉笔屑
- 读《蛾眉道上》有感
- 在未来的世界中
- 我的理想
- 我的爷爷
- 梦
- 珍惜今天的学习机会
- 研究性学习在英语教学中的运用
- 浅谈英语交际教学
- 浅谈高中英语教学中的研究性学习
- 情感素质与英语学习
- 探析新一轮国际贸易保护与我国外贸战略调整(1)论文
- 探析欧美反规避贸易的救济模式(1)论文
- 学生写作训练之我见
- 浅析欧美反规避贸易救济模式及启示(1)论文
- 中学英语语篇语境一体教学
- 问题、思考、改进——使每个学生学好英语
- 试论外语教学的起始年龄问题
- 探讨我国应对技术性贸易壁垒的策略(1)论文
- 趣谈英汉口语的演变
- 浅谈技术性贸易壁垒(1)论文
- 寓思想教育于英语教学中
- 《日月潭》第一课时教学设计
- 把握语文特点,实现多元对话──《日月潭》教学案例
- 《日月潭》第二课时教学设计
- 《日月潭》教学设计
- 《日月潭》教学设计
- 《日月潭》教学设计
- 《日月潭》教学设计
- 《卡罗尔和她的小猫》素质教育新学案
- 《日月潭》第二课时教学设计
- 《日月潭》第二课时教学设计
- 《日月潭》第二课时教学案例
- 《日月潭》第二课时教学设计
- 《日月潭》第二课时教学设计
- 《卡罗尔和她的小猫》教学设计
- 《日月潭》教学设计意图