Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
type: Item
instance of: scholarly article
title: Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
zbMATH Open document ID: 0871.68136
DOI: 10.1016/0304-3975(94)00303-3
author: Pál Gyenizse
author: Sándor Vágvölgyi
published in: Theoretical Computer Science
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 984518
zbMATH Keywords: composition of tree transformation classes
zbMATH Keywords: linear time
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)00303-3
OpenAlex ID: W2053392028
cites work: Bottom-up and top-down tree transformations— a comparison
cites work: Top-down tree transducers with regular look-ahead
cites work: A complete description for a monoid of deterministic bottom-up tree transformation classes
cites work: Q3026371
cites work: Q3813315
cites work: A complete rewriting system for a monoid of tree transformation classes
cites work: Top-down tree transducers with deterministic top-down look-ahead
cites work: A complete classification of deterministic root-to-frontier tree transformation classes
cites work: Q4273673
cites work: Q4179852
cites work: Q4284265
cites work: Q3779776
Recommended article: Q4284265
Recommended article: A hierarchy of deterministic top-down tree transformations
Recommended article: Compositions with superlinear deterministic top-down tree transformations
Recommended article: Top-down tree transducers with deterministic top-down look-ahead
Recommended article: Compositions of extended top-down tree transducers
Recommended article: Deterministic top-down tree transducers with iterated look-ahead
Recommended article: Q4415261
Recommended article: How to decide functionality of compositions of top-down tree transducers
Recommended article: Q3028362
Recommended article: Variants of top-down tree transducers with look-ahead
description: scientific article; zbMATH DE number 984518