Preservation of Recognizability for Synchronous Tree Substitution Grammars
by
Zoltán Fülöp
,
Andreas Maletti
,
Heiko Vogler
| Citations: | 3 - 2 self |
BibTeX
@MISC{Fülöp_preservationof,
author = {Zoltán Fülöp and Andreas Maletti and Heiko Vogler},
title = {Preservation of Recognizability for Synchronous Tree Substitution Grammars},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consider synchronous tree substitution grammars (STSG). With the help of a characterization of the expressive power of STSG in terms of weighted tree bimorphisms, we show that both the forward and the backward application of an STSG preserve recognizability of weighted tree languages in all reasonable cases. As a consequence, both the domain and the range of an STSG without chain rules are recognizable weighted tree languages.
