The Model Checking Problem for Prefix Classes of Second-Order Logic: A Survey (Q3586006)

From MaRDI portal





scientific article; zbMATH DE number 5779209
Language Label Description Also known as
default for all languages
No label defined
    English
    The Model Checking Problem for Prefix Classes of Second-Order Logic: A Survey
    scientific article; zbMATH DE number 5779209

      Statements

      The Model Checking Problem for Prefix Classes of Second-Order Logic: A Survey (English)
      0 references
      0 references
      0 references
      0 references
      3 September 2010
      0 references
      finite model theory
      0 references
      Gurevich's classifiability theorem
      0 references
      model checking
      0 references
      monadic second-order logic
      0 references
      regular languages
      0 references
      second-order logic
      0 references
      survey paper
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references