Keyword : finite automata


Quantum Random Access Coding
Harumichi NISHIMURA Rudy RAYMOND 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/05/01
Vol. E92-A  No. 5 ; pp. 1268-1275
Type of Manuscript:  INVITED PAPER (Special Section on Frontier of Quantum Computing)
Category: 
Keyword: 
quantum informationquantum computingcommunication complexitylocally decodable codesprivate information retrievalfinite automataadvised computationquantum games
 Summary | Full Text:PDF(232.6KB)

Visualization and Formalization of User Constraints for Tight Estimation of Worst-Case Execution Time
Jong-In LEE Ho-Jung BANG Tai-Hyo KIM Sung-Deok CHA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/01/01
Vol. E92-D  No. 1 ; pp. 24-31
Type of Manuscript:  PAPER
Category: Dependable Computing
Keyword: 
worst-case execution timeuser constraintcontrol flow graphfinite automata
 Summary | Full Text:PDF(1.2MB)

Exploiting the Difference in Probability Calculation between Quantum and Probabilistic Computations
Masami AMANO Kazuo IWAMA Raymond H. PUTRA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1004-1011
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quantum finite automataquantum computingfinite automata
 Summary | Full Text:PDF(301.6KB)

Some Results on Decomposability of Weakly Invertible Finite Automata
Feng BAO Yoshihide IGARASHI Xiaomei YU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/01/25
Vol. E79-D  No. 1 ; pp. 1-7
Type of Manuscript:  PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
finite automatatransducersinformation-losslessweakly invertiblemachine decompositions
 Summary | Full Text:PDF(579.7KB)