انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة
الكلية كلية تكنولوجيا المعلومات
القسم قسم البرامجيات
المرحلة 2
أستاذ المادة فريال جاسم عبدالرزاق الحميداوي
14/11/2018 07:57:46
Equivalence of FA and RE (using rules)
For every regular expression there is an equivalence NFA with ? - moves
a* = zero or more of a’s
a+ = one or more of a’s
the expression r may be ?, ?, or a for some a in ?, the NFA with ?-moves are :
r = ? r = ? r =a
r = r1+r2
r1 = r1r2
r= r1*
H.W//Draw the equivalent NFA with ? moves of the following :
1- r=(a+b)* ba(ba)*
2- r=ab(a+ba)a*
Equivalence of FA and RE (using rules)
For every regular expression there is an equivalence NFA with ? - moves
a* = zero or more of a’s
a+ = one or more of a’s
the expression r may be ?, ?, or a for some a in ?, the NFA with ?-moves are :
r = ? r = ? r =a
r = r1+r2
r1 = r1r2
r= r1*
H.W//Draw the equivalent NFA with ? moves of the following :
1- r=(a+b)* ba(ba)*
2- r=ab(a+ba)a*
Equivalence of FA and RE (using rules)
For every regular expression there is an equivalence NFA with ? - moves
a* = zero or more of a’s
a+ = one or more of a’s
the expression r may be ?, ?, or a for some a in ?, the NFA with ?-moves are :
r = ? r = ? r =a
r = r1+r2
r1 = r1r2
r= r1*
H.W//Draw the equivalent NFA with ? moves of the following :
1- r=(a+b)* ba(ba)*
2- r=ab(a+ba)a*
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .
|