PDA

View Full Version : سوال: نظریه زبان ها و ماشین



mammad_asir
سه شنبه 20 مهر 1389, 13:11 عصر
با الفبای {a,b,c} یک عبارت منظم بنویسید که رشته abc را پشت سر هم ندهد و تمام رشته های دیگر را بدهد؟

returnx
سه شنبه 20 مهر 1389, 21:27 عصر
تمام رشته های دیگر را بدهد؟
منظورتون چی بود؟
یعنی به طور مثال بده:
acb|cab|bac,...

mammad_asir
چهارشنبه 21 مهر 1389, 09:59 صبح
یعنی تمامی رشته هایی که با این سه حرف می توان ساخت بجز رشته ای که در آن abc پشت سر هم آمده است را بدهد.

mammad_asir
چهارشنبه 21 مهر 1389, 10:00 صبح
یعنی تمامی رشته های یک حرفی دو حرفی الی آخر بجز مورد ذکر شده را بدهد

returnx
چهارشنبه 21 مهر 1389, 10:48 صبح
خیلی مسئله جالبیه دو ساعت مخم کار گرفته...

mammad_asir
چهارشنبه 21 مهر 1389, 13:12 عصر
مسئله جالب تر از این حرفاست . ..

mostafa_shaeri_tj
پنج شنبه 22 مهر 1389, 20:11 عصر
ماشین این زبان فکر میکنم این باشه :
اگه ایرادی پیدا کردین بگید تا درست کنیم.
http://tamishe.ir/abc.bmp

xxxxx_xxxxx
یک شنبه 25 مهر 1389, 02:31 صبح
سلام،

ماشین این زبان فکر میکنم این باشه :
اگه ایرادی پیدا کردین بگید تا درست کنیم.این ماشین، رشته هایی مثل acbc , accbc , ccbc و ... رو نمی پذیره. به عبارتی، رشته هایی که به cbc ختم میشن رو نمی پذیره.

فایل ضمیمه رو ببینید. فکر می کنم صحیح عمل میکنه.

برای عبارت منظمش هم، مگه نمی تونیم بگیم:


Σ* - {abc}

؟؟؟

mostafa_shaeri_tj
یک شنبه 25 مهر 1389, 11:40 صبح
درسته. فکر میکنم ماشینی که طراحی کردید کامل باشه.

mostafa_shaeri_tj
یک شنبه 25 مهر 1389, 11:46 صبح
اما عبارت منظم نمیتونه این باشه.
عبارتی که نوشتید مفهوم دیگه ای داره و میگه همه ی رشته ها مثل abcababc , bcabc و ... به جز رشته ی abc . یعنی فقط این رشته خاص رو حذف کردین.

mammad_asir
دوشنبه 26 مهر 1389, 11:46 صبح
کسی نتوانست عبارت منظم را بنویسد *****فقط عبارت منظم*****

xxxxx_xxxxx
دوشنبه 26 مهر 1389, 22:54 عصر
کسی نتوانست عبارت منظم را بنویسد *****فقط عبارت منظم*****
شما می تونید از روی همین Automata (http://barnamenevis.org/forum/attachment.php?attachmentid=58497&d=1287271723)، که یک DFA هست به عبارت منظم برسید. فقط یکم زمانبر هست. ده دقیقه، یک ربع روش وقت بزارید به نتیجه می رسید.

mammad_asir
چهارشنبه 28 مهر 1389, 13:14 عصر
جناب xxxxxx_xxxxx من هنوز dfa را نخوندم ؟؟؟؟؟
فقط عبارت منظم خوندم