Efficient storage for finite state machines

Details Efficient storage for finite state machines Efficient storage for finite state machines

2011-05-24

2011-05-24

Thai, Hanh B (Department: 2163)

Data processing: database and file management or data structures

Database design

C707S802000, C704S002000, C704S231000, C704S232000, C326S040000, C326S046000

Reexamination Certificate

active

07949679

ABSTRACT:
A method of operating a storage of a finite state machine includes organizing information concerning an operation of the machine in a payload-transition matrix, in which a given number of columns of the matrix reflect features of a state of the machine and other columns describe valid transitions between the states of the machine depending on input characters, and compressing the payload-transition matrix in a row-displaced format.

REFERENCES:
patent: 5272478 (1993-12-01), Allen
patent: 5596331 (1997-01-01), Bonaffini et al.
patent: 5737621 (1998-04-01), Kaplan et al.
patent: 6233544 (2001-05-01), Alshawi
patent: 6742164 (2004-05-01), Gillam
patent: 7180328 (2007-02-01), Gould et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7644080 (2010-01-01), Mammen et al.
patent: 2001/0002199 (2001-05-01), Hershey et al.
patent: 2002/0023256 (2002-02-01), Seawright
patent: 2002/0049734 (2002-04-01), Loo
patent: 2003/0005413 (2003-01-01), Beer et al.
patent: 2003/0061361 (2003-03-01), Bacik et al.
patent: 2003/0215031 (2003-11-01), Schaumont et al.
patent: 2004/0064735 (2004-04-01), Frazier et al.
patent: 2004/0162827 (2004-08-01), Nakano
patent: 2005/0025195 (2005-02-01), Barrett et al.
patent: 2006/0020595 (2006-01-01), Norton et al.
patent: 2006/0167915 (2006-07-01), Furlong et al.
patent: 2006/0235811 (2006-10-01), Fairweather
patent: 2007/0009066 (2007-01-01), Fredriksson
patent: 2007/0083352 (2007-04-01), Raghavan et al.
patent: 2007/0088955 (2007-04-01), Lee et al.
patent: 2007/0094192 (2007-04-01), Aurora et al.
patent: 2007/0192286 (2007-08-01), Norton et al.
patent: 2007/0282573 (2007-12-01), Fritz et al.
patent: 2007/0299668 (2007-12-01), Allauzen et al.
patent: 2008/0015838 (2008-01-01), Stern
patent: 2008/0071757 (2008-03-01), Ichiriu et al.
patent: 2008/0071765 (2008-03-01), Ichiriu et al.
patent: 2008/0071779 (2008-03-01), Mammen et al.
patent: 2008/0071780 (2008-03-01), Ichiriu et al.
patent: 2008/0071781 (2008-03-01), Ninan et al.
patent: 2008/0133523 (2008-06-01), Norton et al.
patent: 2008/0140631 (2008-06-01), Pandya
patent: 2008/0282041 (2008-11-01), Hartwich et al.
patent: 2008/0306737 (2008-12-01), Johnston et al.
patent: 2009/0125976 (2009-05-01), Wassermann et al.
patent: 2010/0161834 (2010-06-01), Newald et al.

Affiliated with

Also associated with

Rating

Efficient storage for finite state machines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient storage for finite state machines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient storage for finite state machines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655582