تئوری آتاماتا درعلوم نظری رایانه ؛نظریه آتاماتا یا همان نظریه ماشینها به بررسی ریاضی ماشینهای انتزاعی محاسبه گر می پردازد همچنین در این نظریه توانایی حل مسائل توسط این ماشینها مورد بررسی قرار می گیرند. این نظریه بسیار ارتباط تنگاتنگی با نظریه زبانهای صوری دارد ونقطه اتصال نظریه ماشینها و نظریه زبانها اینجا می باشد […]
