02.01.2013 Views

Internet Protocol - Research by Kirils Solovjovs

Internet Protocol - Research by Kirils Solovjovs

Internet Protocol - Research by Kirils Solovjovs

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Finite-state machine 117<br />

Finite Markov chain processes<br />

"We may think of a Markov chain as a process that moves successively through a set of states s 1 , s 2 , ...,<br />

s r . ... if it is in state s i it moves on to the next stop to state s j with probability p ij . These probabilities can<br />

be exhibited in the form of a transition matrix" (Kemeny (1959), p. 384)<br />

Finite Markov-chain processes are also known as subshifts of finite type.<br />

• Booth, Taylor L. (1967). Sequential Machines and Automata Theory (1st ed.). New York: John Wiley and Sons,<br />

Inc.. Library of Congress Card Catalog Number 67-25924.<br />

• Kemeny, John G.; Hazleton Mirkil, J. Laurie Snell, Gerald L. Thompson (1959). Finite Mathematical Structures<br />

(1st ed.). Englewood Cliffs, N.J.: Prentice-Hall, Inc.. Library of Congress Card Catalog Number 59-12841.<br />

Chapter 6 "Finite Markov Chains".<br />

External links<br />

• Modeling a Simple AI behavior using a Finite State Machine (http:/ / blog. manuvra. com/<br />

modeling-a-simple-ai-behavior-using-a-finite-state-machine/ ) Example of usage in Video Games<br />

• Free On-Line Dictionary of Computing (http:/ / foldoc. doc. ic. ac. uk/ foldoc/ foldoc. cgi?query=finite+ state+<br />

machine) description of Finite State Machines<br />

• NIST Dictionary of Algorithms and Data Structures (http:/ / www. nist. gov/ dads/ HTML/ finiteStateMachine.<br />

html) description of Finite State Machines<br />

• Video lecture (http:/ / video. google. com/ videoplay?docid=-5837841629284334824)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!