Character stream search apparatus using a finite state automatio

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395575, 3642531, 3642591, 3649472, 3649555, 3649561, 3649633, G06F 722, G06F 706

Patent

active

052789810

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 to 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 transition destination which is determined in association with the configuration of the FSA. The failure 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: 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), Silverthorm, III et al.
patent: 4985863 (1991-01-01), Fujisawa 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; 805-812.
Hopcroft et al.; "Introduction to Automata Theory, Languages, and Computer"; Addison-Wesley Publishing Company; pp. 16-24, 1979.
Aho et al; "Efficient String Matching: An Aid to Bibliographic Search"; Communication of the ACM, vol. 18, No. 6, Jun. 1975, pp. 333-340.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

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

Rate now

     

Profile ID: LFUS-PAI-O-1638015

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.