Rules for describing multi-attribute information and its efficient pattern matching

This paper describes an efficient multi-attribute pattern matching machine to locate all occurrences of any of a finite number of sequences of rule structures in a series of input structures. The proposed machine has the following distinctive features: (I) It can match set representations containing multiple attributes; (2) it also enables us to match separate components; (3) and it can match a rule consisting of an exclusive set. In this paper, these features are described in detail. Moreover, the pattern matching algorithm is evaluated by the theoretical evaluation and the experimental evaluation that are supported by the simulation results for a variety of rules for document processing, such as text proofreading, text reduction, and examining a relation between sentences.