Adaptive pattern matching

DOI10.1007/3-540-55719-9_78zbMath1425.68231OpenAlexW1538230433MaRDI QIDQ5204321

No author found.

Publication date: 4 December 2019

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55719-9_78

zbMATH Keywords

pattern matchingaverage path lengthtree automatongreedy strategyindex computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (3)

Associative-commutative discrimination nets ⋮ Unnamed Item ⋮ Adaptive pattern matching

Cites Work

• Unnamed Item
• Unnamed Item
• Refined compilation of pattern-matching for functional languages
• Compiling pattern matching by term decomposition
• The Complexity of Trie Index Construction
• Left-to-right tree pattern matching
• Adaptive pattern matching

This page was built for publication: Adaptive pattern matching