A Unified Framework to Compute over Tree Synchronized Grammars and Primal Grammars

Tree languages are powerful tools for the representation and schematization of infinite sets of terms for various purposes (unification theory, verification and specification ...). In order to extend the regular tree language framework, more complex formalisms have been developed. In this paper...

Full description

Bibliographic Details
Main Authors: Frédéric Saubion, Igor Stéphan
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2002-12-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/170