Monadic Second-order Logic
Monadic Second-Order Logic is a formal logical system within the family of second-order logics that extends first-order logic by allowing quantification over unary predicates (i.e., sets of individuals), while restricting second-order variables to monadic (single-argument) relations, thereby distinguishing it from full second-order logic which permits quantification over arbitrary relations of higher arity.
292
Publications
17.2K
Citations
337
Authors
204
Institutions
Publications per year
2017–2026
19
Parents
292
Rajeev Alur, P. Madhusudan · 2004 · 555 citations · Full text
The formal theory of monads II
Stephen Lack, Ross Street · Journal of Pure and Applied Algebra · 2002 · 521 citations
On the complexity of omega -automata
1988 · 515 citations
1–5 of 292
337
23
h-index
10
h-index
10
h-index
10
h-index
8
h-index
1–5 of 337
204

Centre National de la Recherche Scientifique
Paris, France
23 h-index
40 publications
3.2K citations
Université de Bordeaux
Bordeaux, France
20 h-index
30 publications
2.1K citations
Laboratoire Bordelais de Recherche en Informatique
Talence, France
19 h-index
37 publications
1.5K citations
University of Oxford
Oxford, United Kingdom
12 h-index
16 publications
670 citations

Institut Universitaire de France
Paris, France
11 h-index
11 publications
671 citations

Aarhus University
Aarhus, Denmark
11 h-index
23 publications
1.1K citations
RWTH Aachen University
Aachen, Germany
11 h-index
17 publications
389 citations
Hebrew University of Jerusalem
Jerusalem, Israel
10 h-index
14 publications
702 citations
1–8 of 204
16 publications · 718 citations
15
h-index
17 publications · 1.2K citations
14
h-index
14 publications · 234 citations
11
h-index
10 publications · 486 citations
10
h-index
Repository · 12 publications · 168 citations
10
h-index
1–5