6-نظریه زبان

[cheraghe_jado]

همچنان منتظر امداد های غیبی هستیم

[eli]

مثلا میشه این چند تا تمرینو توضیح بدید :

l=0(10)*l

جواب داده :> s >>> 0|0A
A >>> 10A|10

خوب از صورت سوال مشخصه که حتما در ابتدا یک حرف 0 قرار میگیره و در ادامه اون رشته 01 میتواند صفر یا بی نهایت بار تکرار شود پس اگر علامت * ، به تعداد صفر تکرار شود ما فقط رشته 0 را داریم و در غیر این صورت به تعداد تکرار علامت *، رشته 01 پشت سر هم تکرار می شود پس در نتیجه، همون طور که در جواب اومده برای ایجاد رشته با تعداد تکرار صفر s >>> 0 را داریم یا علامت * به تعداد یک یا بیشتر تکرار می شود در نتیجه ابتدا یک حرف 0 قرار گیرد و در ادامه حالت A پیش می آید که حالت A تعداد تکرار رشته 01 را ایجاد میکند.

zigma={a,b,c}l
l={w|length (w)=3}l

جواب داده :> s >> landa
S >> AAAS
A >> a
A >> b
A >> c

اونطور که از صورت سوالتون متوجه شدم، در اینجا ترتیب قرارگیری حروف a و b و c مهم نیست و چیزی که در این نمونه مثال باید مورد توجه قرار گیرد طول رشته است، در اینجا بیان شده که طول رشته باید ضریبی از 3 باشد، یک حالت این است که جواب λ باشد، حالت دیگر برای ایجاد رشته به طول 3 باید این اجبار رو از طریق قانون AAA ایجاد کنیم. که هر حرف A میتواند یکی از حروف a و b و c باشد در نتیجه رشته ای به طول 3 ایجاد میشود و قرار دادن حرف S در ادامه برای ایجاد تکرار رشته می باشدیعنی تا هر تعداد که ما این رشته را جایگذاری کنیم رشته ای ایجاد می شود که طولش ضریب 3 می باشد.

zigma = {a,b,c,d}l

l= a^n b^n c^m d^m
n,m=>0

جواب داده :> s >>> landa
s >> AB
A >> aAb| landa
B >> cBd| landa

همون طور که از صورت سوال پیداست مقدار n و m بیشتر یا مساوی صفر است و باید توجه کنیم که در این مثال تعداد تکرار حروف a وb مساویست و همچنین تعداد تکرار حروف c وd نیز مساویست.
در اینجا از قانون A برای ایجاد رشته a^n b^n رو از قانون B برای ایجاد رشته c^m d^m استفاده شده که کنار هم قرار گرفتم A و B باعث ایجاد رشته نهایی میشود.
قانون A:
A >> aAb| λ==> یعنی در مرحله اول به جای حرف A در همان ابتدا علامت λ قرار دهیم که حالتی است که مقدار n=0 است یا می توانیم رشته aAb را قرار دهیم و در ادامه بازهم به جای A میتوانیم aAb در نتیجه تا اینجا رشته ما به صورت aaAbb در آمده که میتوانیم این حالت را بارها تکرار کنیم تا به تعداد n برسیم. و در مرحله آخر برای خروج از قانون A که به جای حرف A ;i در وسط رشته ما ایجاد شده (aa..aaAbb..bb) کافیست که علامت λ قرار دهیم، در نتیجه رشته ای داریم که در آن a^n b^n ایجاد شده است.

برای قانون B نیز به همین صورت.

[cheraghe_jado]

سلام
خیلی ممنون الی خانم دست درد نکنه
فقط اینو میشه توضیح بدی فقط اینو نفهمیدم :

aAb در مثال آخر

ممنونم

[cheraghe_jado]

سلام
منظور اینه که دو طرف A * بار اجرا بشه ؟؟؟؟

اگه اینجوری باشه فهمیدم ، راستی الی خانم اینا هم شبیه dfa ها هست که هر کس ممکنه یه شکل یا یه جور بنویسه دیگه درسته ؟ یعنی میشه جورای دیگه هم نوشت ؟ یا فقط یه جواب واحد داره ؟

[cheraghe_jado]

سلام
منظور اینه که دو طرف A * بار اجرا بشه ؟؟؟؟

