๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Unranked tree languages

โœ Scribed by Alejandro Barrero


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
702 KB
Volume
24
Category
Article
ISSN
0031-3203

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Ranking and unranking of B-trees
โœ U.I Gupta; D.T Lee; C.K Wong ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 520 KB
Tree grammars and languages
โœ A. S. Modina ๐Ÿ“‚ Article ๐Ÿ“… 1976 ๐Ÿ› Springer US ๐ŸŒ English โš– 779 KB
Ranking and unranking of non-regular tre
โœ Ro-Yu Wu; Jou-Ming Chang; Chir-Ho Chang ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 426 KB

Ordered trees are called non-regular trees with a prescribed branching sequence (or nonregular trees for short) if their internal nodes have a pre-specified degree sequence in preorder list. This article presents two main results. First, we develop a simple algorithm to generate all non-regular tree