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
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;
Conference_Titel :
Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8041-8
DOI :
10.1109/COGINF.2010.5599686
