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

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

ارسال:
  

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Big Grin کدام منابع برای هوش مصنوعی برای مهندسی پزشکی؟ sajadg ۳ ۱۸۷ ۱۱ آبان ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۸۹۵ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  فیلم آموزش رایگان سئو لیندا با زیر نویس فارسی cmoorq1 ۰ ۷ ۲۹ مرداد ۱۳۹۷ ۰۴:۳۴ ب.ظ
آخرین ارسال: cmoorq1
Photo ساده سازی عبارت منظم etedadi ۰ ۲۱۱ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۵۷۲ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  دانشگاه های مالک اشتر، الزهرا، تربیت مدرس و خوارزمی دانشگاه های مخصوصی اند؟ ya3ya6 ۱۳ ۱,۹۶۵ ۱۲ خرداد ۱۳۹۷ ۱۲:۱۷ ب.ظ
آخرین ارسال: nlp@2015
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۹۶۱ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA
  منبع زبانهای برنامه سازی مفاهیم شی گرا m_sardaari ۰ ۳۷۴ ۱۷ اردیبهشت ۱۳۹۷ ۰۱:۰۶ ب.ظ
آخرین ارسال: m_sardaari
  کدام گرایش به برنامه نویسی مربوط است؟ سیدرضا بازیار ۲ ۵۷۳ ۰۹ اردیبهشت ۱۳۹۷ ۰۹:۰۵ ب.ظ
آخرین ارسال: kilookiloo
Question کدام یکی ؟ سیستم عامل مقسمی یا سیستم عامل موسوی طیبی (پوران پژوهش) javad94 ۲۲ ۱۴,۱۶۳ ۲۳ فروردین ۱۳۹۷ ۰۲:۱۸ ب.ظ
آخرین ارسال: agha_Yahya

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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