【摘 要】
:
词的组合是由几个数学分支产生的,也是一个比较新的数学领域.它主要研究词和形式语言,研究字符或符号以及由其生成的序列.词的组合影响了数学研究中的各个领域,包括代数学、
论文部分内容阅读
词的组合是由几个数学分支产生的,也是一个比较新的数学领域.它主要研究词和形式语言,研究字符或符号以及由其生成的序列.词的组合影响了数学研究中的各个领域,包括代数学、符号动力系统、及计算机理论科学,并且在这些领域中做出了广泛的贡献。 词的组合的历史可以追溯到二十世纪初,AxelThue是第一个系统地研究词的问题的数学家,他证明了在三元字符集上存在无平方无限词.词就是定义在有限的字符集上的有限或无限的符号序列,因此,可以将词当做离散的组合对象或非交换结构下离散的代数对象.以上就是词的两个基本特征:离散性和不可交换性,这也在一定程度上说明了词的问题的难度.词是自动机理论的核心研究对象,在标准化计算中任何的数值计算实质上都是词上的运算.Sturmian词是十分重要的一类词,并且Sturmian词具有一系列的临界性质。 本文绪论部分,介绍了词的组合的研究背景,简要地总结了已经得到的研究结果.第二章介绍了相关的基础知识,包括有限词,无限词以及Sturmian词,标准词Sturmian词与特征Sturmian词.第三章给出了文中涉及到的一些结论与定理的证明,特别是与本文结果相关的临界因子分解定理及标准词的周期性.最后一章证明了:一个无穷词x是一个特征Sturmian词当且仅当对所有的n>1,px(n)6n+1且对无限多个整数n有px(n)=n+1,这里px(n)表示x在n处的局部周期.并给出了计算有限标准Sturmian词中临界点个数的公式。
其他文献
风险理论的研究为保险公司的运营发展提供了理论支撑,为了理论更好地与实践相结合,风险模型也在随实践中出现的问题不断地进行改进.随着经济社会的发展,保险公司的运营越来越
随着时代的不断进步,计算机在人们的日常学习、生活和研究中扮演着越来越无法替代的角色,同时,有关计算机辅助几何设计(CAGD)的理论研究不断深化,其成果被更加广泛的应用于诸
本文首先推广了矩阵的Frobenius内积的定义,接着诱导出矩阵的Frobenius范数,且在新的矩阵范数意义下证明了其矩阵空间是一个严格凸的赋范线性空间.在上述研究工作的基础上,本
分数阶算子的研究历史已经三百多年,数学家们建立了公认度较高的三种分数阶算子:Riemann-Liouville分数阶算子,Caputo分数阶算子和Riesz分数阶算子.从二十世纪八十年代开始,科学
图的顶点正常着色是对顶点分配颜色使得相邻顶点的颜色不同。图的顶点自由着色是对顶点分配颜色而允许相邻顶点的颜色相同。图的边正常着色以及边自由着色的定义是类似的。图
近年来,作为一种重要的风险度量工具,VaR(Value-at-Risk)和CTE(Conditional Tail Expectation)的估计问题成为了一个关键问题.本文将两者的估计方程结合起来一起考虑,应用经验似
贷款业务是商业银行的核心业务之一,如何选择定价模型、合理地确定贷款价格成为商业银行在经营中所面临的重要课题.针对这个课题,国外大多数专家学者都从信用风险管理方面着
摘 要:随着中国经济迅猛式的发展,诸多的行业都纷纷地意识到加强数据管理、做好数据统计工作的重要性。从数据统计中找到所需要的信息在一定的程度上推动了这些行业的发展与进步。本文就针对当代钻井数据统计的现状以及未来的应用前景作简要的分析说明,希望对中国的数据统计分析做出一点贡献。 关键词:钻井数据统计 现状 应用前景 引言:20世纪后期,中国就加大了钻井的信息化建设力度,积极地对钻井数据进行统计,在
一个应用某个特定控制输入的群体的总体行为趋势在研究群体行为过程中是十分重要的,因为这种行为趋势告诉我们这个群体的运动是否收敛,速度是否渐近匹配。这些性质直接决定了
本文主要研究了两类加工时间依赖机器的两阶段车间作业排序问题,一类是加工时间依赖机器的两阶段流水作业排序问题,另一类是加工时间依赖机器的两阶段自由作业排序问题.本文分