Download presentation

Presentation is loading. Please wait.

1
**Theory Of Automata By Dr. MM Alam**

Lecture # 6 Theory Of Automata By Dr. MM Alam

2
**Lecture#5 Recap Introduction to Finite Automata**

Finite Automata representation using Transition tables and using graphs Finite Automata examples

3
a a,b b 0 1

4
**Given an input string, an FA will either accept or reject the input based on the following:**

If final state is reached after reading the string, the FA will accept the string If the final state is not reachable after reading the individual symbols of a string, then FA will reject the string.

5
Construct a regular expression and correspondingly an FA for all words in which a appears tripled, if at all. The regular expression is as follows:- (aaa+b)* a, b a a a 1 - 2 3 5+ a,b b b b a,b 4+ 6

6
Construct a regular expression and correspondingly an FA for all strings that end in a double letter. The regular expression is as follows:- (a+b)*(aa+bb) a a 2+ 1 - 1 a b b a b b a 4+ b 3+

7
**L1 = The language of strings, defined over Σ={a, b}, beginning with b**

–– +

8
**1 The language of strings, defined over Σ={a, b}, not beginning with a**

. a,b 1 b +2 a,b a 3

9
**JLFAP provides a Hands-on Approach to Formal Languages and Automata. **

JLFAP = Java Formal Languages and Automata Package It is an Instructional tool to learn concepts of Formal Languages and Automata Theory Topics: Regular Languages (Finite Automata, Regular Expressions etc.,) Context-Free Languages and many more…

10
**Lecture#6 Summary Finite Automata examples corrections**

JFLAP Introduction Practical Demonstration of JFLAP

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google