Communications: electrical – Digital comparator systems
Patent
1985-08-13
1988-05-31
Chan, Eddie P.
Communications: electrical
Digital comparator systems
364900, G06F 720
Patent
active
047484390
ABSTRACT:
A memory system and method for the storage and retrieval of sequences of symbols which may be used to represent rules in artificial intelligence systems. The stored data sequence consist of a plurality of symbols, each symbol belonging to one of three classes, constants, variables, or delimiters. Stored data sequences are retrieved by the apparatus of the present invention in response to a query sequence which consists of a plurality of symbols belonging to the same three classes as the symbols comprising the stored data sequences. A stored data sequence is retrieved in response to a given query sequence if the two sequences can be made identical by replacing each variable element appearing in the two sequences by a constant or a combination of constants and delimiters, said combination beginning and ending with a delimiter. Different constants or combinations thereof may be used for each variable element replaced. The apparatus consists of a memory, a means for receiving a query sequence coupled to the apparatus, and a data processing system for comparing the query sequence with each of the stored data sequences and retrieving those data sequences which correspond to the query sequence. The data processing system may be structured so as to contain a plurality of processors working in parallel, each of which operating on a different group of stored data sequence symbols so as to decrease the time needed to find the data sequences corresponding to a given query sequence.
REFERENCES:
patent: 3245052 (1966-04-01), Lewin
patent: 3358270 (1967-12-01), Crew et al.
patent: 3701980 (1972-10-01), Mundy
patent: 3906455 (1975-09-01), Houston et al.
patent: 4027288 (1977-05-01), Barton et al.
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4390945 (1983-06-01), Olsen et al.
patent: 4451901 (1984-05-01), Wolfe et al.
Brunvand Erik L.
Davis Alan L.
Robinson Ian N.
Chan Eddie P.
Fairchild Semiconductor Corporation
LandOfFree
Memory apparatus and method for retrieving sequences of symbols does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory apparatus and method for retrieving sequences of symbols , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory apparatus and method for retrieving sequences of symbols will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1876896