درس نظریه زبان

[codemaster]

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

ممنون

[moostafa_18]

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

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

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

[ARMIN]

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

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

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

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

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