Electronic digital logic circuitry – Multifunctional or programmable – Sequential or with flip-flop
Reexamination Certificate
2006-10-10
2006-10-10
Chang, Daniel (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Sequential or with flip-flop
C704S232000, C706S020000, C700S048000
Reexamination Certificate
active
07119577
ABSTRACT:
A method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata is described. In one embodiment, a state machine architecture comprises a plurality of node elements, wherein each of the plurality of node elements represents a node of a control flow graph. The state machine architecture also comprises a plurality of interconnections to connect node elements, a plurality of state transition connectivity control logic to enable and disable connections within the plurality of interconnections to form the control flow graph with the plurality of node elements, and a plurality of state transition evaluation logic coupled to the interconnections and operable to evaluate input data against criteria, the plurality of state transition evaluation logic to control one or more state transitions between node elements in the control flow graph.
REFERENCES:
patent: 4965472 (1990-10-01), Anderson
patent: 5163016 (1992-11-01), Har'El et al.
patent: 5623680 (1997-04-01), Flora-Holmquist et al.
patent: 5905902 (1999-05-01), O'Connor
patent: 5949251 (1999-09-01), Chambers
patent: 6212625 (2001-04-01), Russell
patent: 6253112 (2001-06-01), Flora-Holmquist et al.
patent: 6266634 (2001-07-01), Buchsbaum et al.
patent: 6327508 (2001-12-01), Mergard
patent: 6380924 (2002-04-01), Yee et al.
patent: 2003/0120480 (2003-06-01), Mohri et al.
patent: 2005/0012521 (2005-01-01), Sharangpani
patent: WO 94/19757 (1994-09-01), None
patent: WO 2004/063886 (2004-07-01), None
PCT Search Report mailed Mar. 8, 2004, International Application No. PCT/US03/27292, 5 pages.
Alfred V. Aho, et al., “Compilers: Principles, Techniques, and Tools,” Addison-Wesley Publishers, pp. i-x, and 83-278 (Mar. 1988).
Danield Jurafsky and James H. Martin, “Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recongnition,” Prentice Hall Inc., pp. i-xxvi and 1-90 (2000).
Blakely , Sokoloff, Taylor & Zafman LLP
Chang Daniel
Cisco Systems Inc.
LandOfFree
Method and apparatus for efficient implementation and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for efficient implementation and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient implementation and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3656300