فایل های دیگر این دسته

پاورپوینت طراحي كامپايلر

پاورپوینت طراحي كامپايلر - بنام خدا 1 2 طراحي كامپايلر 3 تبديل عبارات با قاعده به DFA مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA...

کد فایل:8021
دسته بندی: علوم پایه » دانلود پاورپوینت های علمی
نوع فایل:پاورپوینت

تعداد مشاهده: 3818 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: .ppt

تعداد صفحات: 13

حجم فایل:464 کیلوبایت

  پرداخت و دانلود  قیمت: 7,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • لینک دانلود و خرید پایین توضیحات
    دسته بندی : پاورپوینت
    نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
    تعداد اسلاید : 13 اسلاید

     قسمتی از متن powerpoint (..ppt) : 
     

    بنام خدا
    1
    2
    طراحي كامپايلر
    3
    تبديل عبارات با قاعده به DFA
    مي توانيم يك عبارت با قاعده را بدون ايجاد NFA به DFA تبديل كنيم.
    در ابتدا به انتهاي عبارت باقاعده علامت # را اضافه مي كنيم داريم :
    r  (r)#
    سپس درخت تجزيه و تركيب عبارت با قاعده مورد نظر را ترسيم مي نمائيم
    در درخت فوق تمامي نشانه هاي حروف الفبا، # و جاهاي خالي در محل برگ ها قرار مي گيرند.
    تمامي نودهاي داخلي در درخت مربوط به عملگرها خواهد بود.
    سپس تمامي برگ ها را شماره گذاري مي كنيم.
    به مثال در اسلايد بعد توجه نمائيد.
    4
    مثال : تبديل عبارت با قاعده به DFA
    (a|b) * a  (a|b) * a # عبارت با قاعده :

    *

    |
    b
    a
    #
    a
    1
    4
    3
    2
    درخت ترسيم شده براي عبارت زير:
    (a|b) * a #
    هر كدام از جايگاه ها شماره گذاري شده اند
    هر كدام از حروف ها در محل بر گ ها قرار دارند
    نودهاي داخلي محل قرارگيري عملگرها مي باشد
    5
    Followpos تابع
    در ادامه بايستي تابع Followpos را براي محل منتسب به برگ ها محاسبه مي كنيم
    followpos(i) : مجموعه مكان هايي است كه بعد از مكان i قرار مي گيرند
    لازم به ذكر است كه اين تابع فقط براي محل برگ ها تعريف مي شود و براي نودهاي داخلي قابل تعريف نيست.
    .
    براي مثال : ( a | b) * a #
    1 2 3 4
    followpos(1) = {1,2,3}
    followpos(2) = {1,2,3}
    followpos(3) = {4}
    followpos(4) = {}
    محل قرارگيري حروف در عبارت
    سطوح مختلف درخت

     



    برچسب ها: پاورپوینت طراحي كامپايلر طراحي كامپايلر دانلود پاورپوینت طراحي كامپايلر طراحي كامپايلر پاورپوینت طراحي كامپايلر
  • سوالات خود را درباره این فایل پرسیده، یا نظرات خود را جهت درج و نمایش بیان کنید.

  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد ساماندهی پایگاههای اینترنتی ثبت شده است.

درباره ما

تمام حقوق اين سايت محفوظ است. کپي برداري پيگرد قانوني دارد.

دیجیتال مارکتینگ   ثبت آگهی رایگان   ظروف مسی زنجان   خرید ساعت هوشمند