✦ LIBER ✦

Topological characterizations of infinite tree languages

✍ Scribed by Tetsuo Moriya

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 719 KB
Volume: 52
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(87)90085-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Characterization of Topology: A Comp

The Characterization of Topology: A Comparison of Four topological Indices for Rooted Binary Trees

✍ G.M. Berntson 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 388 KB

The quantification of the topological features of binary trees has been applied in several branches of biology, from botany to neurobiology to animal behaviour. The methods available for quantifying tree topology differ, both in how they are applied and how they relate to one another. In this paper,

A context-free language and enumeration

A context-free language and enumeration problems on infinite trees and digraphs

✍ W. Kuich 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 229 KB

A Topological Characterization of End Se

A Topological Characterization of End Sets of a Twinning of a Tree

✍ Curtis D. Bennett 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 112 KB

Information-theoretic characterizations

Information-theoretic characterizations of recursive infinite strings

✍ Gregory J. Chaitin 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 534 KB

Fixed elements of infinite trees

✍ Norbert Polat; Gert Sabidussi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 380 KB

It is shown that any infinite tree not containing a ray has a fixed vertex or a fixed edge. The same also holds for trees with rays (not containing a subdivision of the dyadic tree) provided there are at least three ends of maximal order. I have found it a profitable exercise of the imagination, fr

Unification of kinded infinite trees

✍ Vasco Thudichum Vasconcelos 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 507 KB