位置：成果数据库 > 期刊 > 期刊详情页
线性有限自动机的输入存贮性及其算法
  • ISSN号：1001-6600
  • 期刊名称：《广西师范大学学报：自然科学版》
  • 时间：0
  • 分类：TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]广西师范大学数学科学学院,广西桂林541104, [2]湖南工业大学计算机与通信学院,湖南株洲412008
  • 相关基金：国家自然科学基金资助项目（60473005）;广西自然科学基金资助项目（0832103）
作者： 吴中伟[1], 欧阳旻[2], 邓培民[1], 易忠[1]
关键词： 线性有限自动机, 输入存贮, 维数, 结构矩阵, 等价, linear finite automata , input memory, dimension , structure matrix , equivalent
中文摘要：

讨论了线性有限自动机的输入存贮性，得到了线性有限自动机具有有限阶输入存贮的充要条件，并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶数的一些算法。

英文摘要：

This paper studies input memory of linear finite automata. Some necessary and sufficient conditions that linear finite automata have finite-order input memory are given,and some algorithms on both the existence and the order of input memory of linear finite automata are found.

同期刊论文项目
程序及代数结构的逻辑性质
期刊论文 30
同项目期刊论文
基于描述逻辑的模糊ER模型
一种分布式动态描述逻辑
直觉模糊有限状态机的积
模糊树自动机的同余与同态
幺半环上几类模糊自动机的关系
概率有限自动机的积和分解
概率有限自动机的商和同态
输入存贮线性有限自动机积的讨论
由单个状态生成的有限自动机的一些性质
树自动机的同余与同态及其语言
知识格
模糊有限状态机的一些性质
有限模糊树自动机的一些代数性质与相应的语言
线性有限自动机零状态的作用
有限自动机积的初（末）态试验序列、UIO序列和同步序列
路代数和有限自动机
模糊树自动机的积与覆盖
群环ZnG的代数性质及其结构
幺半环上一类有限状态自动机的约简性
一类有限自动机及其直积的试验序列
连通不可约变换半群的自同构群结构
有限自动机的积与路代数的张量积
有限识别器的状态等价及其性质
状态机和变换半群积的覆盖关系
有限群自动机的若干环论与图论性质
弱可逆有限自动机分解的一个结果
（r，f）阶存贮拟线性有限自动机的极小化
期刊信息
  • 《广西师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:广西师范大学
  • 主办单位:广西师范大学
  • 主编：苏桂发
  • 地址：桂林市三里店育才路15号
  • 邮编：541004
  • 邮箱：gxsdzkb@mailbox.gxnu.edu.cn
  • 电话：0773-5848958
  • 国际标准刊号：ISSN：1001-6600
  • 国内统一刊号：ISSN：45-1067/N
  • 邮发代号:48-54
  • 获奖情况:
  • 1994年，获广西优秀期刊三等奖,1995年，获广西高校理科学报B类一等奖,1996年，获广西第三届优秀报刊二等奖,1999年，获广西首届高校优秀学报二等奖,2001年，被评为第四届广西优秀科技期刊,2002年，获第二届广西高校优秀学报二等奖,2002年，入选中国期刊方阵“双效”期刊,2004年，获全国高校优秀科技期刊一等奖,2005年，获第五届“广西十佳自然科学期刊”称号,2007年，获第六届“广西十佳自然科学期刊”称号,2008年，被评为全国高校科技期刊先进集体
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:5888