Semi-tensor product approach to controllability and stabilizability of finite automata

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:echo_seaman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Using semi-tensor product of matrices, the controllability and stabilizability of finite automata are investigated. By expressing the states, inputs, and outputs in vector forms, the transition and output functions are represented in matrix forms.Based on this algebraic description, a necessary and sufficient condition is proposed for checking whether a state is controllable to another one. By this condition, an algorithm is established to find all the control sequences of an arbitrary length. Moreover, the stabilizability of finite automata is considered, and a necessary and sufficient condition is presented to examine whether some states can be stabilized. Finally, the study of illustrative examples verifies the correctness of the presented results/algorithms. Using semi-tensor product of matrices, the controllability and stabilizability of finite automata are investigated. By expressing the states, inputs, and outputs in vector forms, the transition and output functions are represented in matrix forms. Based on this algebraic description, a necessary and sufficient condition is proposed for checking whether a state is controllable of to arbitrary one. By this condition, an algorithm is established to find all the control sequences of an arbitrary length. Finally, the study of illustrative examples verifies the correctness of the presented results / algorithms.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
A synthesis method for global stability and performance of input constrained linear systems, which uses a linear outputfeedback controller and a static anti-win
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
蛋白质组分析技术已在生物科学各领域被广泛应用,也是功能基因组研究的重要组成部分. 通过对人BEL-7404肝癌细胞系和L-02正常肝细胞系表达的蛋白质组IPG-DALT双向凝胶电泳和
Feature aided design of estimators and guidance laws can significantly improve the interception performance of the terminal guidance system. The achieved enhanc
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7