La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Comparison of Bottom-Up Pushdown Tree Transducers and Top-Down Pushdown Tree Transducers Une comparaison des transducteurs d'arbre à poussée ascendante et des transducteurs d'arbre à poussée descendante

Katsunori YAMASAKI, Yoshichika SODESHIMA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous introduisons un transducteur d'arbre pushdown ascendant (b-PDTT) qui est un transducteur d'arbre ascendant avec stockage pushdown (où le stockage pushdown stocke les arbres) et peut être considéré comme un double concept de type descendant. transducteur d'arbre pushdown (t-PDTT). Après avoir prouvé certaines propriétés fondamentales du b-PDTT, par exemple, tout b-PDTT peut être réalisé par une pile linéaire à état unique et converti en forme normale de type G qui correspond à la forme normale de Greibach dans une grammaire sans contexte, et ainsi Ensuite, nous comparons la capacité de traduction d’un b-PDTT avec celle d’un t-PDTT.

Publication
IEICE TRANSACTIONS on Information Vol.E85-D No.5 pp.799-811
Date de publication
2002/05/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Théorie des automates, théorie du langage formel

Auteurs

Mots-clés

Table des matières