Class information for:
Level 1: CONJUNCTIVE GRAMMARS//LANGUAGE EQUATIONS//FIRING SQUAD SYNCHRONIZATION PROBLEM

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
21058 435 16.9 34%



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
21058 1                   CONJUNCTIVE GRAMMARS//LANGUAGE EQUATIONS//FIRING SQUAD SYNCHRONIZATION PROBLEM 435

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 CONJUNCTIVE GRAMMARS authKW 1825078 6% 100% 26
2 LANGUAGE EQUATIONS authKW 1777721 8% 77% 33
3 FIRING SQUAD SYNCHRONIZATION PROBLEM authKW 1474101 5% 100% 21
4 BOOLEAN GRAMMARS authKW 638137 2% 91% 10
5 ITERATIVE ARRAYS authKW 561562 2% 100% 8
6 TRELLIS AUTOMATA authKW 350977 1% 100% 5
7 1 BIT INTER CELL COMMUNICATION authKW 210586 1% 100% 3
8 TRELLIS AUTOMATON authKW 210586 1% 100% 3
9 CONTEXT FREE GRAMMARS authKW 201884 4% 18% 16
10 UNARY LANGUAGES authKW 187177 2% 33% 8

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 21748 61% 0% 266
2 Computer Science, Information Systems 1890 17% 0% 76
3 Computer Science, Software Engineering 1139 12% 0% 53
4 Mathematics, Applied 821 18% 0% 79
5 Computer Science, Hardware & Architecture 257 5% 0% 20
6 COMPUTER APPLICATIONS & CYBERNETICS 236 1% 0% 3
7 Computer Science, Artificial Intelligence 171 6% 0% 25
8 Mathematics, Interdisciplinary Applications 36 3% 0% 11
9 Computer Science, Cybernetics 18 1% 0% 3
10 Logic 15 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 CO RI SA CONSORZIO RIC SISTEMI AD AGENTI 70195 0% 100% 1
2 DEKELEIA AIR FORCE BASE 70195 0% 100% 1
3 EQUIPE UNIV RECH INFORMAT 70195 0% 100% 1
4 INVEST DESARROLLO SOFTWARE 70195 0% 100% 1
5 LEHRSTUHL INFORMAT INGENIEURE NAT WISSEN AFTL 70195 0% 100% 1
6 LEHRSTUHL INFORMAT INGN NAT WISSEN 70195 0% 100% 1
7 LIP UMR CNRSECOLE NORMALE SUPER LYON 70195 0% 100% 1
8 MODELAMIENTO MATEMATUMR 2071CNRS 70195 0% 100% 1
9 SOFIWARE 70195 0% 100% 1
10 TECHNOL METZ 70195 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 66929 23% 1% 101
2 JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE SECTION A-ENGINEERING & TECHNOLOGY 37157 1% 18% 3
3 JOURNAL OF CELLULAR AUTOMATA 26470 2% 4% 10
4 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 19453 3% 2% 12
5 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 12515 3% 1% 13
6 FUNDAMENTA INFORMATICAE 12292 5% 1% 20
7 RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS 11216 2% 2% 8
8 ACTA INFORMATICA 10604 3% 1% 13
9 COMPUTERS AND ARTIFICIAL INTELLIGENCE 10288 2% 2% 8
10 INFORMATION AND COMPUTATION 7470 3% 1% 15

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 CONJUNCTIVE GRAMMARS 1825078 6% 100% 26 Search CONJUNCTIVE+GRAMMARS Search CONJUNCTIVE+GRAMMARS
2 LANGUAGE EQUATIONS 1777721 8% 77% 33 Search LANGUAGE+EQUATIONS Search LANGUAGE+EQUATIONS
3 FIRING SQUAD SYNCHRONIZATION PROBLEM 1474101 5% 100% 21 Search FIRING+SQUAD+SYNCHRONIZATION+PROBLEM Search FIRING+SQUAD+SYNCHRONIZATION+PROBLEM
4 BOOLEAN GRAMMARS 638137 2% 91% 10 Search BOOLEAN+GRAMMARS Search BOOLEAN+GRAMMARS
5 ITERATIVE ARRAYS 561562 2% 100% 8 Search ITERATIVE+ARRAYS Search ITERATIVE+ARRAYS
6 TRELLIS AUTOMATA 350977 1% 100% 5 Search TRELLIS+AUTOMATA Search TRELLIS+AUTOMATA
7 1 BIT INTER CELL COMMUNICATION 210586 1% 100% 3 Search 1+BIT+INTER+CELL+COMMUNICATION Search 1+BIT+INTER+CELL+COMMUNICATION
8 TRELLIS AUTOMATON 210586 1% 100% 3 Search TRELLIS+AUTOMATON Search TRELLIS+AUTOMATON
9 CONTEXT FREE GRAMMARS 201884 4% 18% 16 Search CONTEXT+FREE+GRAMMARS Search CONTEXT+FREE+GRAMMARS
10 UNARY LANGUAGES 187177 2% 33% 8 Search UNARY+LANGUAGES Search UNARY+LANGUAGES

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 OKHOTIN, A , (2015) ON LANGUAGE EQUATIONS WITH CONCATENATION AND VARIOUS SETS OF BOOLEAN OPERATIONS.RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. VOL. 49. ISSUE 3. P. 205 -232 27 87% 0
2 KUTRIB, M , (2012) NON-DETERMINISTIC CELLULAR AUTOMATA AND LANGUAGES.INTERNATIONAL JOURNAL OF GENERAL SYSTEMS. VOL. 41. ISSUE 6. P. 555-568 22 100% 1
3 OKHOTIN, A , (2011) EXPRESSIVE POWER OF LL(K) BOOLEAN GRAMMARS.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 39. P. 5132 -5155 18 95% 1
4 OKHOTIN, A , (2012) LANGUAGE EQUATIONS WITH SYMMETRIC DIFFERENCE.FUNDAMENTA INFORMATICAE. VOL. 116. ISSUE 1-4. P. 205 -222 16 100% 0
5 OKHOTIN, A , YAKIMOVA, O , (2012) LANGUAGE EQUATIONS WITH COMPLEMENTATION: EXPRESSIVE POWER.THEORETICAL COMPUTER SCIENCE. VOL. 416. ISSUE . P. 71-86 16 94% 1
6 JEZ, A , OKHOTIN, A , (2014) COMPUTATIONAL COMPLETENESS OF EQUATIONS OVER SETS OF NATURAL NUMBERS.INFORMATION AND COMPUTATION. VOL. 237. ISSUE . P. 56 -94 16 84% 1
7 KUTRIB, M , MALCHER, A , (2016) ITERATIVE ARRAYS WITH SET STORAGE.JOURNAL OF CELLULAR AUTOMATA. VOL. 12. ISSUE 1-2. P. 7 -26 13 100% 0
8 BARASH, M , OKHOTIN, A , (2015) LINEAR GRAMMARS WITH ONE-SIDED CONTEXTS AND THEIR AUTOMATON REPRESENTATION.RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. VOL. 49. ISSUE 2. P. 153 -178 12 100% 0
9 OKHOTIN, A , (2011) A SIMPLE P-COMPLETE PROBLEM AND ITS LANGUAGE-THEORETIC REPRESENTATIONS.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 1-2. P. 68-82 14 93% 0
10 KOBAYASHI, K , (2014) THE MINIMUM FIRING TIME OF THE GENERALIZED FIRING SQUAD SYNCHRONIZATION PROBLEM FOR SQUARES.THEORETICAL COMPUTER SCIENCE. VOL. 547. ISSUE . P. 46 -69 12 100% 1

Classes with closest relation at Level 1



Rank Class id link
1 11887 STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA
2 5293 JOURNAL OF CELLULAR AUTOMATA//CELLULAR AUTOMATA//ELEMENTARY CELLULAR AUTOMATA
3 19439 PRIMITIVE WORDS//SLENDER LANGUAGES//UNAVOIDABLE SETS
4 11675 ALGORITHM BASED FAULT TOLERANCE//SYSTOLIC ARRAY//ALGORITHM TRANSFORMATION
5 3519 RESOURCE BOUNDED MEASURE//POLYNOMIAL TIME HIERARCHY//COMPLEXITY CLASSES
6 21604 QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//QUANTUM FINITE AUTOMATON
7 25940 PICTURE LANGUAGES//TWO DIMENSIONAL LANGUAGES//2D LANGUAGES
8 28600 ORDER SORTED LOGIC//FEATURE LOGIC//PSI TERMS
9 8919 ATTRIBUTE GRAMMARS//LR PARSING//DOMAIN SPECIFIC LANGUAGES
10 13604 RECONFIGURABLE MESH//RECONFIGURABLE BUS//RECONFIGURABLE BUS SYSTEM

Go to start page