Posts

Showing posts from 2015

Termwork - 160704 - Theory of Computation

Image

Example of Language Regular Expression and DFA

Image
Example of Language , Regular Expression and DFA.
L = { x / x is start or end with 00 or 11 }
Regular Expression : (00 + 11) (0 + 1)* + (0 + 1)* (00 + 11)
Deterministic Finite Automata (DFA):


TOC Tutorial Questions

Image
160704 : Theory of Computations Tutorial Questions  (UNIT - 1 & 2)

160704 - Theory of Computation - Tutorial Questions

Image
160704 : Theory of Computations Tutorial Questions



Deterministic Finite Automata DFA Examples

Image
Deterministic Finite AutomataDFA Examples








Also Refer : http://theoryofcomputations.blogspot.in/2011/10/how-to-draw-dfa-for-start-with.html