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

علوم کامپیوتر ۹۳ سوال ۱۱۴ PDA, DPDA

ارسال:
  

Pakniat پرسیده:

علوم کامپیوتر ۹۳ سوال ۱۱۴ PDA, DPDA

سلام
در مورد گزینه دوم توضیح می خواستم:


۲
ارسال:
  

Hamid_0311 پاسخ داده:

RE: علوم کامپیوتر ۹۳ سوال ۱۱۴

با سلام گزینه یک که تابلو غلطه dpda می تونه انتقال لاندا داشته باشه
گزینه دو هم غلطه دلیل نمیشه اگر با لاندا انتقال نداشتیم حتما قطعی باشه ممکنه ماشین با یک ورودی و یک عنصر بالای پشته به دو حالت مختلف بره پس ماشین دچار عدم قطعیت میشه
گزینه چهارم هم که غلطه چون گفته هر رشته ای بگیریم از یک مقدار محدودی از پشته استفاده می کنه اگر پشته محدود باشه فقط زبان های منظم می پذیره اما همه ی مستقل از متن های قطعی که منظم و محدود نیستن پس اینم غلطه
گزینه ۳ هم حتی من میگم غلطه ما میگیم هر زبان مستقل از متنی که رشته لاندا را شامل نشه میشه حداقل با دو حالت و حداکثر با ۳ حالت براش pda کشید اینو شک دارم ولی ۳ تا گزینه دیگه واضح هست که غلطه
موفق باشید.

ارسال:
  

fatemeh69 پاسخ داده:

RE: علوم کامپیوتر ۹۳ سوال ۱۱۴

درباره گزینه سوم:
هر زبان مستقل از متن گرامر به فرم گریباخ دارد (در زبان هایی که لاندا دارند برای تمام شته ها به جز لاندا گرامر به فرم گریباخ ارائه می دهیم سپس قانون S-->lambda را به گرامر اضافه می کنیم) داشته باشیم
سپس از روی فرم گریباخ آن می توان Pda با تنها یک حالت و پذیرش در حالت خالی شدن پشته رسم کرد . این Pda در زبان هایی که حداقل دو رشته در زبان موجودند که یکی زیر مجموعه ی دیگری است ، حتما غیر قطعی خواهد بود.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۴۰۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳۳۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۳۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۲۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۵۰۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۷۰۳ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۳۸۵ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۲,۷۶۸ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۲ ۷,۰۹۶ ۲۵ مرداد ۱۳۹۸ ۰۳:۳۳ ب.ظ
آخرین ارسال: ۴L1R3Z4
  علوم کامپیوتر شریف Sinmaz ۰ ۵۱۳ ۱۷ مرداد ۱۳۹۸ ۰۴:۵۳ ب.ظ
آخرین ارسال: Sinmaz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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