【摘要】 本文研究有限域F上-给定τ-弱可逆线性有限自动机M的线性τ-弱逆的构作问题(τ为非负整数),把它归结为找出相应的自由响应生成矩阵,并且,①刻画了M的给定一个传输函数矩阵的所有线性τ-弱逆的自由响应模;②对一特殊情形,给出了求上述自由响应模中具最小F-维数者的一种计算上可行的方法。更多还原

【Abstract】 <abstract>Let F be a finite field, and T be a non-negative integer. The construction a linear weak inverse with delay σ of a given weakly invertible linear finite automaton M over F with delay σ is studied in this paper. The key lies in finding a corresponding matrix of free responses, and accordingly (1)the modules of free responses of linear weak inverses of M with a given transfer function matrix is depicted; and (2)a feasible alogorithem for a special case is formulated in order to seek a module of free responses which is of smallest F-dimension among the aforesaid ones.更多还原