Boots – shoes – and leggings
Patent
1991-09-18
1994-01-11
Lall, Parshotam S.
Boots, shoes, and leggings
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.
Fujinawa Masaaki
Fujisawa Hiromichi
Hatakeyama Atsushi
Kato Kanji
Kawaguchi Hisamitsu
Hitachi , Ltd.
Lall Parshotam S.
Lim Krisna
LandOfFree
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.
Profile ID: LFUS-PAI-O-1638015