System for character stream search using finite state automaton

Details System for character stream search using finite state automaton System for character stream search using finite state automaton

1988-06-13

1991-09-24

Lee, Thomas C.

Boots, shoes, and leggings

3642531, 3642552, 3642594, 3649472, 3649555, 3649561, 3649633, 3649746, G06F 722, G06F 706

Patent

active

050518860

ABSTRACT:
A character stream search system using an FSA for determining at a time whether or not a plurality of character streams as search objects exist in a search character stream which undergoes a search operation and which comprises a plurality of characters expressed with codes. In the system, a collation is conducted between the search character stream and a search object character. In a case where there exists a matched search object character as a result of the collation, a state transition is carried out of a predetermined state indicated by the FSA. In a case where there does not exist a matched search object character, a failure processing to effect a state transition to a transistion destination which is determined in association with the configuration of the FSA. The following processing is completed at a count which is a predetermined upper-limit value for each character undergone the search operation.

REFERENCES:
patent: 3568156 (1971-03-01), Thompson
patent: 4044336 (1977-08-01), Babb
patent: 4241402 (1980-12-01), Mayper, Jr. et al.
patent: 4285049 (1981-08-01), Bird
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4764863 (1988-08-01), Silverthorn, III et al.
Johnson et al., "Automatic Generation of Efficient Lexical Processor using Fimite State Technique", Communication of the ACM, vol. 11, No. 12, Dec. 1968, pp. 805-812.
Aho et al., "Efficient String Matching: An Aid to Bibliographite Search", Communication of the ACM, vol. 18, No. 6, Jun. 1975, pp. 333-340.
Hopcroft, et al., "Introduction to Automata Theory, Languages, and Computer", Addison-Wesley Publishing Company, pp. 16-24, 1979.

Affiliated with

Also associated with

Rating

System for character stream search using finite state automaton does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for character stream search using finite state automaton , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for character stream search using finite state automaton will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1701421