Associative memory processing method for natural language parsin

Details Associative memory processing method for natural language parsin Associative memory processing method for natural language parsin

1995-11-13

1997-04-08

Bowler, Alyssa H.

Boots, shoes, and leggings

395435, 364253, 364DIG1, G06F 1578

Patent

active

056197187

ABSTRACT:
An associative memory processor architecture is disclosed for the fast and efficient execution of parsing algorithms for natural language processing and pattern recognition applications. The architecture consists of an associative memory unit for the storage of parsing state representations, a random access memory unit for the storage of the grammatical rules and other tables according to which the parsing is done, a finite state parsing control unit which embodies the chosen parsing algorithm, and a communications unit for communication with a host processor or external interface. The use of associative memory for the storage of parsing state representations allows the architecture to reduce the algorithmic time complexity of parsing algorithms both with respect to grammar size and input string length, when compared to standard software implementations on general purpose computers. The disclosed architecture provides for a fast and compact computer peripheral or system, particularly when physically realized in one or a small number of integrated circuit chips, and thus contributes to the technical feasibility, of real time applications in speech recognition, machine translation, and syntactic pattern recognition.

REFERENCES:
patent: 4686623 (1987-08-01), Wallace
patent: 4914590 (1990-04-01), Loatman et al.
patent: 4994966 (1991-02-01), Hutchins
patent: 5105353 (1992-04-01), Charles et al.
patent: 5239298 (1993-08-01), Wei
patent: 5239663 (1993-08-01), Faudemay et al.

Affiliated with

Also associated with

Rating

Associative memory processing method for natural language parsin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative memory processing method for natural language parsin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory processing method for natural language parsin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2403253