A Note on the Linear Space Automata Stability Problem

K. Sugino; Y. Inagaki; T. Fukumura

doi:10.1109/TC.1976.1674677

Publication
1976
Issue No. 7 - July
Abstract - A Note on the Linear Space Automata Stability Problem

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by K. Sugino Articles by Y. Inagaki Articles by T. Fukumura

A Note on the Linear Space Automata Stability Problem

July 1976 (vol. 25 no. 7)

pp. 678-683

	ASCII Text	x
	K. Sugino, Y. Inagaki, T. Fukumura, "A Note on the Linear Space Automata Stability Problem," IEEE Transactions on Computers, vol. 25, no. 7, pp. 678-683, July, 1976.

	BibTex	x
	@article{ 10.1109/TC.1976.1674677, author = {K. Sugino and Y. Inagaki and T. Fukumura}, title = {A Note on the Linear Space Automata Stability Problem}, journal ={IEEE Transactions on Computers}, volume = {25}, number = {7}, issn = {0018-9340}, year = {1976}, pages = {678-683}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1976.1674677}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Computers TI - A Note on the Linear Space Automata Stability Problem IS - 7 SN - 0018-9340 SP678 EP683 EPD - 678-683 A1 - K. Sugino, A1 - Y. Inagaki, A1 - T. Fukumura, PY - 1976 KW - Approximation KW - eigenvalue KW - linear space automaton KW - matrix KW - norm KW - probabilistic automaton KW - spectral radius KW - stability. VL - 25 JA - IEEE Transactions on Computers ER -

K. Sugino, Department of Information Science, Faculty of Engineering, Nagoya University

Y. Inagaki

T. Fukumura

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1976.1674677

Paz et al. [1] have revealed the necessary and sufficient conditions for a linear automaton to be strongly approximable. In this paper, we extend their theory to a linear space automaton [2], i.e., a linear system with more than one linear mapping, to obtain a necessary and sufficient condition that it is strongly stable.

Index Terms:

Approximation, eigenvalue, linear space automaton, matrix, norm, probabilistic automaton, spectral radius, stability.

Citation:

K. Sugino, Y. Inagaki, T. Fukumura, "A Note on the Linear Space Automata Stability Problem," IEEE Transactions on Computers, vol. 25, no. 7, pp. 678-683, July 1976, doi:10.1109/TC.1976.1674677

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.