A first-order axiomatization of the theory of finite trees (Q1903080): Difference between revisions
From MaRDI portal
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
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