Affordable Access

Publisher Website

Tree automata and attribute grammars

Authors
Journal
Information and Control
0019-9958
Publisher
Elsevier
Publication Date
Volume
57
Issue
1
Identifiers
DOI: 10.1016/s0019-9958(83)80021-7
Disciplines
  • Mathematics

Abstract

The translational mechanism of attribute grammars using tree automata are investigated. The pushdown tree-to-string transducer with a certain synchronization facility as a model to realize transformations by attribute grammars is proposed and its basic properties using tree-walking finite state automata are studied. To demonstrate the utility of this model, it is shown that noncircular attribute grammars are equally powerful as arbitrary attribute grammars, and a method is provided to show that a certain type of transformations is impossible by attribute grammars.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Attributed tree grammars

on Theoretical Computer Science Jan 01, 1993

Macro Tree Transducers, Attribute Grammars, and MS...

on Information and Computation Jan 01, 1999

D-Tree Grammars

May 12, 1995
More articles like this..