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

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

ارسال:
  

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 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منظم بودن uww^R v nazanin2020 ۵ ۱,۴۸۰ ۱۱ بهمن ۱۳۹۳ ۰۹:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۹۱۲ ۱۰ بهمن ۱۳۹۳ ۱۱:۴۳ ب.ظ
آخرین ارسال: fatemeh69
  شمارا بودن یا نبودن زبانهای R و RE pooyaa ۶ ۲,۰۰۶ ۱۰ بهمن ۱۳۹۳ ۱۱:۲۱ ب.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۱,۳۴۴ ۰۸ بهمن ۱۳۹۳ ۰۳:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  علت منظم بودن زبان w v w^R archer22 ۲ ۸۳۷ ۰۴ بهمن ۱۳۹۳ ۱۱:۰۰ ب.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۸۲۵ ۰۳ بهمن ۱۳۹۳ ۰۱:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۱,۲۹۹ ۰۳ بهمن ۱۳۹۳ ۰۱:۲۴ ق.ظ
آخرین ارسال: Jooybari
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۷۳۵ ۰۲ بهمن ۱۳۹۳ ۱۱:۲۴ ب.ظ
آخرین ارسال: pooyaa
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۹۶۱ ۲۹ دى ۱۳۹۳ ۱۰:۴۰ ب.ظ
آخرین ارسال: Ametrine
Question ابهام در عبارت منظم! Ametrine ۶ ۹۸۶ ۲۷ دى ۱۳۹۳ ۰۶:۵۰ ب.ظ
آخرین ارسال: Ametrine

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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