Finite Automata.pdf - Finite Automata Theory of languages Computation(2160704 Regular FA 1 Lovely Professional University Finite Automata Regular FA

Finite Automata.pdf - Finite Automata Theory of languages...

This preview shows page 1 - 26 out of 132 pages.

: Regular languages & FA Lovely Professional University 1 Finite Automata
Image of page 1
: Regular languages & FA Lovely Professional University 2 Finite Automata
Image of page 2
: Regular languages & FA Lovely Professional University 3 Example: Finite Automata δ Input State 1 0 1 0 0 1
Image of page 3
: Regular languages & FA Lovely Professional University 4 Applications of FA Lexical analysis phase of a compiler. Design of digital circuit. String matching. Communication Protocol for information exchange.
Image of page 4
: Regular languages & FA Lovely Professional University 5 FA Examples The string with next to last symbol as 0. 0 1 0 1 0 1 0 1
Image of page 5
: Regular languages & FA Lovely Professional University 6 FA Examples The strings ending with 10. 1 0 1 0 0 1
Image of page 6
: Regular languages & FA Lovely Professional University 7 FA Examples The string with number of 0’s and number of 1’s are odd odd 0 even 1 even 1 even 0 odd 1 even 0 odd 0 odd 1 0 0 0 0 1 1 1 1
Image of page 7
: Regular languages & FA Lovely Professional University 8 FA Examples The string ending in 10 or 11 A B C D 1 1 0 1 0 0 0 1
Image of page 8
: Regular languages & FA Lovely Professional University 9 FA Examples The string corresponding to Regular expression {00}*{11}* B C A E 1 0 D 1 1 1 0 0 0 0,1
Image of page 9
: Regular languages & FA Lovely Professional University 10 FA Examples (a+b)*baaa A C E B a D a a a a b b b b b
Image of page 10
: Regular languages & FA Lovely Professional University 11
Image of page 11
: Regular languages & FA Lovely Professional University 12 c b a
Image of page 12
: Regular languages & FA Lovely Professional University 13 Acceptance by FA
Image of page 13
: Regular languages & FA Lovely Professional University 14 Exercise 1 0 0 0,1 1 1 0 0 1 1 0
Image of page 14