Generic method for automatically generating finite-state machine

Details Generic method for automatically generating finite-state machine Generic method for automatically generating finite-state machine

1995-06-07

1998-11-10

Coles, Sr., Edward L.

395101, G06K 1500

Patent

active

058356886

ABSTRACT:
A system is provided for automatically analyzing timing constraints of capabilities, and establishing parameters for automatic generation of finite-state machines which schedule from print engine capabilities. The system generates a finite-state machine which encodes, for each capability, a means by which any given schedule may be extended to one that includes a correct or optimal schedule for that particular capability. The system generates finite-state machines for both forward and backwards scheduling. It is adapted for both greedy and optimal search strategies. The system facilitates selectively leaving classes of constraints for run-time checking in order to reduce a size of a finite-state machine. Finite machines so generated are suitably used with schedulers to alternately control operation of a print engine.

REFERENCES:
patent: 4125325 (1978-11-01), Batchelor et al.
patent: 4511928 (1985-04-01), Colomb
patent: 4969092 (1990-11-01), Shorter
patent: 4991176 (1991-02-01), Dahbura et al.
patent: 5038307 (1991-08-01), Krishnakumar et al.
patent: 5056014 (1991-10-01), Burrows
patent: 5095342 (1992-03-01), Farrell et al.
patent: 5095369 (1992-03-01), Ortiz et al.
patent: 5107299 (1992-04-01), Farrell et al.
patent: 5125098 (1992-06-01), Burrows
patent: 5161115 (1992-11-01), Teshima et al.
patent: 5179410 (1993-01-01), Farrell et al.
patent: 5187587 (1993-02-01), Farrell et al.
patent: 5224207 (1993-06-01), Filion et al.
patent: 5287194 (1994-02-01), Lobiondo
patent: 5301100 (1994-04-01), Wagner
patent: 5317757 (1994-05-01), Medicke et al.
patent: 5325528 (1994-06-01), Klein
patent: 5337135 (1994-08-01), Malachowski et al.
patent: 5363175 (1994-11-01), Matysek
patent: 5402367 (1995-03-01), Sullivan et al.
patent: 5422705 (1995-06-01), Omelchenko et al.
patent: 5436730 (1995-07-01), Hube
patent: 5502543 (1996-03-01), Abovjaoude
patent: 5504568 (1996-04-01), Saraswat et al.
patent: 5542070 (1996-07-01), LeBlanc et al.
Xerox Disclosure Journal; vol. 15, No. 5; Sep./Oct. 1990.

Affiliated with

Also associated with

Rating

Generic method for automatically generating finite-state machine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generic method for automatically generating finite-state machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generic method for automatically generating finite-state machine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1526268