Combinatorical and Algebraic Structures Seminar
Session details
Date: | 3.4.2012 |
Speaker: | Bořivoj Melichar, FIT, České vysoké učení technické v Praze |
Title: | ARBOLOGY – Trees and Pushdown Automata |
Abstract: | Linear notations of trees are context-free languages. Therefore, pushdown automata are good models for tree algorithms. Subtree and tree pattern pushdown automata are presented as models for indexing and finding repeats in trees. Moreover, models for tree pattern matching are presented, too. POZOR! Seminář výjimečně začíná v 15:15. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož