Class information for:
Level 2: THEORETICAL COMPUTER SCIENCE//FORMAL LANGUAGES//DESCRIPTIONAL COMPLEXITY

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
10509 1                   INDUCTIVE INFERENCE//GRAMMATICAL INFERENCE//IDENTIFICATION IN THE LIMIT 1087
12527 1                   RESTARTING AUTOMATON//FINITE DERIVATION TYPE//AUTOMATIC SEMIGROUP 930
13450 1                   STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA 867
14415 1                   TREE TRANSDUCER//AUTOMATIC STRUCTURES//GRAPH GRAMMARS 802
15007 1                   QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE 764
15937 1                   PRIMITIVE WORDS//SLENDER LANGUAGES//MAXIMAL CODE 710
20228 1                   POST CORRESPONDENCE PROBLEM//D0L SYSTEM//WATSON CRICK COMPLEMENTARITY 492
20578 1                   FUZZY LANGUAGE//FUZZY AUTOMATA//FUZZY AUTOMATON 478
21340 1                   GENERATIVE POWER//GRAMMAR SYSTEMS//SCATTERED CONTEXT GRAMMARS 447
21724 1                   CONJUNCTIVE GRAMMARS//FIRING SQUAD SYNCHRONIZATION PROBLEM//LANGUAGE EQUATIONS 431
30475 1                   PICTURE LANGUAGES//TWO DIMENSIONAL LANGUAGES//2D LANGUAGES 183

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 THEORETICAL COMPUTER SCIENCE journal 659405 18% 12% 1279
2 FORMAL LANGUAGES authKW 466797 3% 44% 245
3 DESCRIPTIONAL COMPLEXITY authKW 443940 2% 90% 113
4 INDUCTIVE INFERENCE authKW 377923 2% 65% 133
5 REGULAR LANGUAGES authKW 355786 2% 50% 163
6 STATE COMPLEXITY authKW 342220 1% 86% 91
7 COMPUTER SCIENCE, THEORY & METHODS WoSSC 286085 54% 2% 3918
8 FINITE AUTOMATA authKW 261500 2% 41% 145
9 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE journal 241838 3% 24% 233
10 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS journal 199970 2% 30% 154

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 286085 54% 2% 3918
2 Computer Science, Information Systems 23466 15% 1% 1105
3 Computer Science, Software Engineering 13238 10% 0% 740
4 Mathematics, Applied 12560 18% 0% 1261
5 Computer Science, Artificial Intelligence 7804 9% 0% 660
6 Mathematics 7702 15% 0% 1109
7 Logic 6285 2% 1% 151
8 Computer Science, Hardware & Architecture 4497 5% 0% 340
9 COMPUTER APPLICATIONS & CYBERNETICS 696 0% 1% 21
10 Computer Science, Cybernetics 619 1% 0% 69

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 LIFAR 103676 1% 62% 38
2 HBEREICH ELEKTROTECH INFORMAT 70137 0% 52% 31
3 EURISE 62207 0% 57% 25
4 LIAFA 37695 1% 11% 80
5 COMP SCI 33186 16% 1% 1119
6 TURKU COMP SCI 31226 1% 18% 40
7 EA 3097 28463 0% 50% 13
8 GRP MATH LINGUIST 26766 0% 20% 31
9 INFORMAT 24245 6% 1% 450
10 ABT INFORMAT 22517 0% 43% 12

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 THEORETICAL COMPUTER SCIENCE 659405 18% 12% 1279
2 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 241838 3% 24% 233
3 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 199970 2% 30% 154
4 INFORMATION AND COMPUTATION 123671 3% 11% 248
5 ACTA INFORMATICA 107456 2% 15% 167
6 RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS 106130 1% 25% 99
7 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 83502 3% 9% 207
8 INFORMATION AND CONTROL 74746 1% 22% 76
9 FUNDAMENTA INFORMATICAE 73604 3% 8% 200
10 LECTURE NOTES IN COMPUTER SCIENCE 68077 16% 1% 1182

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 FORMAL LANGUAGES 466797 3% 44% 245 Search FORMAL+LANGUAGES Search FORMAL+LANGUAGES
2 DESCRIPTIONAL COMPLEXITY 443940 2% 90% 113 Search DESCRIPTIONAL+COMPLEXITY Search DESCRIPTIONAL+COMPLEXITY
3 INDUCTIVE INFERENCE 377923 2% 65% 133 Search INDUCTIVE+INFERENCE Search INDUCTIVE+INFERENCE
4 REGULAR LANGUAGES 355786 2% 50% 163 Search REGULAR+LANGUAGES Search REGULAR+LANGUAGES
5 STATE COMPLEXITY 342220 1% 86% 91 Search STATE+COMPLEXITY Search STATE+COMPLEXITY
6 FINITE AUTOMATA 261500 2% 41% 145 Search FINITE+AUTOMATA Search FINITE+AUTOMATA
7 GRAMMATICAL INFERENCE 199162 1% 63% 72 Search GRAMMATICAL+INFERENCE Search GRAMMATICAL+INFERENCE
8 LANGUAGE EQUATIONS 171725 1% 93% 42 Search LANGUAGE+EQUATIONS Search LANGUAGE+EQUATIONS
9 QUANTUM FINITE AUTOMATA 122809 0% 97% 29 Search QUANTUM+FINITE+AUTOMATA Search QUANTUM+FINITE+AUTOMATA
10 CONJUNCTIVE GRAMMARS 122665 0% 100% 28 Search CONJUNCTIVE+GRAMMARS Search CONJUNCTIVE+GRAMMARS

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 2


rank cluster_id2 link
1 2106 SEMIGROUP FORUM//SOFT SET//SOFT SETS
2 2531 JOURNAL OF AUTOMATED REASONING//AUTOMATED THEOREM PROVING//TERM REWRITING
3 176 COMPUTER SCIENCE, THEORY & METHODS//LECTURE NOTES IN COMPUTER SCIENCE//COMPUTER SCIENCE, SOFTWARE ENGINEERING
4 746 COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING
5 3246 CELLULAR AUTOMATA//JOURNAL OF CELLULAR AUTOMATA//ELEMENTARY CELLULAR AUTOMATA
6 2336 COMBINATORICS ON WORDS//STURMIAN WORDS//BETA EXPANSION
7 2039 MEMBRANE COMPUTING//DNA COMPUTING//P SYSTEMS
8 4214 SCATTERED SUBWORD//PARIKH MATRIX//SUBWORD
9 1270 ACM TRANSACTIONS ON DATABASE SYSTEMS//QUERY OPTIMIZATION//INFORMATION SYSTEMS
10 1026 MATHEMATICS//3 MANIFOLD//ALGEBRAIC AND GEOMETRIC TOPOLOGY

Go to start page