【摘 要】
：
本文利用语言的句法同余,句法幺半群和语言的内缀语言,开展了关于r-析取语言的特征,分解和分类的研究.首先,我们借助语言的句法同余给出了r-析取语言的一个用Dr=Ui4=Di,给出的分类；并且讨论了Di中语言到Di+1中语言的一种分解,i=1,2,3,与后面建立的析取度的概念相联系,这种分解是析取度高的语言到析取度低的语言上的一种分解；期间使用了若干构作技巧,包括借助solid-码的两种不同的构作.
论文部分内容阅读
本文利用语言的句法同余,句法幺半群和语言的内缀语言,开展了关于r-析取语言的特征,分解和分类的研究.首先,我们借助语言的句法同余给出了r-析取语言的一个用Dr=Ui4=Di,给出的分类；并且讨论了Di中语言到Di+1中语言的一种分解,i=1,2,3,与后面建立的析取度的概念相联系,这种分解是析取度高的语言到析取度低的语言上的一种分解；期间使用了若干构作技巧,包括借助solid-码的两种不同的构作.其次,我们讨论了r-析取语言的两个层面上的析取度.除了探讨r-析取语言的从D1到D4的“横向”析取度,我们又建立了语言“内缀-i-析取”语言的概念,借助“内缀”对Di进行分类,得到完全内缀-i-析取语言,真部分内缀-i-析取语言,平凡内缀-i-析取语言,i=1,2,3,4,这是r-析取语言的“纵向”上的一种i-析取度,特别地,当i=1时,就是纵向上的析取度.此外,为了开展语言的析取度研究,我们利用语言的句法幺半群给出了关于r-正则语言的一个结果,即任意r-正则语言与有限语言的连接仍然是r-正则的,这一结果与已知结果“r-正则语言类关于连接运算不封闭.甚至正则语言和稀疏语言（这两类是最基本的r-正则语言）的连接也未必是r-正则语言.”相对照,还是很有趣的.再次,我们改进了稠密语言析取并分解的一个算法.最后,我们着手了全内缀析取语言的研究.
其他文献
赤壁之战是古典文学名著《三国演义》中描写的重大战役,它充分展示了东汉时期魏、蜀、吴三国各政治军事集团的实力与智慧。而京剧《群英会》描写的就是此役前奏中,诸多政治、军事家们的斗智计谋与较量冲突。从某种意义上说,这出戏恰是小说《三国演义》精华的缩影与主旨的再现。《群英会》是蜚声菊坛、流传久远、影响巨大的经典名剧,最早由"同光十三绝"之一的卢胜奎编写的三十六本连台轴子戏《三国志》,其中就包括《群英
这篇博士学位论文主要研究Neumann边界条件下一类带磁场的非线性Schrodinger方程解的存在性和多解性问题.具体来说,针对有界区域Ω上的Schrodinger方程当非线性项g是次临界增长时,在一定条件下,我们分别证明了至少存在一个最低能量解、无穷多解、以及至少有cat（（?）Ω）个不同的非零解；而当g=|u|2*-2u+f（|u|2）u,f满足适当条件时,我们分别证明了至少存在一个最低能量
本文主要研究某些本原富足半群和Ress矩阵半群及其半群代数的Gelfand-Kirillov维数和同调维数.共分六章.第一章为本文的引言和预备知识.第二章研究有限生成的本原正则半群的增长和Gelfand-Kirillov维数.同时给出线性正则半群的增长和线性增长的性质刻画.第三章研究一类本原富足半群的Gelfand-Kirillov维数.对于某类本原富足半群S,S及其半群代数K[S]有多项式增长当
本文研究半群的有限基问题,量子仿射代数的表示及其应用的相关问题.主要研究了（?）（n=2,3）,（?）（F）（|F|=2）的有限基问题,G2型扩展T-系统,XXZ型Bethe拟设方程的解的轨道与某些拟多项式空间的对应.具体内容如下.1.我们证明了长度为4的链上的所有扩展变换构成的幺半群是有限基的并且给出了它的一个有限等式基.这就完成了关于任意有限链上的所有完全扩展变换,所有部分扩展变换,所有部分保
膜世界理论的提出,为解决层次问题、宇宙学常数等难题提供了新的思路,因而倍受关注.本文将着重研究膜世界中的物质场及其KK模式,研究目的是通过分析膜世界中物质场的KK模式,提供一种理论上验证膜世界理论的方法。膜世界理论,先后经历了薄膜和厚膜的发展阶段.初期阶段的膜世界理论是薄膜理论,如ADD理论、RS理论.这两种理论,着重解决了层次问题,至此也揭开了膜世界理论发展的序幕.不过薄膜理论忽略了膜本身的厚度
密度感应系统（Quorum sensing, QS）是一种细菌间的信号传递系统,细胞通过产生、释放信号分子并对这种信号分子响应来感知群体的密度。密度感应系统调控了细菌的多种生理过程,例如生物发光、病原菌发病机理、抗生素产生、细菌运动性、质粒转移、生物膜的形成。最近,嗜酸性氧化亚铁硫杆菌（Acidithiobacillus ferrooxidans, A. ferrooxidans）中也发现了密度感
本篇博士学位论文主要研究几类带有非局部项的变指数椭圆型偏微分方程。首先,对于下列带有奇异项的非局部p（x）一Laplace方程我们考虑了f（x,u）分别等于a（x）|u|q（x）-2u和λ1a1（x）g1（x,u）+λ2a2（x）g2（x,u）的情形,其中M:（0,+∞）→（0,+∞）是连续且有界的,a∈Lr（Ω）,a1∈Lr1（Ω）, a2∈Lr2（Ω）,a（x）,a1（x）,a1（x）均大于零
文中考虑三类椭圆方程柯西问题：齐次椭圆方程柯西问题,半线性椭圆方程的柯西问题,变系数椭圆方程柯西问题.对齐次椭圆方程柯西问题,我们主要考虑要重构的解是一个不连续函数的情形.首先我们把原柯西问题等价地转化成一个第一型的Fredholm积分方程，该积分方程是不适定的,我们利用三种正则化方法（L2,H’,MTV-正则化）处理它.在正则化过程中,我们给出利用三种方法求解正则化解的变分形式,接着利用一阶必要
本文的第一部分工作是研究点传递图的p因子临界性.p因子临界图的概念是Favaron和Yu独立地提出来的.从一个顶点数为n的图中删除任意p个顶点而得到的图仍具有完美匹配.其中p是与n具有相同奇偶性的正整数,则称该图是p因子临界的.1因子临界图与2因子临界图分别就是我们通常所说的因子临界图与双临界图.在Lovasz与Plummen所著的专著《Matching Theory》中.已经指出一个连通的顶点数
目前,欧洲葡萄蛾（EGVM）已经对欧洲,北非,甚至亚洲一些国家的葡萄园产生了很大的危害,很有必要从生物数学的角度来研究它.为此,一个与之相关的,多阶段的,具有年龄结构的种群模型被提出来.在本文中,我们主要对这样一类结构种群动力系统作了定性分析和精确零控制.首先研究一个多阶段的具有生理年龄结构的动力系统,在这个系统中考虑成年的蛾子是可以在葡萄园中扩散的.由于气候变化会影响到每个阶段的种群增长,在该系