Relativized logspace and generalized quantifiers over finite ordered structures (Q4358054)

From MaRDI portal
scientific article; zbMATH DE number 1067269
Language Label Description Also known as
English
Relativized logspace and generalized quantifiers over finite ordered structures
scientific article; zbMATH DE number 1067269

    Statements

    Relativized logspace and generalized quantifiers over finite ordered structures (English)
    0 references
    0 references
    28 September 1997
    0 references
    relativization
    0 references
    logspace
    0 references
    bounded queries
    0 references
    expressive power
    0 references
    first-order logic with generalized quantifiers over finite
    0 references
    ordered structures
    0 references
    complexity class
    0 references
    oracle
    0 references
    Henkin quantifiers
    0 references

    Identifiers

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