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

مجموعه فالو!

ارسال:
  

AEM4949 پرسیده:

مجموعه فالو!

با سلام خدمت دوستان

در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟

گرامر:
S'--->S
S--->E=E|i
E--->E+i|i

سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

azad_ahmadi پاسخ داده:

RE: مجموعه فالو!

$ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست. Big Grin (خیلی تلاش کردم ساده بگم نشد)

منظورتون رو از سوال دوم نفهمیدم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

AEM4949 پاسخ داده:

RE: مجموعه فالو!

(۳۰ شهریور ۱۳۹۲ ۱۲:۵۹ ق.ظ)azad_ahmadi نوشته شده توسط:  $ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست. Big Grin (خیلی تلاش کردم ساده بگم نشد)

منظورتون رو از سوال دوم نفهمیدم.

سلام و تشکر
البته ۹۰ درصد مطمئن بودم ک بازهم اشتباه تایپیه.

در مورد سوال دوم:
برای رسم ماشین متناهی یک گرامر ، ابتدا یک قاعده ب اول گرامر اضافه میکنیم.مثال:
گرامر اصلی:
A--->B|C
C--->D

گرامر افزوده شده:
A'--->A
A--->B|C
C--->D

حالا توی گرامر بالای صفحه بازم نیازه ک قاعده A'--->A رو اضافه کنیم ، یا ن؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

azad_ahmadi پاسخ داده:

RE: مجموعه فالو!

(۳۰ شهریور ۱۳۹۲ ۰۸:۱۷ ب.ظ)aem4949 نوشته شده توسط:  
(30 شهریور ۱۳۹۲ ۱۲:۵۹ ق.ظ)azad_ahmadi نوشته شده توسط:  $ هم جزء Fallowی E هست.
چون Fallowی E برابر هست با Fallowی S پس $ که Fallowی S هست، Fallowی E هم هست. Big Grin (خیلی تلاش کردم ساده بگم نشد)

منظورتون رو از سوال دوم نفهمیدم.

سلام و تشکر
البته ۹۰ درصد مطمئن بودم ک بازهم اشتباه تایپیه.

در مورد سوال دوم:
برای رسم ماشین متناهی یک گرامر ، ابتدا یک قاعده ب اول گرامر اضافه مکنیم.مثال:
گرامر اصلی:
A--->B|C
C--->D

گرامر افزوده شده:
A'--->A
A--->B|C
C--->D

حالا توی گرامر بالای صفحه بازم نیازه ک قاعده A'--->A رو اضافه کنیم ، یا ن؟

خواهش میکنم.
فکر نمیکنم نیازی به افزونه باشه.
حالا اگه دوستان دیگه نظر دارند، بفرمایند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

vojoudi پاسخ داده:

RE: مجموعه فالو!

(۲۹ شهریور ۱۳۹۲ ۰۷:۳۲ ب.ظ)aem4949 نوشته شده توسط:  با سلام خدمت دوستان

در گرامر زیر قاعدتا $ باید جز مجموعه فالوی E باشد ، اما در تستی ک در کتاب پوران آمده ، فالوی E را برابر + و = قرار داده.آیا اشتباه چاپی است یا ...؟

گرامر:
(به جای اس بار ، حرف A نوشته شده)
A--->S
S--->E=E|i
E--->E+i|i

سوال دوم:آیا برای ساخت ماشین حالات متناهی ، دیگر نیازی نیست این گرامر را افزوده کنیم؟؟؟؟

اشتباه چاپی نیست و درسته.
در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

AEM4949 پاسخ داده:

RE: مجموعه فالو!

(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط:  اشتباه چاپی نیست و درسته.


دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E

این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد:لطفا در چاپ کتاب ها دقت کنید)

(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط:  در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

vojoudi پاسخ داده:

RE: مجموعه فالو!

(۳۰ شهریور ۱۳۹۲ ۰۹:۴۳ ب.ظ)aem4949 نوشته شده توسط:  
(30 شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط:  اشتباه چاپی نیست و درسته.


دوست عزیز یعنی شما عبارت زیر رو تایید میکنید؟
{+,=}=(Follow(E

این عبارت یدونه علامت دلار کم داره.(که این جمله نتیجه میدهد:لطفا در چاپ کتاب ها دقت کنید)

(۳۰ شهریور ۱۳۹۲ ۰۹:۰۰ ب.ظ)vojoudi نوشته شده توسط:  در مورد سوال دوم هم منظور رو متوجه نمیشم ! حالا این قاعده رو اضافه کنیم مثلا، چی میشه ؟
اگه اضافه نکنیم چی میشه ؟
سوال دوم هم اگه مبحث پارسر های lr رو مطالعه کنیدمتوجه میشید.
نه منظور من این بود که $ که تابلو هست اینا رو هم تایید کردم.
در مورد سوال دوم شما نفرمودین که واسه ساخت تجزیه کنند شما فرمودین:
" برای ساخت ماشین حالات متناهی"
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoda ahmadi پاسخ داده:

RE: مجموعه فالو!

در مورد سوال اول حق با شماست و $ جز فالو هست .اما در سوال دوم اینجا و تو این گرامر نیازی به افزودن نداره
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۹۵ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۰۹۴ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۳۶۰ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۱,۹۵۸ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۳,۷۵۸ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  سوالات ارشد آزاد مجموعه کامپیوتر ۹۲ yahyazahedi ۱ ۵,۵۳۰ ۲۷ بهمن ۱۳۹۷ ۱۲:۴۰ ب.ظ
آخرین ارسال: serv24
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۱۵ ۱۷,۱۵۷ ۱۹ آذر ۱۳۹۷ ۱۱:۱۰ ق.ظ
آخرین ارسال: *farnaz*
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۳۸۶ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۴۳۰ ۰۴ مهر ۱۳۹۷ ۱۱:۲۷ ب.ظ
آخرین ارسال: mrhosseini97
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۲,۳۱۹ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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