用宏树转换器刻画属性树翻译
Characterizing Attributed Tree Translations in Terms of Macro Tree Transducers
摘要:
众所周知,属性树转换器可以配备有"常规环视",以便获得更鲁棒的翻译类。我们提出了两个表征这一类的宏树传感器(MTTs):第一个是一个静态的限制规则的MTTs,MTTs需要配备定期环视。第二个特征是动态的,其中MTT只需要定期前瞻。
英文摘要:
It is well known that attributed tree transducers can be equipped with "regular look-around" in order to obtain a more robust class of translations. We present two characterizations of this class in terms of macro tree transducers (MTTs): the first one is a static restriction on the rules of the MTTs, where the MTTs need to be equipped with regular look-around. The second characterization is a dynamic one, where the MTTs only need regular look-ahead.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。