THE MOST ON DOCSITY
Find users

NFA with Null String - Theory of Automata - Lecture Slides

Slides, Theory Of Automata

Post: November 6th, 2012
Description
NFA with Null String, Determine the regular expression, Converting NFA to FA, Language of strings, Applying an NFA on an example of maze, Combination of states are the key points and terms you can learn in this lecture. Other related concepts are also explained in this course.
NFA with Null String, Determine the regular expression, Converting NFA to FA, Language of strings, Applying an NFA on an example of maze, Combination of states are the key points and terms you can learn in this lecture. Other related concepts are also explained in this course.
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

parasad

parasad
Universityuni_5documents_40doc_answ
Embed this document
Get the App
Contents
Recap Lecture 15 • Examples of Kleene’s theorem part III (method 3), NFA, examples, avoiding loop using NFA, example, converting FA to NFA, examples, applying an NFA on an example of maze 1 Docsity.com Task • Build an FA corresponding to the closure of the following FA b b a a y1± y2 2 Docsity.com Task solution b b a a y1± y2 New States after reading Old States Final z1±y1 z2+y1 z3y2 a y2z3 y2z3 y1z2 b y1z2 y1z2 y 2 z 3 3 Docsity.com Solution of the Task b a z1 ± b a a b z3 z2+ 4 Docsity.com Task Build an NFA equivalent to the following FA a 2 4 b a a,b 6+ a 1– a b a b 3 b 5 5 b Docsity.com Solution of the Task 2 a 4 a a,b 1– a a,b 6+ b b b 5 6 3 Docsity.com Application of an NFA • There is an important application of an NFA in artificial intelligence, which is discussed in the following example of a maze -123 4L5O 6 M7 P 8N9 + 7 Docsity.com Example Continued ... - and + indicate the initial an..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login