6-نظریه زبان

[kale_sabz]

سلام به همه بروبچ گل فروم
بازم مثل همیشه چند تا سوال :
1. + و | و U با هم یکی هستند دقیقا؟
2.چه ایرادی داره زمانی که میخوایم DFA بکشیم یکی از خروجی های هر وضعیتو ببریم به D.S و دردسر نکشیم ، تا بخوایم هی ست کنیم از این ور چی میشه از اون ور چی میشه مثلا میخوایمAB تولید کنیم از وضیعیت صفر با A میریم به یک ، بعد با B میریم به وضعیت دو ، خروجی دوم همه وضعیتا رو ببریم به DS ایرادی داره ؟

3.آیا از هر مسیری که میریم حتما بایستی با مسیرهای دیگه جوابمون یکی باشه ؟
مثلا :میخوایم DFA بکشیم که دو رشته AA پشت سر هم داشته باشه؟
از وضعیت صفر با A میریم مثلا AAB تولید میشه ، حالا از وضعیت صفر با B میریم BAA تولید میشه ایرادی داره ؟ یعنی منظورم اینه الا بلا باید خروجی یکی بشن ؟
4. چه موقع است که باید حتما یکی باشن (سوال 4 منظورمه)

آقل یکی جواب ما رو بده

[jojotala]

دوستان کسی کتاب 1000مسئله حل شده نظریه زبان ها و ماشین ها را کسی میتونه اینجا بزاره؟؟؟
خاهشا اگه کسی داره بزاره

[milad]

http://www.manesht.ir/forum/
اینجا رو نگاه کن شاید باشه

[vision]

سلام آقا کنعان
یه پی دی اف از " ابراهیم اکبری " داری ؟
راستی کتابی که گفتی برای انتشارات علوم رایانه هستش ؟
مرسی و ممنون

[cheraghe_jado]

سلام

جون خودتون میشه جواب منو بدید

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

[cheraghe_jado]

چرا کسی کمکم نمیکنه ؟

[milad]

تا جایی که من یادم هست : مستقل از متن یعنی به کاراکترهای قبلی و بعدی وابسته نیست