We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Indexing Ordered Trees for (Nonlinear) Tree Pattern Matching by Pushdown Automata.
- Authors
Trávniček, Jan; Janoušek, Jan; Melichar, Borivoj
- Abstract
The article focuses on the use of indexing ordered trees related to tree pattern matching, through pushdown automata. It mentions that trees are the data structures used in Computer Science. It mentions that tree patterns in trees is used in compiler code selection, interpretation of nonprocedural languages and implementation of rewriting systems. It states that nonlinear tree pattern matching is used in the development of rewriting systems.
- Subjects
TREE graphs; DATA structures; COMPILERS (Computer programs); NONPROCEDURAL languages (Programming languages); REWRITING systems (Computer science)
- Publication
Computer Science & Information Systems, 2012, Vol 9, Issue 3, p1125
- ISSN
1820-0214
- Publication type
Article
- DOI
10.2298/CSIS111220024T