Metadata
Author: WikiMatrix
Data
Arabic[ar]
خوارزمية برزوزوفسكي : وكما لاحظ برزوزوفسكي(1963)، فإن عكس حواف DFA ينتج عنه حركه غير محدد (NFA) لعكس اللغة الأصلية ، وتحويل NFA إلى DFA باستخدام بنية قوة المجموعة القياسية (إنشاء حالات قابلة للوصول فقط من تحويل DFA) يؤدي إلى الحد الأدنى من DFA لنفس اللغة المعكوسة.
Persian[fa]
چنانچه برزوزسکی(۱۹۶۳)مشاهده کرد، با وارون کردن لبههای یک دیافای یک اتوماتای متناهی غیر قطعی(NFA) برای وارون کردن زبان اصلی ایجاد میکند، و با تبدیل این انافای را با بکار بردن ساختار مجموعۀ توانی استاندارد به یک دیافای (ساختن تنها وضعیتهای در دسترس از دیافای تبدیل شده)برای همان زبان وارون شده به یک دیافای مینیمم منجر میشود.