A first-order axiomatization of the theory of finite trees (Q1903080): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Linguistics, Logic and Finite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamental properties of infinite trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic \(\Pi _ 1^ 1\)-theories of \(\Pi _ 1^ 1\)-properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree acceptors and some of their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3220545 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical methods in linguistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An axiom system for the weak monadic second order theory of two successors / rank
 
Normal rank

Latest revision as of 07:45, 24 May 2024

scientific article
Language Label Description Also known as
English
A first-order axiomatization of the theory of finite trees
scientific article

    Statements

    A first-order axiomatization of the theory of finite trees (English)
    0 references
    0 references
    5 December 1995
    0 references
    first-order theories
    0 references
    axiomatizations
    0 references
    natural language syntax
    0 references
    Ehrenfeucht-Fraïssé games
    0 references
    finite trees
    0 references
    language complexity classes
    0 references

    Identifiers