PDA

توجه ! این یک نسخه آرشیو شده میباشد و در این حالت شما عکسی را مشاهده نمیکنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : درس نظریه زبان



codemaster
2014/03/13, 21:06
دوستان سلام
یک سوال من این ترم درس نظریه زبانها و ماشین برداشتم بعد کلا با هدف این درس مشکل دارم وقتی هم به استاد میگم میگه خودمم نمی دونم هدف از این درس چیه؟!!
حالا کسی از شما عزیزان اطلاعی از هدف این درس چیه و اصولا آموزش های این درس در کجا از کامپیوتر بدرد بخور هست؟

ممنون

moostafa_18
2014/07/18, 18:13
آنچه که این درس به شما کمک میکنه بیاموزید، طرز تعریف Regular Expression ها است و در اصل منطق ماشین را در هنگام دریافت ورودی ها شرح می دهد. اینکه ماشین (تقریبا همون کامپیوتر) چگونه پیش شما شطرنج بازی میکند و یا یک روبات چگونه یک مسیر ماز را طی میکند و بسیاری از چیزهای دیگری که شما با آن سر و کار دارید، از همین درس ساده ریشه گرفته است.

یک ماشین، یک مدل ریاضی از ماشین با حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود.

این نشون میده همه قوانین از روابط ساده ریاضی رشد میکند

ARMIN
2014/07/18, 18:31
آنچه که این درس به شما کمک میکنه بیاموزید، طرز تعریف Regular Expression ها است و در اصل منطق ماشین را در هنگام دریافت ورودی ها شرح می دهد. اینکه ماشین (تقریبا همون کامپیوتر) چگونه پیش شما شطرنج بازی میکند و یا یک روبات چگونه یک مسیر ماز را طی میکند و بسیاری از چیزهای دیگری که شما با آن سر و کار دارید، از همین درس ساده ریشه گرفته است.

یک ماشین، یک مدل ریاضی از ماشین با حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود.

این نشون میده همه قوانین از روابط ساده ریاضی رشد میکند

ممنون دوست خوبم از پاسختون.

البته ایشون این سوال رو در اسفند 1392 پرسیدند و الان چند ماهیه دیگه به انجمن نیومدند. امیدوارم اگر برگشتند پاسخشون رو گرفته باشند.