زمان کنونی: ۲۴ اردیبهشت ۱۴۰۳, ۰۲:۴۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تبدیل مستقیم یک عبارت به DFA

ارسال:
  

manager_66 پرسیده:

Exclamation تبدیل مستقیم یک عبارت به DFA

سلام

من میخوام عبارت #(a*|b) (ba|Landa) رو اول درختش رو بکشم بعد first و last های هر پایانه رو حساب کنم ولی چند جا مشکل دارم . یکی اینکه (firstpos(root که همون # هست چی میشه ؟
و اگه میشه follow تمام پایانه های رو بگین !؟ ممنون .
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

- rasool - پاسخ داده:

تبدیل مستقیم یک عبارت به DFA

سلام
به نظر حقیر
ریشه در اینجا # نیست بلکه کل عبارت ماست یعنی #(a*|b) (ba|Landa) می باشد که firstpos برای آن ۱ و۲ و ۳و ۵ می باشد.

اما فالو پاس‌ها:
فالوپاس ۱ می شود ۱ و ۳ و ۵
فالوپاس ۲ می شود ۳ و ۵
فالوپاس ۳ می شود ۴
فالوپاس ۴ می شود ۵

دقت شود که در این عبارت مکان پایانه‌ها را( # , a , b , b , a )( به جز لاندا)‌، به ترتیب از چپ به راست شماره گذاری کردیم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

manager_66 پاسخ داده:

تبدیل مستقیم یک عبارت به DFA

ممنون از پاسختون . چرا لاندا شماره گذاری نشد ؟ در چند مثال که دیدم لاندا رو شماره گذاری میکردن!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

- rasool - پاسخ داده:

تبدیل مستقیم یک عبارت به DFA

به نظر حقیر
لاندا بعنوان برگ ظاهر می شود و وجود دارد اما در شماره گذاری کردن پایانه‌ها به حساب نمی آید چون لاندا اصلا پایانه نیست.
فکر می کنم در ص۷۳ کامپایلر پیام نور و ص ۱۴۴ کامپایلر اولمن ترجمه دکتردلداری به این مورد اشاره شده باشه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۰۷۳ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۶۷۲ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  تبدیل به pdf homeless ۲ ۳,۰۹۱ ۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ
آخرین ارسال: homeless
  کمک در تبدیل به فرم گریباخ hadizd ۳ ۳,۶۲۰ ۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ
آخرین ارسال: hadizd
  [دانلود] ویدئوهای هوش مصنوعی رامین رهنمون با لینک مستقیم Amir V ۵۵ ۵۵,۶۱۹ ۱۲ دى ۱۳۹۷ ۰۴:۵۷ ب.ظ
آخرین ارسال: Amir V
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۸۶۴ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار mahshid_dd ۰ ۲,۳۴۷ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: mahshid_dd
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۲,۰۵۲ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238
  تبدیل قالب سایت به اچ تی ام ال sanaz98 ۱ ۲,۵۷۵ ۱۸ بهمن ۱۳۹۶ ۱۲:۰۶ ب.ظ
آخرین ارسال: ali.rafami
  چگونه xml را تبدیل به html کنیم؟ zohre321 ۲ ۲,۹۳۲ ۲۳ دى ۱۳۹۶ ۱۰:۰۸ ق.ظ
آخرین ارسال: royka

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close