On two families of forests

Abstract

An alphabetic cone is a family of forests stable under alphabetic tree transductions, whereas we call REC-closed each family of forests closed under the operations of union, top-catenation,a-product anda-star; the sheaves are families having both the above properties. For a given sheaf of forests ℱ, both the families of languages (ℱ) and yield (ℱ) (of… (More)
DOI: 10.1007/BF01218405

Topics

4 Figures and Tables

Slides referencing similar topics