سلام. بنظر سوال مربوط به بخش اتوماتا و نظریه زبانها هستش.
دوستان منتقل کنید به بخش مناسب.

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

(۰۴ آذر ۱۳۹۲ ۰۲:۰۲ ب.ظ)azad_ahmadi نوشته شده توسط:  سلام. بنظر سوال مربوط به بخش اتوماتا و نظریه زبانها هستش.
دوستان منتقل کنید به بخش مناسب.

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

سوال امتحانی اصول طراحی کامپایلر ما بود مفهمومش هم روشنه عبارت منظم بنویسید که تمام رشته های حرفی که شامل ۵ حرف صدا دار (i,o,u,a,e) هستند رو دریافت کند و رشته هایی را که شامل این پنج حرف نباشد را دریافت نکند شما در نظر بگیرید گرامر حساس به متنی بنویسیم
نظر بنده اینه
s-->aA|iA|eA|oA|uA
A-->a|b|...|z
که بنظر اشتباهه چون گفته شده شامل پنج حرف صدا دار باشد شاید رشته ای باشه که با حروف صدا دار تولید نشود
و حرف صدا دار آخر رشته باشد ولی از طرفی صحیح هستش چون گرامر A همه رشته ها رو تولید میکنه

سلام.
باور بفرمایید هنوز صورت سوال برام مبهم هست
این گرامر کار شما را راه میندازه؟

$S \rightarrow AiA | AuA | AoA | AaA|AeA$
$A\rightarrow aA | bA | cA| ... | yA | zA | \lambda$

هر رشته ای از این گرامر حداقل شامل یک حرف صدادار خواهد بود.
نمیدونم منظور همین هست یا چیز دیگری؟

---

البته من گرامر نوشتم، همین گرامر رو میشه به عبارت منظم هم تبدیل کرد.

(۰۴ آذر ۱۳۹۲ ۰۴:۵۸ ب.ظ)azad_ahmadi نوشته شده توسط:  سلام.
باور بفرمایید هنوز صورت سوال برام مبهم هست
این گرامر کار شما را راه میندازه؟

$S \rightarrow AiA | AuA | AoA | AaA|AeA$
$A\rightarrow aA | bA | cA| ... | yA | zA | \lambda$

هر رشته ای از این گرامر حداقل شامل یک حرف صدادار خواهد بود.
نمیدونم منظور همین هست یا چیز دیگری؟

---

البته من گرامر نوشتم، همین گرامر رو میشه به عبارت منظم هم تبدیل کرد.

آفرین خیلی عالیه جوابم رو گرفتم، دستت درد نکنه دوست عزیز، باور بفرمایید صورت سوال همینیه که شما فکر کردید نه چیز دیگه، البته ببخشید که منظورم رو واضح بیان نکردم