关于等价嵌入于存贮线性有限自动机问题

On Being Able to be Imbedded in a Linear Finite Automaton with Memory

本文应用模的手段研究域上线性有限自动机等价嵌入于其中存贮类型的问题，分别得到可等价嵌入的一个充分条件与不可等价嵌入的一个充分条件．

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.