Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Theory Comput Syst

Search In Journal Title:

Abbravation: Theory of Computing Systems

Search In Journal Abbravation:

Publisher

Springer-Verlag

Search In Publisher:

DOI

10.1002/ardp.18812190522

Search In DOI:

ISSN

1433-0490

Search In ISSN:
Search In Title Of Papers:

Composing StackAttributed Tree Transducers

Authors: Keisuke Nakano
Publish Date: 2008/07/16
Volume: 44, Issue: 1, Pages: 1-38
PDF Link

Abstract

Stackattributed tree transducers extend attributed tree transducers with a pushdown stack device for attribute values which make them strictly more powerful This paper presents an algorithm for the composition of stackattributed tree transducers with attributed tree transducers The algorithm is an extension of the existing method to compose attributed tree transducers It leads to some natural closure properties of the corresponding classes of tree transformations


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:


Search Result: