论文部分内容阅读
讨论了线性有限自动机的输入存贮性，得到了线性有限自动机具有有限阶输入存贮的充要条件，并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶数的一些算法。
线性有限自动机的输入存贮性及其算法
【摘 要】
：
讨论了线性有限自动机的输入存贮性，得到了线性有限自动机具有有限阶输入存贮的充要条件，并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶数
【机 构】
：
广西师范大学数学科学学院,湖南工业大学计算机与通信学院
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2009年2期
【基金项目】
：
国家自然科学基金资助项目（60473005）,广西自然科学基金资助项目（0832103）
其他文献
随着课程改革的不断深化，各种新的教学方法、新的教学手段不断引入，本文对如何将人文素养渗透到小学语文教学过程中，在增强小学生人文素养的前提下构建什么样的语文教学模式做了
为了测定蔬菜中克百威残留，建立了测定残留克百威的荧光分析新方法。样品用乙酸乙酯提取，经活性炭和克百威固相萃取柱净化后，在pH8．0的沸水中水解25min，在pH11．25的碳酸盐缓冲液中
纪念世界反法西斯战争胜利５０周年第二次世界大战是人类历史上最大的一次浩劫。今年是世界反法西斯和抗日战争胜利５０周年，是世界历史上正义战胜邪恶的历史纪念。我们重温历史，就是要
采用LI-6400型便携式光合仪,对桂林岩溶石山龙须藤Bauhinia championii不同季节净光合速率Pn的日变化进行测定。结果表明,龙须藤Pn日变化曲线春季和冬季呈"单峰"型;夏季和秋季呈"双峰"型,都有明显的光合"午休"现象。夏季龙须藤Pn中午降低主要为非气孔限制,而秋季则主要为气孔限制;龙须藤夏季和秋季节有较高生长势,Pn季节变化趋势为夏季>秋季>春季>冬季;建立了Pn与其影响因子的
运用空间代替时间的方法对川西亚高山暗针叶林恢复过程中根系生物量的变化及分布格局进行研究.结果表明：无论在低海拔（2 900～3 250 m）还是在高海拔处（3 250～3 600 m）,随着森林的恢复
一、如何解高考物理选择题1．选择题考验考生对于知识的理解水平，“物理选择错太多”表明你对于物理知识的理解水平不到位。产生这种情况的原因是你以往对于选择题没有“刨根问
孔子的养生之道我国大教育家、儒家学派的创始人孔子，不仅对文化教育有卓越的贡献，而且养生保健上也很有见地。孔子主张，人的生活和行动一定要掌握分寸。他在《孔子家语》中说：“
在知识的交汇处命题是近年高考的一个命越热点，下面仅谈谈圆锥曲线间的交汇题，即椭圆、双曲线、抛物线间的交汇题，其解题关键往往是抓住它们之间的数量关系，建立方程（组），解出a，b，c，从