Monadic Second-Order Logic and Transitive Closure Logics over Trees (Q4917997): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Stephan Kepser / rank
Normal rank
 
Property / author
 
Property / author: Stephan Kepser / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.entcs.2006.05.044 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2124638910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4202929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reachability and the power of local ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic generalized spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability results on two-variable logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An operational and denotational approach to non-context-freeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: A descriptive characterisation of indexed grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2778879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4954002 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Syntactic structures as multi-dimensional trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing derivation trees of context-free grammars through a generalization of finite automata theory / rank
 
Normal rank

Latest revision as of 10:36, 6 July 2024

scientific article; zbMATH DE number 6160413
Language Label Description Also known as
English
Monadic Second-Order Logic and Transitive Closure Logics over Trees
scientific article; zbMATH DE number 6160413

    Statements

    Monadic Second-Order Logic and Transitive Closure Logics over Trees (English)
    0 references
    0 references
    0 references
    3 May 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    monadic second-order logic
    0 references
    transitive closure logic
    0 references
    descriptive complexity
    0 references
    model-theoretic syntax
    0 references
    natural language
    0 references
    derivation tree
    0 references
    0 references