عبارت کامل: Nondeterministic Finite Automaton
موضوع: تخصصی
در تئوری محاسبات، اتوماتون تعین ناپذیر متناهی یا اتوماتون غیر قابل تعین متناهی یا اتوماتون پشته ای یا ان اف اِی (Nondeterministic finite automaton - NFA) به اوتوماتون هایی گفته می شود که در مورد آن ها برای برخی از دوتایی های حالت و سمبل ورودی امکان عبور به بیشتر از یک حالت جدید اجازه داده شده باشد.
موضوع: تخصصی
در تئوری محاسبات، اتوماتون تعین ناپذیر متناهی یا اتوماتون غیر قابل تعین متناهی یا اتوماتون پشته ای یا ان اف اِی (Nondeterministic finite automaton - NFA) به اوتوماتون هایی گفته می شود که در مورد آن ها برای برخی از دوتایی های حالت و سمبل ورودی امکان عبور به بیشتر از یک حالت جدید اجازه داده شده باشد.