۰
subtitle
ارسال: #۱
آیا این زبان منظم است؟ {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]
۰
ارسال: #۲
آیا این زبان منظم است؟
به نظر من منظمه!
برای اینکه جمع n,m,k,l زوج باشه یا باید همه n,m,l,k زوج باشن یا تعداد زوجی از این چهارتا فرد باشن و این حالتارو میشه با آتاماتا نشون داد
برای اینکه جمع n,m,k,l زوج باشه یا باید همه n,m,l,k زوج باشن یا تعداد زوجی از این چهارتا فرد باشن و این حالتارو میشه با آتاماتا نشون داد
ارسال: #۳
RE: آیا این زبان منظم است؟
۰
۰
ارسال: #۵
آیا این زبان منظم است؟
ولی خوب نمیشه گفت اعداد زوج نامتناهی هستند
بعدم بیایین لم پمپاژ رو برای این زبان اجرا کنید ببینیم نتیجه اش چی میشه؟؟؟؟!!!!
بعدم بیایین لم پمپاژ رو برای این زبان اجرا کنید ببینیم نتیجه اش چی میشه؟؟؟؟!!!!
ارسال: #۶
RE: آیا این زبان منظم است؟
(۲۶ دى ۱۳۸۹ ۰۱:۰۴ ق.ظ)javadjj نوشته شده توسط: ولی خوب نمیشه گفت اعداد زوج نامتناهی هستند
بعدم بیایین لم پمپاژ رو برای این زبان اجرا کنید ببینیم نتیجه اش چی میشه؟؟؟؟!!!!
ببخشید - مگه اعداد زوج متناهی هستن؟ میشه بزرگترین عدد زوج رو به ما معرفی کنید؟
درضمن خانواده زبان های منظم تحت اجتماع بسته هستند ولی تحت اجتماع نامتناهی بسته نیستند. اینو تو کتاب لینز و جبل عاملی نوشته.
۰
ارسال: #۷
آیا این زبان منظم است؟
برای اینکه زوج بودن FAپیاده شود لازم است دوstatای تعریف کنیم اون وقت در حالت بی نهایتم منظمه
یکم فکر کنیم
یکم فکر کنیم
۰
۰
ارسال: #۹
آیا این زبان منظم است؟
آقا javad این نکته ای که شما نوشتین دلیلش اینه که میشه n+K+l=5 رو بدست آورد و حالتهاشو رسم کرد مثلا ۲ تا a بخونیم ۲ تا b و یه c و برسیم به حالت پذیرش.حالا برای هر کدوم یک طوقه با پرچسب خودش بگذاریم(یعنی اگه با a به اون State رسیدیم هر چی a میخواد بخونه و .... فقط باید ترتیب a,b,c حفظ بشه. میشه >5.
۰
۰
۰
ارسال: #۱۲
آیا این زبان منظم است؟
با تشکر از زخمتی که واسه کشیدن dfa کشیدین ولی متاسفانه این dfa ترتیب a,b,c,d رو رعایت نمیکنه مثلا بعد از خوندن C میشه دوباره a خوند و این اشتباهه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close