۰
subtitle
ارسال: #۱
صحت زبان های منظم
L(G)={a∗b∗}
این یک عبارت منظم برای زبان زیر هست که در پایین گرامر و زبانش رو نوشتم ایا اینی که من نوشتم درست هستم برای رشته با معکوسه خودش؟
یه سوال دیگم هم اینه که در این گرامر در قسمت دوم یک B جدا هست که فکر کنم این منظم بودن رو زیر سوال میبره درسته؟
A→abA|B,B→baB|λ⇒L(G)={wwR:n≥0}
==============
دو تا سوال در این گرامر داشتم
ایا این زبان منظم هست
من فکر می کنم باشه چون همه متغییرها در سمت راست هستند فقط نکته ای که برام مبهمه اینه که در این گرامر ایا وجود دو تا متغییر در کنار هم ایرادی نداره ؟
s→aA,A→aAB|λ,B→abB|aB|λ
========
به نظرم در قسمت دوم به خاطر وجود A در وسط قانون تولید بنابراین این گرامر منظم نیست درسته؟
S→aAB,A→aAb|λ,B→b
این یک عبارت منظم برای زبان زیر هست که در پایین گرامر و زبانش رو نوشتم ایا اینی که من نوشتم درست هستم برای رشته با معکوسه خودش؟
یه سوال دیگم هم اینه که در این گرامر در قسمت دوم یک B جدا هست که فکر کنم این منظم بودن رو زیر سوال میبره درسته؟
A→abA|B,B→baB|λ⇒L(G)={wwR:n≥0}
==============
دو تا سوال در این گرامر داشتم
ایا این زبان منظم هست
من فکر می کنم باشه چون همه متغییرها در سمت راست هستند فقط نکته ای که برام مبهمه اینه که در این گرامر ایا وجود دو تا متغییر در کنار هم ایرادی نداره ؟
s→aA,A→aAB|λ,B→abB|aB|λ
========
به نظرم در قسمت دوم به خاطر وجود A در وسط قانون تولید بنابراین این گرامر منظم نیست درسته؟
S→aAB,A→aAb|λ,B→b