The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model

Nan Yang · Journal of the Qiannan Normal College for Nationalities · 2008

This paper studies on weak invertibility of a linear finite automata based on its matrix model,gets a full and essential condition on which a linear finite automata weakly and invertibly delays finite steps,and also gives an algorithm whether or not a linear finite automata has weak invertibility.

Read the paper · More papers on PaperTik