06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

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.

r<br />

b, t, x / 0 o, t, x / 0<br />

b, x, o / 0<br />

b, t, x / 0<br />

A B C<br />

o / 1 b /1 o / 1<br />

D E<br />

r /1 r /1<br />

r/ 1<br />

t / 1<br />

r/ 1<br />

System states: A,B,C,D,E; Received symbols : r, o, b, o, t, x where x ∉ {r, o, b, t}.<br />

x / 1: transition on x to next state with output =1 (success) ; x/ 0: transition on x to<br />

next state with output 0 (failure).<br />

Fig.1. 13 (a) : A deterministic automata used for the recognition of the word<br />

“robot”.<br />

b, t, x / 0 t, x / 0<br />

o /1 b, t, x / 0<br />

b, o, x/<br />

A B C<br />

o/1 b/1 o/1<br />

D E<br />

r /1 r /1<br />

r /1<br />

t /1<br />

r / 1<br />

Fig.1. 13 (b): A non-deterministic automata that recognizes words “robot”<br />

<strong>and</strong> “root”.<br />

1.6.3 Distributed <strong>Computing</strong><br />

Because of too much non-determinism in the AI problems, distributed<br />

computing with shared resources is given much importance in the current<br />

computational models of intelligence. Data structures like Petri nets [14], <strong>and</strong><br />

computational models like “AND-parallelism”, “OR-parallelism”, “Streamparallelism”<br />

[45] etc., have been recently emerging to realize distributed<br />

computing on intelligent machines. Distributed computing has twofold<br />

advantages in AI: i) to support massive parallelism <strong>and</strong> ii) to

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

Saved successfully!

Ooh no, something went wrong!