G－交换本原字及其代数性质

引进Ｇ－交换本原字的概念，这里Ｇ是一个置换群，甚至是全对称群Ｓｎ的一个子集合，给出判断并且构作一个本原字是Ｇ－交换本原字的方法．

接受非本原字自动机的方根（T（A））^（1/2）的上界值问题

给出了Ｉｔｏ等人所讨论的接受本原字的有限自动机的判定问题。

关于本原字的一个定理

本原字在形式语言的研究中具有重要地位,这是因为每一个非空字都可以唯一地表示为一个本原字的方幂.利用本原字给出判断自由半群(或自由幺半群)上一个同余是相等关系的一个判别办法.作为推论,重新得到了已有的析取语言的一个刻画.

论古今字的定称与定义

什么是古今字？有两种不同的意见。一种意见继承段玉裁的看法，坚持认为古今字是古今人用字不同，是历时的同词异字现象①。另一种意见把古今字看成是文字发展过程中的孳乳现象。他们所说的古今字实际上是本原字和区别字②。这就涉及到了古今字的定称和定义问题。洪成玉认...

《说文段注》中关于汉语字词演变论述的分析

文章就《说文段注》中"某行某废"所说的字词进行考察,借此分析汉字词的演变情况,得出汉字演变的一般规律;同时对段注中关于假借的观点进行探讨。

《说文段注》中关于汉语字词演变论述的分析

就《说文段注》中"某行某废"所说的字词进行考察,借此分析汉字词的演变情况,得出汉字演变的一般规律,同时对段注中关于假借的观点进行探讨。

稠密相对正则语言的一些性质

主要讨论了稠密相对正则语言的一些性质.相对于正则语言的pumping引理,给出了稠密相对正则语言的类似结论.继而证明了稠密相对正则语言都含有本原字.最后给出了稠密相对正则语言和极大码的一些联系.

《黄帝内经》《针灸甲乙经》异文例释

《黄帝内经》在其流传过程中,形成了不同的传本。《针灸甲乙经》便是其中的传本之一。《黄帝内经》与《针灸甲乙经》,在文字上存在许多差异。本文将两传本相校,集录异文材料,辨识有关疑难问题。

稠密正规语言的S.Y猜想的一些等价刻划

一个语言称为正规的如果它可被一台有限自动机识别 .一个语言称为稠密的如果每个字都是该语言中某个字的一个小字 .一个非空字称为本原的 ,如果此字不是其他任一字的幂 ,否则称此非空字为非本原字 .Shyr和 Yu在 [3]中给出如下猜想 :每个稠密正规语言都包含一个非本原字 .如果能给出 S.Y猜想在半群理论及码论中的等价陈述 ,则可把稠密正规语言的问题归结为半群理论及码论中的问题 ,从而为解决 S.Y猜想提供了更多的途径 .

左-(n,2)语言的一些例子

每个(n,k)-语言都是左-(n,k)-语言,给出了uv^+以及A(a^k)^+是左-(n,2)-语言但不是(n,2)-语言的条件.

自由半群方程a^mb^n=c^p的一点注记

证明了自由半群方程ambn=cp,其中m,n>1,p>2若有本原解,则p=m+n。

Rees定理在稠密正规语言中的一个应用

称可被有限自动机识别的语言为正规语言 .字母表 A上的语言 L称为稠密的 ,如果 A*中每个字都是 L中字的子字 .不能写为其他字的幂的非空字称为本原字 ,不是本原字的非空字称为非本原字 .Shyr等提出如下猜想 :每个稠密正规语言中含有非本原字 ,本文利用

Fibonacci语言的性质研究

在由字母表 {u ,v}所生成的自由单式半群上定义了两类特殊的Fibonacci语言Fu ,v={u ,v ,uv ,vuv,… }和F0u ,v={u ,v,vu ,vuv,… } ,其中u ,v是两个定义在一个有限的字母表X上的非空字 .在这篇文章中 ,作者探讨了F1u ,v和F0u ,v中的具有相同的长度的字是一对共轭对 .当u ,v不是X+ 上同一个字母的方幂时 ,F1u ,v\{ {u ,v ,uv ,vuv}是一个本原字集 .一个非空的语言L是一个密码 ,若x1,x2 ,… ,xn,y1,y2 ,… ,ym ∈L ,x1,x2 …xn=y1,y2 …ym 成立就意味着n =m和xi=yi,i=1 ,2 ,… ,n .当k 2时 ,语言Fk={ωnk\{u ,v,uv,vuv|n 1 }是一个密码 ,其中ωnk指的是第nk