Fibonacci字与Fine-Wilf定理的推广

来源 :玉溪师范学院学报 | 被引量 : 0次 | 上传用户：freebits

【摘要】

：

从任意两个Fibonacci字之间的公共前缀长度的研究出发,讨论了其与字的组合学中重要定理-Fine-Wilf定理的关系;用初等数论知识对Fine-Wilf定理进行了推广,得出:设u和v是A上的

【作者】

：

刘云郑琴琴

【机构】

：

玉溪师范学院理学院

【出处】

：

玉溪师范学院学报

【发表日期】

：

2009年4期

【关键词】

：

字的组合学 Fibonacci字 Fine-Wilf定理公共前缀 combinatorics of wordsFibonacci wordFine-Wilf

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从任意两个Fibonacci字之间的公共前缀长度的研究出发,讨论了其与字的组合学中重要定理-Fine-Wilf定理的关系;用初等数论知识对Fine-Wilf定理进行了推广,得出:设u和v是A上的两个字,gcd(|u|,|v|)=1,若存在p、q使得up和vq有长度至少为|u|+|v|-k的公共前缀,则u和v中至多出现k个不同的字母.

其他文献

大学社区建设目标下的大学城城中村改造研究

大学城城中村是我国快速城市化发展中的一个特殊现象。目前,大学城城中村与大学城各自发展,使得各种资源未得以有效利用。本文从城市规划的角度,通过分析大学城城中村现状、

会议

大学社区大学城城中村规划策略改造研究

一种IGBT模块现场双脉冲通用测试方法

针对目前控制器上广泛使用的IGBT功率器件,提出了一种新型双脉冲测试方法,该测试主要目的是验证所选IGBT的性能,获取IGBT在开通及关断过程的主要参数,评估驱动的Rgon和Rgoff

期刊

IGBT双脉冲测试IGBTdouble pulsetest method

预警性护理干预对胃癌根治术患者术后恢复情况、生活质量与并发症的影响

目的探讨预警性护理干预对胃癌根治术患者术后恢复情况、生活质量及并发症的影响。方法选取2016年11月至2018年7月我院肿瘤科收治的93例胃癌患者为研究对象,随机将患者分为

期刊

预警性护理胃癌根治术生活质量并发症效果

基于解析法和有限元法的海底电缆温度场分析

海底电缆作为高压电力的输送管缆,在运行期间会产生大量的热,海缆的温度场分析需重点关注.本文以海底交联聚乙烯(XLPE)三芯海缆为例,介绍了计算温度场和载流量的方法.基于IEC60287标准建立热路模型,推导了三芯海缆导体和外表面的温度差和载流量计算公式.利用COMSOL Multiphysics软件建立二维海缆模型.模拟温度场分布并与解析计算结果进行对比,结果表明导体温度在两种情况下计算的误差在1％内,且随着载流的增大,导体温度增加的幅度逐渐增大;而载流量在两种情况下计算的误差在1.5％左右,但随着环境温

期刊

海底电缆热路模型有限元温度场载流量submarine cablethermal circuit modelfinite element modelte

基于云计算的软件测试平台架构设计

针对传统软件测试环境效率低、通用性差以及处理能力弱等问题,提出了一种基于云计算技术的云测试平台设计方法,对测试平台的硬件架构和软件功能进行了详细阐述,通过与传统测

期刊

云计算自动化测试

自由:人类最高道德立法原理及其实践展开(下)

自由作为人类最高的道德立法原理,其实践展开的必然方向是从存在而生存,从而形成人的存在自由、生存自由和生活实践自由之三维朝向.存在自由的根本动力,是其自身野性创化力量

期刊

自由原理平等普遍利益权利法则职责担当道德能力the principle of freedom equality universal principle

践履权责:伦理生活的行动力训练

人作为个体,始终生存在多元开放的群体社会之中,其践履权责训练应该从家庭、社会、自然三个维度入手,引导和训练人学会忠诚地践履家庭权责、公民权责和自然权责的行动能力。

期刊

伦理生活践履权责家庭权责能力公民权责能力自然权责能力ethical livingthe practice of rights and liabilit

Fibonacci字与Fine-Wilf定理的推广

其他学术论文