A new algorithm for linear regular tree pattern matching

JOURNAL ARTICLE published July 2000 in Theoretical Computer Science

Authors: Priti Shankar | Amitranjan Gantait | A.R. Yuvaraj | Maya Madhavan

Optimal Regular Tree Pattern Matching Using Pushdown Automata

BOOK CHAPTER published 1998 in Lecture Notes in Computer Science

Authors: Maya Madhavan | Priti Shankar

Tree pattern matching from regular tree expressions

JOURNAL ARTICLE published 28 April 2018 in Kybernetika

Authors: Ahlem Belabbaci | Hadda Cherroun | Loek Cleophas | Djelloul Ziadi

A linear time pattern matching algorithm between a string and a tree

BOOK CHAPTER published in Combinatorial Pattern Matching

Authors: Tatsuya Akutsu

Linear Compressed Pattern Matching for Polynomial Rewriting (Extended Abstract)

JOURNAL ARTICLE published 25 February 2013 in Electronic Proceedings in Theoretical Computer Science

Authors: Manfred Schmidt-Schauss

Tree Pattern Matching to Subset Matching in Linear Time

JOURNAL ARTICLE published January 2003 in SIAM Journal on Computing

Authors: Richard Cole | Ramesh Hariharan

Tree games with regular objectives

JOURNAL ARTICLE published 24 August 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Marcin Przybyłko

Tree Pattern Matching

BOOK CHAPTER published 31 July 1997 in Pattern Matching Algorithms

Authors: K. Zhang | D. Shasha

Regular Expression Matching and Operational Semantics

JOURNAL ARTICLE published 13 August 2011 in Electronic Proceedings in Theoretical Computer Science

Authors: Asiri Rathnayake | Hayo Thielecke

Generalization of a Suffix Tree for RNA Structural Pattern Matching

BOOK CHAPTER published 2000 in Algorithm Theory - SWAT 2000

Authors: Tetsuo Shibuya

A new regular grammar pattern matching algorithm

JOURNAL ARTICLE published April 2003 in Theoretical Computer Science

Authors: Bruce W. Watson

CATERPILLARS, CONTEXT, TREE AUTOMATA AND TREE PATTERN MATCHING

PROCEEDINGS ARTICLE published November 2000 in Developments In Language Theory

Authors: ANNE BRÜGGEMANN-KLEIN | DERICK WOOD

Linear Approximate Pattern Matching Algorithm

POSTED CONTENT published

Authors: Anas Al-okaily | Abdelghani Tbakhi

Lazy AC-Pattern Matching for Rewriting

JOURNAL ARTICLE published 24 April 2012 in Electronic Proceedings in Theoretical Computer Science

Authors: Walid Belkhir | Alain Giorgetti

A new regular grammar pattern matching algorithm

BOOK CHAPTER published 1996 in Algorithms — ESA '96

Authors: Bruce W. Watson

Lung Cancer Detection and Improving Accuracy Using Linear Subspace Image Classification Algorithm

JOURNAL ARTICLE published December 2021 in Interdisciplinary Sciences: Computational Life Sciences

Authors: G. Kavithaa | P. Balakrishnan | S. A. Yuvaraj

State Complexity of Regular Tree Languages for Tree Matching

JOURNAL ARTICLE published December 2016 in International Journal of Foundations of Computer Science

Authors: Sang-Ki Ko | Ha-Rim Lee | Yo-Sub Han

Categorical Semantics of Reversible Pattern-Matching

JOURNAL ARTICLE published 29 December 2021 in Electronic Proceedings in Theoretical Computer Science

Authors: Kostia Chardonnet | Louis Lemonnier | Benoît Valiron

Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Berglund | Frank Drewes | Brink van der Merwe

Conclusive Tree-Controlled Grammars

JOURNAL ARTICLE published 27 August 2022 in Electronic Proceedings in Theoretical Computer Science

Authors: Dominika Klobučníková | Zbyněk Křivka | Alexander Meduna