Class information for:
Level 1: STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA

Basic class information

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
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
149 3       COMPUTER SCIENCE, THEORY & METHODS//LECTURE NOTES IN COMPUTER SCIENCE//COMPUTER SCIENCE, SOFTWARE ENGINEERING 65076
1649 2             THEORETICAL COMPUTER SCIENCE//FORMAL LANGUAGES//DESCRIPTIONAL COMPLEXITY 7191
13450 1                   STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA 867

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 STATE COMPLEXITY authKW 2249896 9% 76% 81
2 DESCRIPTIONAL COMPLEXITY authKW 1537317 8% 58% 73
3 FINITE AUTOMATA authKW 1074249 12% 29% 102
4 REGULAR LANGUAGES authKW 676193 9% 24% 78
5 REGULAR EXPRESSIONS authKW 512196 7% 24% 59
6 COMBINED OPERATIONS authKW 422974 2% 73% 16
7 LIFAR address 372410 3% 41% 25
8 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE journal 261034 10% 9% 84
9 TWO WAY FINITE AUTOMATA authKW 254451 1% 100% 7
10 NONDETERMINISTIC FINITE AUTOMATA authKW 236263 1% 50% 13

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 56345 69% 0% 602
2 Computer Science, Software Engineering 4772 17% 0% 151
3 Computer Science, Information Systems 2155 13% 0% 117
4 Mathematics, Applied 1602 18% 0% 156
5 Computer Science, Hardware & Architecture 514 5% 0% 40
6 Logic 220 1% 0% 10
7 Mathematics 67 5% 0% 47
8 Computer Science, Artificial Intelligence 26 2% 0% 18
9 Computer Science, Cybernetics 14 0% 0% 4
10 COMPUTER APPLICATIONS & CYBERNETICS 12 0% 0% 1

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 LIFAR 372410 3% 41% 25
2 LI COMP 72700 0% 100% 2
3 LLI IRISA 72700 0% 100% 2
4 INFORMAT ROUEN 60577 1% 33% 5
5 GRENOBLE 50750 1% 16% 9
6 INFORMAT FONDAMENTALE PLIQUEE ROUEN 48465 0% 67% 2
7 LITIS 47938 2% 8% 16
8 LEHRSTUHL INFORMAT 1 47474 1% 15% 9
9 LIAFA 47083 4% 4% 31
10 AERIAL RUMENT ELECT ENGN 36350 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 261034 10% 9% 84
2 THEORETICAL COMPUTER SCIENCE 150422 24% 2% 212
3 RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS 65542 3% 7% 27
4 FUNDAMENTA INFORMATICAE 33803 5% 2% 47
5 INFORMATION AND COMPUTATION 30874 5% 2% 43
6 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 25247 2% 4% 19
7 LECTURE NOTES IN COMPUTER SCIENCE 11605 19% 0% 169
8 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 10102 3% 1% 25
9 THEORY OF COMPUTING SYSTEMS 6843 2% 1% 14
10 INFORMATION PROCESSING LETTERS 6513 4% 1% 34

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 STATE COMPLEXITY 2249896 9% 76% 81 Search STATE+COMPLEXITY Search STATE+COMPLEXITY
2 DESCRIPTIONAL COMPLEXITY 1537317 8% 58% 73 Search DESCRIPTIONAL+COMPLEXITY Search DESCRIPTIONAL+COMPLEXITY
3 FINITE AUTOMATA 1074249 12% 29% 102 Search FINITE+AUTOMATA Search FINITE+AUTOMATA
4 REGULAR LANGUAGES 676193 9% 24% 78 Search REGULAR+LANGUAGES Search REGULAR+LANGUAGES
5 REGULAR EXPRESSIONS 512196 7% 24% 59 Search REGULAR+EXPRESSIONS Search REGULAR+EXPRESSIONS
6 COMBINED OPERATIONS 422974 2% 73% 16 Search COMBINED+OPERATIONS Search COMBINED+OPERATIONS
7 TWO WAY FINITE AUTOMATA 254451 1% 100% 7 Search TWO+WAY+FINITE+AUTOMATA Search TWO+WAY+FINITE+AUTOMATA
8 NONDETERMINISTIC FINITE AUTOMATA 236263 1% 50% 13 Search NONDETERMINISTIC+FINITE+AUTOMATA Search NONDETERMINISTIC+FINITE+AUTOMATA
9 WEIGHTED AUTOMATA 211625 2% 31% 19 Search WEIGHTED+AUTOMATA Search WEIGHTED+AUTOMATA
10 TWO WAY AUTOMATA 211487 1% 73% 8 Search TWO+WAY+AUTOMATA Search TWO+WAY+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.

Classes with closest relation at Level 1



rank cluster_id2 link
1 15007 QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE
2 20578 FUZZY LANGUAGE//FUZZY AUTOMATA//FUZZY AUTOMATON
3 15937 PRIMITIVE WORDS//SLENDER LANGUAGES//MAXIMAL CODE
4 30475 PICTURE LANGUAGES//TWO DIMENSIONAL LANGUAGES//2D LANGUAGES
5 21724 CONJUNCTIVE GRAMMARS//FIRING SQUAD SYNCHRONIZATION PROBLEM//LANGUAGE EQUATIONS
6 11154 XML//XPATH//KEYWORD SEARCH
7 29008 INFORMAT SCI INTELLIGENT SYST//TRIE STRUCTURES//NATURAL LANGUAGE DICTIONARIES
8 34692 CERNY CONJECTURE//SYNCHRONIZING AUTOMATA//RESET WORD
9 20228 POST CORRESPONDENCE PROBLEM//D0L SYSTEM//WATSON CRICK COMPLEMENTARITY
10 21340 GENERATIVE POWER//GRAMMAR SYSTEMS//SCATTERED CONTEXT GRAMMARS

Go to start page