Automata based storage and execution of application logic in smart card like devices
First Claim
Patent Images
1. A small intelligent device comprising:
- a memory storing a finite state automaton;
an input/output interface that receives an input and provides an output;
a processor, wherein the processor is arranged to receive the input and to traverse the finite state automaton stored in the memory in order to supply the output to the input/output interface.
1 Assignment
0 Petitions
Accused Products
Abstract
A small intelligent device has a memory that stores a finite state automaton, an input/output interface that receives an input and provides an output, and a processor. The processor is arranged to receive the input and to traverse the finite state automaton stored in the memory in order to supply the output to the input/output interface. The automaton may be an embodiment of context sensitive and context independent rules that are enforced by the automaton execution logic.
-
Citations
23 Claims
-
1. A small intelligent device comprising:
-
a memory storing a finite state automaton; an input/output interface that receives an input and provides an output; a processor, wherein the processor is arranged to receive the input and to traverse the finite state automaton stored in the memory in order to supply the output to the input/output interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method of programming a small intelligent device comprising:
-
populating a memory of the small intelligent device with a data structure of a finite state automaton; initializing the finite state automaton to an initial state, wherein the finite state automaton is of a type that transitions from the initial state to a next state in response to an input and the data structure that stores the finite state automaton.
-
-
22. A system comprising:
-
a small intelligent device having a device memory, a device communication input/output interface including two-way communication channels, and a processor, wherein the device memory stores a data structure of a finite state automaton; and
,a reader device that has a memory, a two-way communication interface with the small intelligent device, and an input-output interface, wherein the reader memory stores an execution logic of the finite state automaton; wherein the device communication interface and the reader communication interface are arranged to interact so as to execute the finite state automaton. - View Dependent Claims (23)
-
Specification