High Speed Match for Each Condition Element of the Left-Hand Side Having Less Than or Equal to Two Variables in Production Systems

Abstract

In order to decrease the number of combinations in matching, we propose a new data structure of α-memory such that, as a rule is given, it can immediately point out working memory elements satisfying the rule's condition element.