تالار گفتمان مانشت

با سلام دوستان در درس نظریه زبان ها ما اتومات متناهی معین داریم که DFA بهش میگیم ولی من همین مفهوم اتومات متناهی معین در درس پیاده سازی زبان های برنامه سازی دیدم با عنوان FSA ، می خوام بدونم اینا یه چیزن یا باهم تفاوت دارند؟

سلام
در درس زبانهای برنامه سازی FSA = ( finite-state automata ) بطور عادی... قطعی ( diterministic ) در نظر گرفته بهمین خاطر هست که معنی مشابه
DFA = ( Deterministic finite-state machine) در نظریه زبانها هست.
ما در نظریه FSA رو بطور خلاصه FA میگیم. که با 2 حرف D و N نوع قطعی بودن یا غیر قطعی بودن اون رو از هم متمایز میکنیم.

(02 اردیبهشت 1393 03:01 ب.ظ)m@hboobe نوشته شده توسط: [ -> ]سلام
در درس زبانهای برنامه سازی FSA = ( finite-state automata ) بطور عادی... قطعی ( diterministic ) در نظر گرفته بهمین خاطر هست که معنی مشابه
DFA = ( Deterministic finite-state machine) در نظریه زبانها هست.
ما در نظریه FSA رو بطور خلاصه FA میگیم. که با ۲ حرف D و N نوع قطعی بودن یا غیر قطعی بودن اون رو از هم متمایز میکنیم.

پس این دو عملکردی کاملاً مشابه دارند ، ممنونم از توضیحاتتون

سلام
در واقع دوستمون توضیح دادن که اصلا این دو واژه رو اینطور نمیشه مقایسه کرد
چون DFA یه نوعی از FSA هستش
FSA به ماشین هایی میگن که تعاد حالاتشون محدوده. یعنی شما وقتی یه اتوماتای FS میکشی تعداد حالاتی که استفاده میکنی مشخصه و نمیتونه نامحدود باشه
حالا این اتوماتا دو نوع قطعی DFA و غیرقطعی NFA داره. که تو DFA این محدودیت رو داریم که به ازای هر حرف الفبا از هر حالت باید یک مسیر داشته باشیم اما تو NFA این محدودیت برداشته میشه