Finite-model theory -- A personal perspective (Q688663)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite-model theory -- A personal perspective |
scientific article |
Statements
Finite-model theory -- A personal perspective (English)
0 references
5 June 1994
0 references
This clearly written expository paper surveys finite-model theory, the model theory of finite structures. The author -- a pioneer of finite- model theory -- focuses on results and problems springing from work in his Ph.D. thesis, thereby covering most of the main issues on finite- model theory. Among the topics discussed are: Spectra and generalized spectra, zero-one-laws and descriptive complexity theory.
0 references
expository paper
0 references
finite-model theory
0 references
generalized spectra
0 references
zero-one- laws
0 references
descriptive complexity theory
0 references