有限可交换Thue系统

来源 :兰州大学学报：自然科学版 | 被引量 : 0次 | 上传用户：chenweili73924

【摘要】

：

串重写系统(Σ∶R)是定义在字母表Σ上的所有字符串的集合，一般情况下集合中的元素是不可刻画的.对于一个有限可交换的Thue系统(Σ∶R)，令 ΔR=｛((t1，t2，…,tn),(s1,s2，…,sn))｜(at1

【作者】

：

赵锡英

【机构】

：

兰州工业高等专科学校计算中心

【出处】

：

兰州大学学报：自然科学版

【发表日期】

：

2001年2期

【关键词】

：

串重写系统可交换同余 Thue系统有限交换字符串集合自由幺半群 stringrewriting system commutative word co

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

串重写系统(Σ∶R)是定义在字母表Σ上的所有字符串的集合，一般情况下集合中的元素是不可刻画的.对于一个有限可交换的Thue系统(Σ∶R)，令 ΔR=｛((t1，t2，…,tn),(s1,s2，…,sn))｜(at11at22…atnn→as1as22…asnn)∈R｝.ΔR是幺半群Nn的一个二元关系，用Δ*R表示Nn上由Δ生成的同余，则有 (Σ∶R)≌Nn／Δ*R. 反之，关于Nn的任意同余θ，令Σ=｛a1,a2,…,an｝和 R1=｛at11at22…atnn→as11as22…asnn｜((t1，t2

其他文献

微波诱导技术用于氧烛制氧的理论研究

传统的氧烛是将氯酸盐或高氯酸盐与金属燃料、催化剂混合后压缩所制得。其产氧原理是利用燃料燃烧所释放的热量来促成氯酸盐或高氯酸盐分解,释放出氧气。氧烛不仅因燃料燃烧

期刊

微波诱导催化氯酸钠氧烛制氧

全程优质护理对手术室术中应激的减少作用

目的:临床分析全程优质护理在手术室患者实施应用,对患者术中应激反应的减少作用。方法临床选取我院在2013年6月~2014年6月实施手术治疗的100例患者,分两组,分别为对照组和观

期刊

全程优质护理手术室患者术中应激减少

中西方抽象绘画的精神异同——以吴冠中和波洛克为例

吴冠中和波洛克是20世纪抽象艺术的伟人,他们在不同的文化背景与艺术土壤中孕育的艺术作品具有相似又极为不同的抽象精神,他们对当代艺术的创新发展具有极高的引领作用。

期刊

抽象派绘画精神吴冠中波洛克

矫形手术治疗大脑性瘫痪54例

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

大脑性瘫痪痉挛性瘫痪矫形手术闭孔神经前支切断术痉挛型

文化视域中的20世纪中日俄改革比较研究

2 0 世纪中国、日本、俄国的改革在起因上有些相似,如面临外敌入侵以及严峻的国内政治经济形势等,但三国改革的过程和结果很不相同.日本改革讲究实用主义,接受自然;中国改革

期刊

改革中国日本俄国乌托邦

基于任务的初中信息技术课堂导学模式研究与应用

随着在全国掀起的基础教育改革的浪潮,教育界对于信息技术课程的关注不断提高。当前信息技术课程改革的主要目标之一,是要改变过去以教师为主体的单一的教学模式,建构一种既

学位

信息技术教学教学模式基于任务的导学模式研究

吴冠中烧画:作品不好,一定要烧毁

期刊

吴冠中新加坡

初中数学“四人互动六环节”课堂教学模式探究与实践

长期以来,由于受应试教育的影响,教师和学生被束缚在灌输式课堂上,缺少师生互动、情感交流。随着基础教育新课程改革的不断深入,学生的主体地位不断提高,教师的引领作用被强

学位

课程改革四人互动六环节课堂教学模式初中数学探究实践

早期肠内营养支持对重症急性胰腺炎患者机体免疫及营养状态的影响

目的探讨早期肠内营养支持对重症急性胰腺炎(SAP)患者机体免疫及营养状态的影响。方法将2012年4月至2014年3月我院收治的68例SAP患者随机分为两组各34例,两组患者在常规治疗

期刊

早期肠内营养重症急性胰腺炎免疫状态营养状态影响

民族传统体育融入中学体育课程的意义

岑巩县是贵州黔东南民族自治州下面的一个县,这里拥有丰富多彩的民族文化,所以民族传统体育资源也非常丰富。学校体育课程教育被看作是素质教育的重要组成部分,是发展学生身

学位

传统体育体育课程意义

有限可交换Thue系统

与本文相关的学术论文