Defining syntax-directed translations by tree bimorphisms

DOI10.1016/J.TCS.2009.03.009MaRDI QIDQ840769zbMATH OpenOpenAlexFDO

Authors Magnus Steinby, Cătălin Ionuţ Tîrnăucă

Publication date 14 September 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.03.009

zbMATH Keywords

natural language processingtree bimorphismrecognizable tree languagesyntax-directed translation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms — Revisited
• scientific article; zbMATH DE number 3854455
• Translations on a context free grammar
• scientific article; zbMATH DE number 3858450

Cites work

• scientific article; zbMATH DE number 3572054 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 3997186 (Why is no real title available?)
• A syntax directed compiler for ALGOL 60
• Alphabetic tree relations
• Bottom-up and top-down tree transformations— a comparison
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Composition of top-down and bottom-up tree transductions
• Compositions of extended top-down tree transducers
• Generalized sequential machine maps
• Morphismes et bimorphismes d'arbres
• Tree acceptors and some of their applications

Cited in

(7)

• Equational tree transformations
• Translations on a context free grammar
• Efficient translation with linear bimorphisms
• Semantic-syntax-directed translation and its application to image processing
• scientific article; zbMATH DE number 3854455 (Why is no real title available?)
• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms — Revisited

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: Defining syntax-directed translations by tree bimorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q840769)