الرئيسية  |  القسم الاكاديمي  |  القسم الاعلامي  |  اللوحة الافتراضية  |  القسم الاخباري  |  نظام المحاضرات  |  قسم المعلومات

انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

universal exam(second stage)

الكلية كلية العلوم للبنات     القسم قسم الحاسبات     المرحلة 2
أستاذ المادة محمد عبيد مهدي الجبوري       4/30/2011 8:39:22 PM

Q1: Consider the following  grammar G

 

        S ®A 

 

       A®aBa/a    

 

       B ®bAb/b/D

 

       a: convert G into CNF.    (7)

 

       b: Convert G into PDA.   (7)

 

 

Q2: convert the NFSA with empty move into without empty move    (12)

 

e

e

0

1

2

q0

 

q2

 

q1

 
                                

 

 

 

 

 

Q3: Build the PDAs that accept these languages:

 

 a. L={ x I {a, b}* | na(x)>nb(x)}    (7)

 

       b. L = { xcxr | x  { a,b }* }               (7)

 

 

                                                                                My best wishes

 

 

 

 

 

 
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .