Class information for:
Level 1: QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//QUANTUM FINITE AUTOMATON

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
21604 413 17.7 30%


Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
621 3       MEMBRANE COMPUTING//THEORETICAL COMPUTER SCIENCE//LOGIC 13680
1059 2             MEMBRANE COMPUTING//THEORETICAL COMPUTER SCIENCE//P SYSTEMS 10031
21604 1                   QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//QUANTUM FINITE AUTOMATON 413

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 QUANTUM FINITE AUTOMATA authKW 1784989 6% 93% 26
2 QUANTUM AUTOMATA authKW 639806 4% 58% 15
3 QUANTUM FINITE AUTOMATON authKW 369673 1% 100% 5
4 PROBABILISTIC FINITE AUTOMATA authKW 266160 1% 60% 6
5 QUANTUM INTERACTIVE PROOF SYSTEM authKW 221804 1% 100% 3
6 STOCHASTIC SEQUENTIAL MACHINES authKW 221804 1% 100% 3
7 COUNTER AUTOMATA authKW 177436 1% 40% 6
8 ADVISED COMPUTATION authKW 147869 0% 100% 2
9 CROSSING SEQUENCE authKW 147869 0% 100% 2
10 MULTIHEAD AUTOMATA authKW 147869 0% 100% 2

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Computer Science, Theory & Methods 27312 70% 0% 290
2 Computer Science, Information Systems 3378 24% 0% 98
3 Computer Science, Hardware & Architecture 1357 10% 0% 43
4 Computer Science, Software Engineering 668 10% 0% 40
5 Mathematics, Applied 629 16% 0% 68
6 Mathematics 66 7% 0% 29
7 Computer Science, Cybernetics 37 1% 0% 4
8 Computer Science, Artificial Intelligence 32 3% 0% 12
9 COMPUTER APPLICATIONS & CYBERNETICS 26 0% 0% 1
10 Logic 16 0% 0% 2

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 DIPARTIMENTO INFORMAT SIST COM 98578 0% 67% 2
2 INFORMAT RECH MED 98578 0% 67% 2
3 ABT INFORMATIKWISSEN AFTEN 73935 0% 100% 1
4 CHITOSE TORY 73935 0% 100% 1
5 ENS LYONUMRLIPINRIA 73935 0% 100% 1
6 LEHRSTUHL INFORMAT INGN NATURWISSEN AFTLER 73935 0% 100% 1
7 OFF 14063 73935 0% 100% 1
8 SQJG TELECOMUNICACOES 73935 0% 100% 1
9 SUST INTEGRAT TECHNOL 73935 0% 100% 1
10 UNGAR COMP MATH COMP SCI 73935 0% 100% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 THEORETICAL COMPUTER SCIENCE 33824 17% 1% 70
2 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 28177 5% 2% 19
3 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 22896 6% 1% 26
4 INFORMATION PROCESSING LETTERS 22550 11% 1% 44
5 INFORMATION AND CONTROL 13984 2% 2% 8
6 SIAM JOURNAL ON COMPUTING 13535 6% 1% 23
7 MATHEMATICAL SYSTEMS THEORY 8280 1% 2% 6
8 INFORMATION AND COMPUTATION 7869 4% 1% 15
9 JOURNAL OF THE ACM 7453 3% 1% 12
10 RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS 6642 1% 2% 6

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 QUANTUM FINITE AUTOMATA 1784989 6% 93% 26 Search QUANTUM+FINITE+AUTOMATA Search QUANTUM+FINITE+AUTOMATA
2 QUANTUM AUTOMATA 639806 4% 58% 15 Search QUANTUM+AUTOMATA Search QUANTUM+AUTOMATA
3 QUANTUM FINITE AUTOMATON 369673 1% 100% 5 Search QUANTUM+FINITE+AUTOMATON Search QUANTUM+FINITE+AUTOMATON
4 PROBABILISTIC FINITE AUTOMATA 266160 1% 60% 6 Search PROBABILISTIC+FINITE+AUTOMATA Search PROBABILISTIC+FINITE+AUTOMATA
5 QUANTUM INTERACTIVE PROOF SYSTEM 221804 1% 100% 3 Search QUANTUM+INTERACTIVE+PROOF+SYSTEM Search QUANTUM+INTERACTIVE+PROOF+SYSTEM
6 STOCHASTIC SEQUENTIAL MACHINES 221804 1% 100% 3 Search STOCHASTIC+SEQUENTIAL+MACHINES Search STOCHASTIC+SEQUENTIAL+MACHINES
7 COUNTER AUTOMATA 177436 1% 40% 6 Search COUNTER+AUTOMATA Search COUNTER+AUTOMATA
8 ADVISED COMPUTATION 147869 0% 100% 2 Search ADVISED+COMPUTATION Search ADVISED+COMPUTATION
9 CROSSING SEQUENCE 147869 0% 100% 2 Search CROSSING+SEQUENCE Search CROSSING+SEQUENCE
10 MULTIHEAD AUTOMATA 147869 0% 100% 2 Search MULTIHEAD+AUTOMATA Search MULTIHEAD+AUTOMATA

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 QIU, DW , LI, LZ , MATEUS, P , SERNADAS, A , (2015) EXPONENTIALLY MORE CONCISE QUANTUM RECOGNITION OF NON-RMM REGULAR LANGUAGES.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 81. ISSUE 2. P. 359 -375 23 96% 0
2 YAKARYILMAZ, A , (2012) SUPERIORITY OF ONE-WAY AND REALTIME QUANTUM MACHINES.RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. VOL. 46. ISSUE 4. P. 615-641 23 96% 1
3 ZHENG, SG , QIU, DW , GRUSKA, J , (2015) POWER OF THE INTERACTIVE PROOF SYSTEMS WITH VERIFIERS MODELED BY SEMI-QUANTUM TWO-WAY FINITE AUTOMATA.INFORMATION AND COMPUTATION. VOL. 241. ISSUE . P. 197 -214 21 91% 2
4 LI, LZ , QIU, DW , ZOU, XF , LI, LJ , WU, LH , MATEUS, P , (2012) CHARACTERIZATIONS OF ONE-WAY GENERAL QUANTUM FINITE AUTOMATA.THEORETICAL COMPUTER SCIENCE. VOL. 419. ISSUE . P. 73 -91 22 92% 4
5 LI, LZ , FENG, Y , (2015) ON HYBRID MODELS OF QUANTUM FINITE AUTOMATA.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 81. ISSUE 7. P. 1144 -1158 19 95% 0
6 ZHENG, SG , QIU, DW , GRUSKA, J , LI, LZ , MATEUS, P , (2013) STATE SUCCINCTNESS OF TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES.THEORETICAL COMPUTER SCIENCE. VOL. 499. ISSUE . P. 98 -112 19 86% 3
7 ZHENG, SG , GRUSKA, J , QIU, DW , (2014) ON THE STATE COMPLEXITY OF SEMI-QUANTUM FINITE AUTOMATA.RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. VOL. 48. ISSUE 2. P. 187 -207 19 76% 2
8 YAKARYILMAZ, A , FREIVALDS, R , SAY, ACC , AGADZANYAN, R , (2012) QUANTUM COMPUTATION WITH WRITE-ONLY MEMORY.NATURAL COMPUTING. VOL. 11. ISSUE 1. P. 81 -94 14 100% 3
9 BIANCHI, MP , MEREGHETTI, C , PALANO, B , (2015) ON THE POWER OF ONE-WAY AUTOMATA WITH QUANTUM AND CLASSICAL STATES.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. VOL. 26. ISSUE 7. P. 895 -912 14 93% 0
10 ZHENG, SG , QIU, DW , LI, LZ , (2012) SOME LANGUAGES RECOGNIZED BY TWO-WAY FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. VOL. 23. ISSUE 5. P. 1117 -1129 14 93% 0

Classes with closest relation at Level 1


Rank Class id link
1 3519 RESOURCE BOUNDED MEASURE//POLYNOMIAL TIME HIERARCHY//COMPLEXITY CLASSES
2 11887 STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA
3 34995 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
4 25940 PICTURE LANGUAGES//TWO DIMENSIONAL LANGUAGES//2D LANGUAGES
5 16131 FUZZY LANGUAGE//TREE TRANSDUCER//FUZZY AUTOMATA
6 21058 CONJUNCTIVE GRAMMARS//LANGUAGE EQUATIONS//FIRING SQUAD SYNCHRONIZATION PROBLEM
7 15945 POST CORRESPONDENCE PROBLEM//INFINITARY RATIONAL RELATIONS//D0L SYSTEM
8 12202 COMMUNICATION COMPLEXITY//QUANTUM QUERY COMPLEXITY//NEGATION LIMITED CIRCUIT
9 2260 QUANTUM CIRCUITS//REVERSIBLE LOGIC//QUANTUM COMPUTATION
10 20609 GENERATIVE POWER//GRAMMAR SYSTEMS//SCATTERED CONTEXT GRAMMARS

Go to start page