位置：成果数据库 > 期刊 > 期刊详情页
树自动机的同余与同态及其语言
  • ISSN号：1000-4424
  • 期刊名称：《高校应用数学学报：A辑》
  • 时间：0
  • 分类：TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]广西师范大学数学科学学院,广西桂林541004, [2]南昌工学院民族教育学院,江西南昌330108
  • 相关基金：国家自然科学基金（60473005）;广西自然科学基金（0832103）;广西研究生教育创新计划（2008106020701M235）
作者： 胡忠刚[1], 孙小迎[2], 覃湘藩[1], 邓培民[1]
关键词： 树自动机, 确定的树自动机, 同态, 同余, 树语言, tree automaton； definite tree automaton； congruences； homomorphisms； tree language
中文摘要：

从代数的角度出发研究树自动机的同余与同态,得出树自动机的同态基本定理和同构基本定理,进而研究它们之间语言的相关性质.

英文摘要：

In this paper,the congruences and homomorphisms of tree automata are studied from the algebra angle,the tree automaton’s homomorphism fundamental theorem and the isomorphism fundamental theorem are obtained,then language between them related nature is studied.

同期刊论文项目
程序及代数结构的逻辑性质
期刊论文 30
同项目期刊论文
基于描述逻辑的模糊ER模型
一种分布式动态描述逻辑
直觉模糊有限状态机的积
模糊树自动机的同余与同态
幺半环上几类模糊自动机的关系
概率有限自动机的积和分解
概率有限自动机的商和同态
输入存贮线性有限自动机积的讨论
由单个状态生成的有限自动机的一些性质
知识格
模糊有限状态机的一些性质
有限模糊树自动机的一些代数性质与相应的语言
线性有限自动机零状态的作用
有限自动机积的初（末）态试验序列、UIO序列和同步序列
线性有限自动机的输入存贮性及其算法
路代数和有限自动机
模糊树自动机的积与覆盖
群环ZnG的代数性质及其结构
幺半环上一类有限状态自动机的约简性
一类有限自动机及其直积的试验序列
连通不可约变换半群的自同构群结构
有限自动机的积与路代数的张量积
有限识别器的状态等价及其性质
状态机和变换半群积的覆盖关系
有限群自动机的若干环论与图论性质
弱可逆有限自动机分解的一个结果
（r，f）阶存贮拟线性有限自动机的极小化
期刊信息
  • 《高校应用数学学报：A辑》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编：林正炎 李大潜
  • 地址：杭州市玉泉浙江大学数学系
  • 邮编：310027
  • 邮箱：amjcu@zjy.edu.cn
  • 电话：0571-87951602
  • 国际标准刊号：ISSN：1000-4424
  • 国内统一刊号：ISSN：33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3669