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

آیا این زبان منظم است؟ {L = { a^{n}b^{m}c^{k}d^{l}| n+m+k+l , is‌: even

ارسال:
  

Masoud05 پرسیده:

آیا این زبان منظم است؟ {L = { a^{n}b^{m}c^{k}d^{l}| n+m+k+l , is‌: even

[tex]L = \left \{ a^{n}b^{m}c^{k}d^{l}| n m k l , is‌: even \right.\left. \right \}[/tex]

۰
ارسال:
  

hamidkhl پاسخ داده:

آیا این زبان منظم است؟

به نظر من منظمه!
برای اینکه جمع n,m,k,l زوج باشه یا باید همه n,m,l,k زوج باشن یا تعداد زوجی از این چهارتا فرد باشن و این حالتارو میشه با آتاماتا نشون داد

ارسال:
  

javadjj پاسخ داده:

RE: آیا این زبان منظم است؟

(۲۵ دى ۱۳۸۹ ۱۱:۲۱ ب.ظ)hamidkhl نوشته شده توسط:  به نظر من منظمه!
برای اینکه جمع n,m,k,l زوج باشه یا باید همه n,m,l,k زوج باشن یا تعداد زوجی از این چهارتا فرد باشن و این حالتارو میشه با آتاماتا نشون داد
دوستان به این نکته که از جزوه منوچهر زاده در آوردم دقت کنید

یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hsh88 پاسخ داده:

آیا این زبان منظم است؟

دقیفا همینی که ایشون میگند منظمه

۰
ارسال:
  

javadjj پاسخ داده:

آیا این زبان منظم است؟

ولی خوب نمیشه گفت اعداد زوج نامتناهی هستند
بعدم بیایین لم پمپاژ رو برای این زبان اجرا کنید ببینیم نتیجه اش چی میشه؟؟؟؟!!!!

ارسال:
  

grayman پاسخ داده:

RE: آیا این زبان منظم است؟

(۲۶ دى ۱۳۸۹ ۰۱:۰۴ ق.ظ)javadjj نوشته شده توسط:  ولی خوب نمیشه گفت اعداد زوج نامتناهی هستند
بعدم بیایین لم پمپاژ رو برای این زبان اجرا کنید ببینیم نتیجه اش چی میشه؟؟؟؟!!!!

ببخشید - مگه اعداد زوج متناهی هستن؟ میشه بزرگترین عدد زوج رو به ما معرفی کنید؟

درضمن خانواده زبان های منظم تحت اجتماع بسته هستند ولی تحت اجتماع نامتناهی بسته نیستند. اینو تو کتاب لینز و جبل عاملی نوشته.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hsh88 پاسخ داده:

آیا این زبان منظم است؟

برای اینکه زوج بودن FAپیاده شود لازم است دوstatای تعریف کنیم اون وقت در حالت بی نهایتم منظمه
یکم فکر کنیم

۰
ارسال:
  

ف.ش پاسخ داده:

آیا این زبان منظم است؟

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

۰
ارسال:
  

ف.ش پاسخ داده:

آیا این زبان منظم است؟

آقا javad این نکته ای که شما نوشتین دلیلش اینه که میشه n+K+l=5 رو بدست آورد و حالتهاشو رسم کرد مثلا ۲ تا a بخونیم ۲ تا b و یه c و برسیم به حالت پذیرش.حالا برای هر کدوم یک طوقه با پرچسب خودش بگذاریم(یعنی اگه با a به اون State رسیدیم هر چی a میخواد بخونه و .... فقط باید ترتیب a,b,c حفظ بشه. میشه >5.

۰
ارسال: #۱۰
  

hsh88 پاسخ داده:

RE: آیا این زبان منظم است؟

من نظرم اینه که منظمه چون
اینم nfa نقطه‌ها پایانی اند


فایل‌(های) پیوست شده

۰
ارسال: #۱۱
  

امیدوار پاسخ داده:

RE: آیا این زبان منظم است؟

زبان منظمه اینم بخشی از DFA این زبان منظم(برای تاکید)


فایل‌(های) پیوست شده

۰
ارسال: #۱۲
  

ف.ش پاسخ داده:

آیا این زبان منظم است؟

با تشکر از زخمتی که واسه کشیدن dfa کشیدین ولی متاسفانه این dfa ترتیب a,b,c,d رو رعایت نمیکنه مثلا بعد از خوندن C میشه دوباره a خوند و این اشتباهه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۵۷ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۵۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۵۲ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۹۱۵ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۶۹ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۵۰۳ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۴۹ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۱۰,۹۰۱ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۶۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۶۳۳ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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