Threshold spectra via the Ehrenfeucht game

Threshold spectra via the Ehrenfeucht game

0.00 Avg rating0 Votes
Article ID: iaor19911670
Country: Netherlands
Volume: 30
Issue: 2/3
Start Page Number: 235
End Page Number: 252
Publication Date: Feb 1991
Journal: Discrete Applied Mathematics
Authors:
Abstract:

Employing an analysis of the Ehrenfeucht game a partial characterization of the threshold spectra for first-order sentences in the theory of graphs is given.

Reviews

Required fields are marked *. Your email address will not be published.