𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Borel hierarchy is infinite in the class of regular sets of trees

✍ Scribed by Jerzy Skurczyński

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
353 KB
Volume
112
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The existence and regularity of multiple
The existence and regularity of multiple solutions for a class of infinitely degenerate elliptic equations
✍ Hua Chen; Ke Li 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 215 KB 👁 1 views

## Dedicated to the memory of Leonid R. Volevich Let X = (X1, . . . , Xm) be an infinitely degenerate system of vector fields. We study the existence and regularity of multiple solutions of the Dirichlet problem for a class of semi-linear infinitely degenerate elliptic operators associated with th

The class of infinite dimensional neat r
The class of infinite dimensional neat reducts of quasi-polyadic algebras is not axiomatizable
✍ Tarek Sayed Ahmed 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 1 views

SC, CA, QA and QEA denote the classes of Pinter's substitution algebras, Tarski's cylindric algebras, Halmos' quasi-polyadic algebras and quasi-polyadic equality algebras, respectively. Let ω ≤ α < β and let K ∈ {SC, CA, QA, QEA}. We show that the class of α-dimensional neat reducts of algebras in K

The structure and maximum number of maxi
The structure and maximum number of maximum independent sets in trees
✍ Jennifer Zito 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 732 KB

A subset of vertices is a maximum independent set if no two of the vertices are joined by an edge and the subset has maximum cardinality. In this paper we answer a question posed by Herb Wilf. We show that the greatest number of maximum independent sets for a tree of n vertices is 2(n-3\* for odd n