DocumentCode
2539391
Title
Deterministic, probabilistic, fuzzy and quantum automata: Two unifying formulations
Author
Cheng, Wei ; Xu, Fang
Author_Institution
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fYear
2010
fDate
7-9 July 2010
Firstpage
518
Lastpage
523
Abstract
We present two unifying formulations of deterministic automata, probabilistic automata, fuzzy automata, and quantum automata. Based on the formulations, the power of recognizing languages of these automaton models is compared and the generalization of automaton models is considered.
Keywords
deterministic automata; fuzzy set theory; probabilistic automata; quantum computing; deterministic automata; fuzzy automata; probabilistic automata; quantum automata; Automata; Distribution functions; Doped fiber amplifiers; Finite element methods; Lattices; Mathematical model; Probabilistic logic; automata theory; lattice; matrix;
fLanguage
English
Publisher
ieee
Conference_Titel
Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-8041-8
Type
conf
DOI
10.1109/COGINF.2010.5599686
Filename
5599686
Link To Document