Text Languages in an Algebraic Framework

A text can be de ned as a word w together with a (second) linear order on its domain f1; :::; jwjg. This second order may be used to de ne a hierarchical, tree-like, structure representing the text. The family of context-free sets of texts is investigated, i.e., sets of texts de ned by context-free text grammars. In particular, those sets of texts are… (More)