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

کدام یک از زبانهای زیر منظم اند

ارسال:
  

atharrashno پرسیده:

کدام یک از زبانهای زیر منظم اند

[tex]L={xyx^R}[/tex]

[tex]K={xx^R}[/tex]


[tex]J=x\theta x[/tex]

[tex]G=a^n b^n 〖(a b)〗^*[/tex]

[tex]H=xx[/tex] به شرط انکه عنصر x فاقدعناصر تکراری باشد
در همه زبانها x , y دارای اعضای a استار bاستار است

مدرسان شریف گفته زبان اول منظم میباشددر مستقل از متن قطعی بودن اولی که شکی نیست
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

زبان اول منظمه .
زبان G اگه n>=0 باشه منظم در غیر این صورت مستقل از متن .
زبان دوم هم مستقل از متن.

ارسال:
  

پشتکار پاسخ داده:

RE: کدام یک از زبانهای زیر منظم اند

(۳۰ دى ۱۳۹۰ ۰۱:۲۵ ب.ظ)Bache Mosbat نوشته شده توسط:  زبان اول منظمه .

چطوری با لم تزریق؟

(۳۰ دى ۱۳۹۰ ۰۱:۲۵ ب.ظ)Bache Mosbat نوشته شده توسط:  زبان G اگه n>=0 باشه منظم در غیر این صورت مستقل از متن .

چرا اینطوری؟ مگه بزرگتر از یک باشه چه فرقی می کنه؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

کدام یک از زبانهای زیر منظم اند

ببخشید من زبان سوم رو با زبان { L={W:W≠XcX که مستقل از متنه اشتباه گرفتم. روی زبان چهارم اشتباه کردم. زبانش منظمه. یعنی:

زبان اول منظم
زبان دوم مستقل از متن
زبان سوم حساس به متن
زبان چهارم منظم

۰
ارسال:
  

fatima1537 پاسخ داده:

کدام یک از زبانهای زیر منظم اند

(۳۰ دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]G=a^n b^n 〖(a b)〗^*[/tex]
این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)

ارسال:
  

Bache Mosbat پاسخ داده:

RE: کدام یک از زبانهای زیر منظم اند

(۳۰ دى ۱۳۹۰ ۰۲:۵۳ ب.ظ)fatima1537 نوشته شده توسط:  
(30 دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]G=a^n b^n 〖(a b)〗^*[/tex]
این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)

اگر n برابر ۰ باشه زبان سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش میشن. اگر مجاز نباشه مقدار ۰ برای n اونوقت مستقل از متنه و منظم هم نیست. Smile
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

کدام یک از زبانهای زیر منظم اند

اولی که منظمه. اگه x رو نال بگیرین میشه سیکمااستار.
دومی مستقل از متنه. با یه ماشین پشته ای نامعین میشه اونو طراحی کرد.
سومی هم که مستقل از متنه و یه ماشین پشته ای نامعین سنگین میشه طراحی کرد.
چهارمیش هم مستقل از متنه و میشه براش ماشین پشته ای ساخت.

۰
ارسال:
  

fatima1537 پاسخ داده:

کدام یک از زبانهای زیر منظم اند

این سئوالات مربوط به چه آزمونی هستند؟
اگر مجبور باشیم برای ایجاد یک زبان یک ماشین پشته ای طراحی کنیم اون زبان دیگه منظم نیست.چون فقط ماشین پشته ای هست که میتونه تعداد حروف الفبا رو بشماره
(۳۰ دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]J=x\theta x[/tex]
تتا از کجا اومده معنیش چیه؟

۰
ارسال:
  

atharrashno پاسخ داده:

کدام یک از زبانهای زیر منظم اند

من در منظم بودن زبان اول شک داشتم که به لطف دوستان پاسخ‌ام را دریافت کردم
نتیجه:
زبان اول منظم
زبان دوم مستقل از متن
زبان سوم مستقل از متن
زبان چهارم منظم

درسته؟
------------
دوست من فاطیما تتا یک عنصر دلخواه است حالا هر عنصری مثلا # یا @ یا .....
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۱۰
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه

۰
ارسال: #۱۱
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

۱/ با استدلال هایی که مشابهش گفته شد. چون y xعضو سیگما استاره پس کل زبان زیر مجموعه‌ی سیگما استار می شه. در ضمن لم تزریق منظم نبودنو ثابت می کنه نه منظم بودن.
۲/ مثل حالت قبل . اگه n برابر ۰ باشه زبان همون سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش. ولی اگر n نتونه ۰ باشه در این صورت مستقل از متنه . با همین استدلال در سوال اول هم اگه عضو سیگما پلاس بودن منظم نبود. Smile

۰
ارسال: #۱۲
  

atharrashno پاسخ داده:

کدام یک از زبانهای زیر منظم اند

(۰۱ بهمن ۱۳۹۰ ۰۱:۲۱ ق.ظ)Bache Mosbat نوشته شده توسط:  زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه
و زبان پنجم نیز وابسته به متن است ایا؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۱۳
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

نمی فهمم منظور زبان ۵ رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط ۴ حالت داره و منظمه‌! درسته؟

ارسال: #۱۴
  

atharrashno پاسخ داده:

RE: کدام یک از زبانهای زیر منظم اند

(۰۳ بهمن ۱۳۹۰ ۱۲:۲۳ ق.ظ)Bache Mosbat نوشته شده توسط:  نمی فهمم منظور زبان ۵ رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط ۴ حالت داره و منظمه‌! درسته؟

در مورد زبان ۵ مدرسان شریف گفته منظم هست و گرامر ان هم:
[tex](0^* 11) ((〖۰۰〗^* ۱۰)= ≡(〖۰۰)〗^* ۱(۱ ۰) ۰(〖۰۰)〗^* ۱۱[/tex]
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۵
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

آهان . پس همونه . کلا ۴ حالت داره. و منظمه

۰
ارسال: #۱۶
  

atharrashno پاسخ داده:

کدام یک از زبانهای زیر منظم اند

این گرامر یعنی فاقد عناصر تکراری؟
گرامر مدرسان را میگم
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۱۷
  

Bache Mosbat پاسخ داده:

کدام یک از زبانهای زیر منظم اند

والا من اصن نفهمیدم گرامر مدرسانو و ربطشو به صورت سوال! فهمیدین به منم بگین.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کتابهای چاپی آموزش اندروید h_kh ۰ ۹۳ ۲۲ فروردین ۱۴۰۰ ۱۱:۴۶ ب.ظ
آخرین ارسال: h_kh
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۵۷۷ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۷۰۹ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۶۹۶ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۵۷۳ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  اجرای نرم افزار ویندوز در اندروید elecomco ۰ ۹۷۵ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: elecomco
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۷,۵۵۵ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  فیلم آموزش رایگان سئو لیندا با زیر نویس فارسی cmoorq1 ۱ ۱۷ ۰۷ بهمن ۱۳۹۸ ۱۲:۳۹ ق.ظ
آخرین ارسال: emilyfarahi
  بهترین منبع برای یادگیری برنامه نویسی اندروید M30 ۲ ۲,۵۲۰ ۰۷ دى ۱۳۹۸ ۰۶:۵۹ ب.ظ
آخرین ارسال: koosha_ad
Big Grin کدام منابع برای هوش مصنوعی برای مهندسی پزشکی؟ sajadg ۳ ۱,۶۶۹ ۱۱ آبان ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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