اگه اینجوری باشه فهمیدم ، راستی الی خانم اینا هم شبیه dfa ها هست که هر کس ممکنه یه شکل یا یه جور بنویسه دیگه درسته ؟ یعنی میشه جورای دیگه هم نوشت ؟ یا فقط یه جواب واحد داره ؟

سلام
خیلی ممنون الی خانم دست درد نکنه
فقط اینو میشه توضیح بدی فقط اینو نفهمیدم :

aAb در مثال آخر

ممنونم

[cheraghe_jado]

سلام
منظور اینه که دو طرف A * بار اجرا بشه ؟؟؟؟

اگه اینجوری باشه فهمیدم ، راستی الی خانم اینا هم شبیه dfa ها هست که هر کس ممکنه یه شکل یا یه جور بنویسه دیگه درسته ؟ یعنی میشه جورای دیگه هم نوشت ؟ یا فقط یه جواب واحد داره ؟

سلام
خیلی ممنون الی خانم دست درد نکنه
فقط اینو میشه توضیح بدی فقط اینو نفهمیدم :

aAb در مثال آخر

ممنونم

الی خانم کجایی ؟

[mamad_msp]

سالم اساتید بزرگوار
من یه سوال داشتم خدمت شما:

ایا L*=+L
هست یا نه؟
اصلا می شه باشه یا نه؟
-
سوال 2-
ایا تهی می تونه عضو زیگما باشه؟
ممنون

[cheraghe_jado]

سلام
با اجازه اساتید

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

[eli]

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

[cheraghe_jado]

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

[eli]

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

تصویر قبلی اصلاح شد و دوباره آپلود کردم.
دوست عزیز فقط این جمله رو اضافه میکنم که در هر مرحله به جای A می تونه یا λ قرار بگیره یا دوباره خود aAb و باز در مرحله بعد به همین شکل.
که کاملا در شکلی که براتون گذاشتم به سادگی این قضیه نشون داده شده.
اگر بازم متوجه نشدید من پیشنهاد میکنم یک بار دیگه با دقت کتاب لینز و مثال هاشو بخونید. چون این زیاد مورد سختی نبود و جزء چیزهای پایه ای هستش که باید یادبگیرید تا بتونید تو جاهای دیگه ازش استفاده کنید.
بازم اگه سوالی بود در خدمتم.

[eli]

سالم اساتید بزرگوار
من یه سوال داشتم خدمت شما:

ایا L*=+L
هست یا نه؟
اصلا می شه باشه یا نه؟
-
سوال 2-
ایا تهی می تونه عضو زیگما باشه؟
ممنون

همون طور که قبلا هم بهت گفتم تا اونجا که من میدونم سوال یک میشه خیر (+ شامل λ نمیشد دیگه)و سوال دوم میشه بله.
گفتی دلیل بیارم، چون میدونم عجله نداری بذار وقتی دانشم رو پس گرفتم (کتاب لینز) با دلیل به صورت کامل بهت میگم.

[mamad_msp]

دوسته عزیز اگه دیر متوجه شین به خاطر استاد بده
چون این درسی نیست که به صورت مجازی یاد بگیری
باید تو کلاس متوجه شی
چون کاملا منطقی هست.
سوال های منو ممنون که جواب دادی ولی میشه منطقتو بگی
و اینکه چه جوری به جواب رسیدی ممنون می شم کاملا توضیح بدی و اینکه در منطق فکر کنم با نمی شه با اصلا نمیشه با اینکه شاید بشه فرق میکنه
ممنون می شم کامل روشن بگین

[mamad_msp]

سوال دوم بهتره اینجوری بگیم
ایا زیگما شامل تهی هست؟(تهی منظور همو اپسلیون لاندا یا .. هست/
شما دانشتون خدادادی هست خانوم لینز که شاگرد همین سایت و زیر دسته شما بود.

[cheraghe_jado]

استاد که چه عرض کنم اتوماتا رو سه بار میکشه تا درستش رو رسم کنه

من اگه بفهمم توضیح این A چیه خوبه
مثلا برای * میگیم بالای هر کاراکتری که باشه بین 0 تا بینهایت ممکنه تکرار بشه
اگه بفهمم تعریف جمله ای این چیه خیلی خوب میشه