'Regular expression representing' presentation slideshows

INHERENT LIMITATIONS OF COMPUTER PROGRAMS

CSci 4011. INHERENT LIMITATIONS OF COMPUTER PROGRAMS. q 1. 1. 0. 0,1. 1. M. q 0. q 2. 0. 0. 1. q 3. M = (Q, ? , ?, q 0 , F) where. Q = {q 0 , q 1 , q 2 , q 3 }. ? = {0,1}. ? : Q ? ? ? Q transition function *. q 0 ? Q is start state.

351 views • 28 slides

Automata Theory CS 3313

347 views • 22 slides

Examples

a, b. b. a, b. a, b. a, b. 0. 1. 2. 3. 4. ?. ?. 2. 4. ?. a. 0. 1. ?. 5. 3. b. ?. Examples. Definition of regular sets Basis: ?, {? } and {a}, for every a ? ? are regular sets over ?.

281 views • 15 slides