Rational tree relations

zbMath0915.68101MaRDI QIDQ1280232

Jean Claude Raoult

Publication date: 14 March 1999

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119808

zbMATH Keywords

rationalitytree automatagraph grammarstransducersforeststransductions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items

Tree Transformations and Dependencies ⋮ Tree tuple languages from the logic programming point of view ⋮ Towards more precise rewriting approximations ⋮ Tree automata for rewrite strategies ⋮ Multiple context-free tree grammars: lexicalization and characterization ⋮ Second-order abstract categorial grammars as hyperedge replacement grammars ⋮ The regular viewpoint on PA-processes ⋮ An Automata Theoretic Approach to Rational Tree Relations ⋮ Extended multi bottom-up tree transducers ⋮ Macro tree transducers, attribute grammars, and MSO definable tree translations.