کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419157 | 681747 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Simple tree pattern matching for trees in the prefix bar notation
ترجمه فارسی عنوان
تطابق الگوی درختی ساده برای درختان در نماد نوار پیشوند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق الگوی درخت، درخت نماد مهم نیست نماد نوار پیشوند ماشین کشویی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A pushdown automata based algorithm for searching all occurrences of a tree pattern in a rooted directed labelled ordered subject tree is presented. The algorithm allows tree pattern matching with don’t care symbols and with multiple patterns. The subject tree may be for example an abstract syntax tree of a compiler or validating source text editor. Further, a construction and practical evaluation of a simulation algorithm of pushdown automata based tree pattern matching is described.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 163, Part 3, 30 January 2014, Pages 343–351
Journal: Discrete Applied Mathematics - Volume 163, Part 3, 30 January 2014, Pages 343–351
نویسندگان
Jan Lahoda, Jan Žd’árek,