A Method for Improving String Pattern Matching Machines

DOI10.1109/TSE.1984.5010205MaRDI QIDQ3036739zbMATH OpenFDO

Authors Junichi Aoe, Yoneo Yamamoto, Ryosaku Shimada

Publication date 1984

Published in IEEE Transactions on Software Engineering (Search for Journal in Brave)

zbMATH Keywords

data structurekeywordsfinite state machinestorage requirementsmatching algorithmstring pattern matching machine

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10)

Cited in

(5)

• An improvement of the Aho-Corasick machine
• A practical method for compressing sparse matrices with variant entries
• An Efficient Trie Construction for Natural Language Dictionaries
• A practical method for implementing string pattern matching machines
• Efficient multi-attribute pattern matching

This page was built for publication: A Method for Improving String Pattern Matching Machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3036739)