|
|||||
|
|
Infinite spectra in the first order theory of graphs |
|
| Authors: | J. Spencer |
| Affiliation: | (1) Courant Institute, 251 Mercer St., 10012 New York, USA |
| Abstract: | The psectrum Spec(A) of a sentenceA is, roughly, the set of those a for whichA has a threshold function at or nearp=n–a. Examples are given ofA with infinite spectra and with spectra of order type i for arbitraryi. |
| Keywords: | 05 C 35 |
| 本文献已被 SpringerLink 等数据库收录！ | |