本原字相关论文
本论文中我们主要展示两个研究内容。在第一个研究内容中,我们证明了所有不可约前缀码和d-本原字构成的集合不是一个码,并且该集合......
1977年,Lassez和Shyr在《Factorization in the Monoid of languages》中证明不可约前缀码集并本原字的集合这一语言集不是码;对任......
本文的目的是构造一些类型的前缀本原字和建立与前缀本原字有关的析取语言.2004年,台湾学者C. C. Huang和S. S. Yu得到:若字v的长度......
学位
字的代数组合这一领域是在数学的几个分支(如数论、群论、概率)上独立发展出来的,计算机科学理论也经常有她的身影出现。对字的组合特......
一直以来,本原字和析取语言都是语言学家们所关注的焦点之一,它们在码论和计算机理论、应用方面具有深远的影响.我们已经知道一些很......
2008年Tetsuo Moriya证明了:当p,q是两个不同的本原字时,若lg(p)=lg(q),则对任意的n,m≥1且(n,m)≠(1,1)都有pnqm是本原字.在本论文第二......
引进G-变换本原字的概念,这里G是一个置换群,甚至是全对称群Sn的一个子集合给出判断并且构作一个本原字是G-交换本原字的方法。......
证明了自由半群方程ambn=cp,其中m,n〉1,p〉2若有本原解,则p=m+n。...
文章就《说文段注》中"某行某废"所说的字词进行考察,借此分析汉字词的演变情况,得出汉字演变的一般规律;同时对段注中关于假借的观......
每个(n,k)-语言都是左-(n,k)-语言,给出了uv^+以及A(a^k)^+是左-(n,2)-语言但不是(n,2)-语言的条件.......
给出了Ito等人所讨论的接受本原字的有限自动机的判定问题、及提出接受非本原字自动机的方根T(A)的上界值问题的部分解答......
在由字母表{u,v}所生成的自由单式半群上定义了两类特殊的Fibonacci语言Fu,v={u,v,uv,vuv,…}和F0u,v={u,v,vu,vuv,…},其中u,v是......
本原字在形式语言的研究中具有重要地位,这是因为每一个非空字都可以唯一地表示为一个本原字的方幂.利用本原字给出判断自由半群(......
...
主要讨论了稠密相对正则语言的一些性质.相对于正则语言的pumping引理,给出了稠密相对正则语言的类似结论.继而证明了稠密相对正则......
什么是古今字?有两种不同的意见。一种意见继承段玉裁的看法,坚持认为古今字是古今人用字不同,是历时的同词异字现象①。另一种意见把......
D.Borwein证明了,当u是一个非空字,a是一个长度为1的字,并且u不是a的幂形式,那么u和ua中至少有一个是本原字。在2002年,Gheorghe P......