Tree compression pushdown automaton

MaRDI QIDQ3165668zbMATH OpenFDO

Authors Jan Janoušek, Martin Poliak, Bořivoj Melichar

Publication date 29 October 2012

Full work available at URL http://www.kybernetika.cz/content/2012/3/429

zbMATH Keywords

arbologycompressiondeterministic pushdown automataindexing treesTree Compression Automatontrees

Mathematics Subject Classification ID

Trees (05C05) Cellular automata (computational aspects) (68Q80)

Recommendations

• Syntax directed compression of trees using pushdown automata
• Simple tree pattern matching for trees in the prefix bar notation
• Parameter reduction and automata evaluation for grammar-compressed trees
• Arbology: trees and pushdown automata
• Tree pushdown automata

Cited in

(4)

• Syntax directed compression of trees using pushdown automata
• scientific article; zbMATH DE number 7444022 (Why is no real title available?)
• Branching Pushdown Tree Automata
• Implementation and Application of Automata

Describes a project that uses

Uses Software

• XMark

This page was built for publication: Tree compression pushdown automaton

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