Attribute grammars as tree transducers over cyclic representations of infinite trees and their descriptional composition
type: Item
instance of: scholarly article
title: Attribute grammars as tree transducers over cyclic representations of infinite trees and their descriptional composition
zbMATH Open document ID: 1291.68214
author: R. Tchougong
author: C. Nkuimi-Jugnia
author: B. Fotsing
author: Eric Badouel
published in: Theoretical Computer Science
publication date: 2013-11-29T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 6234584
zbMATH Keywords: attribute grammars
zbMATH Keywords: tree transducers
zbMATH Keywords: descriptional composition
zbMATH Keywords: attribute evaluation
zbMATH Keywords: cyclic data structure
zbMATH Keywords: zipper
describes a project that uses: Haskell
MaRDI profile type: Publication
full work available at URL: j.tcs.2013.02.007
OpenAlex ID: W2072934587
cites work: Q4274972
cites work: Q4472234
cites work: Attribute Grammars as Recursion Schemes over Cyclic Representations of Zippers
cites work: Using circular programs to eliminate multiple traversals of data
cites work: On building cyclic and shared structures in Haskell
cites work: Attribute grammars and recursive program schemes. I. II
cites work: Q3925893
cites work: Increasing modularity and language-independency in automatically generated compilers
cites work: Composition and evaluation of attribute coupled grammars
cites work: Initial Algebra Semantics and Continuous Algebras
cites work: The Zipper
cites work: Initial Algebra Semantics Is Enough!
cites work: Q3771648
cites work: Attribute Grammars and Categorical Semantics
cites work: Semantics of context-free languages
cites work: The generating power of total deterministic tree transducers
cites work: Attribute Grammars and Mathematical Semantics
cites work: Mappings and grammars on trees
cites work: Generalized sequential machine maps
cites work: Using circular programs to deforest in accumulating parameters
cites work: Composition of functions with accumulating parameters
cites work: Deforestation: Transforming programs to eliminate trees
DOI: 10.1016/J.TCS.2013.02.007
description: scientific article; zbMATH DE number 6234584