Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
关于等价嵌入于存贮线性有限自动机问题
On Being Able to be Imbedded in a Linear Finite Automaton with Memory

欧海文,戴宗铎
Ou Haiwen Dai Zongduo

北京电子科技学院计算机应用系!中国,北京,100039,中国科技大学研究生院信息安全国家重点实验室!中国,北京,100039
(Beijing Institute of Electronic Science and Technologv, Beijing, 100059, P. R. China)(State Key Lab. of mprmation Securitv, Graduate School,Universitg of Science and Technologv of China, Beijing, 100059, P. R. China

收稿日期: 1999-10-25
出版日期: 1999-10-25

64
浏览

引用导出
0
    /   /   推荐

摘要 本文应用模的手段研究域上线性有限自动机等价嵌入于其中存贮类型的问题,分别得到可等价嵌入的一个充分条件与不可等价嵌入的一个充分条件.
关键词 线性有限自动机自由响应模等价嵌入存贮线性有限自动机    
Abstract:We study the problem when a given linear finite automaton M over a finite field can be imbedded in a linear finite automaton with memory using the module theory in this paper and get respectiYely a sufficient condition for M being able to be imbedded in a linear finite automaton with memory and a sufficient condition that M cannot be imbedded in nylinear finite automaton with memory.
Key words module of free responds    imbedding    linear finite automaton with memory
No related articles found!
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .