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

علوم کامپیوتر ۹۲

ارسال:
  

bluebaran پرسیده:

علوم کامپیوتر ۹۲

کدوم گزینه درسته؟و چرا؟
[تصویر:  328135_8f5f8955d22ccddc3c7dc4bf1aaae038803971af.png]

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: علوم کامپیوتر ۹۲

سلام
هب این بخش اول داره می گه آیا راس ۱ به راس ۱ یال داره؟ راس ۱ آیا بهراس ۲ یال داره؟ راس یک آیا به راس ۳ یال داره ؟ و....
تا برسه به #
بعد همین سوالارو واسه راس ۲ می پرسه
و...
و تا این که همین سوالارو واسه راس n ام می پرسه

سنجش زده گزینه دو
و احتمالا اینجوری فرض کرده که وقتی درجه ی هر راس کمتر مساوی ۳ است ممن تو بخش اول باید ۰ تا یا یه دونه یا دوتا یا سه تا یک ببینم و همین طور تو بخش دوم و همین طور تو همه ی بخش ها
پس اگه بخواهیم راجع به dfa زبان صحبت کنم حالت شروع خودش یه حالت پایانیه از بیت اول شروع می کنم تا زمانی که صفر می بینم رشته قبوله اگه یه دونه ۱ یا دوتا یا سه تا ۱ دیدم قبوله اما اگهخ بیشتر شد می رم به حالت تله. بعد ادامه می دم تا به # برسم از اونجا دوباره تعداد ۱ ها رو حساب می کنم اگه ۰تا یا یه دونه یا ۲ تا یا ۳ تا ۱ بود قبوله در غیر اینصورت می رم به تله و ادامه می دم تا به # برسم و...

پس تو هر بخش یه حافظه ی محدود می خوام واسه شمردن ۱ ها.

اما از نظر خودم این جواب یه اشکال کوچیک داره اونم این که گراف رو حتما جهت دار فرض کرده که زبانش منظم شده
اگه گراف غیرجهتدار باشه اون وقت اگه مثلا راس ۱ به راس ۲ یال داره از اون طرف هم حتما باید راس ۲ به راس ۱ یال داشته باشه که یه حافظه ی پیچیده ای می خواد و در اون صورت زبان حساس به متن میشه اما اگه گراف و جهت دار فرض کنیم منظمه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۰۹۴ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۰۹ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۸۱۱ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۵۵ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۸۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۲۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۱۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۲۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۶۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۵,۴۷۲ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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