ما هي آلة الدقيقي؟

جدول المحتويات:

ما هي آلة الدقيقي؟
ما هي آلة الدقيقي؟
Anonim

في نظرية الحساب ، فإن الآلة الدقيقية هي آلة ذات حالة محدودة يتم تحديد قيم مخرجاتها من خلال حالتها الحالية والمدخلات الحالية. هذا على عكس آلة Moore ، التي يتم تحديد قيم الإخراج الخاصة بها فقط من خلال حالتها الحالية.

ما هو مثال الآلة الدقيقية؟

توفر آلات Mealyنموذجًا رياضيًا أوليًا لآلات التشفير. بالنظر إلى أبجدية الإدخال والإخراج ، الأبجدية اللاتينية ، على سبيل المثال ، يمكن تصميم آلة Mealy بحيث تعطى سلسلة من الأحرف (تسلسل من المدخلات) يمكنها معالجتها في سلسلة مشفرة (سلسلة من المخرجات).

ما هو شرح الآلة الدقيقية مع المثال؟

A Mealy Machine هي FSM التي يعتمد ناتجها على الحالة الحالية بالإضافة إلى المدخلات الحالية . يمكن وصفها بـ 6 مجموعة (Q ، ∑ ، O ، δ ، X ، q0) حيث - Q هي مجموعة محدودة من الحالات. ∑ هي مجموعة محدودة من الرموز تسمى أبجدية الإدخال. O عبارة عن مجموعة محدودة من الرموز تسمى الأبجدية الناتجة.

ما هي آلة الدقيقي مور؟

Mealy Machine - يتم تعريف الآلة الدقيقية على أنهاآلة في نظرية الحساب يتم تحديد قيم مخرجاتها من خلال حالتها الحالية والمدخلات الحالية. … آلة مور - تُعرَّف آلة مور بأنها آلة في نظرية الحساب لا يتم تحديد قيم ناتجها إلا من خلال حالتها الحالية.

ما هو تطبيق آلة مور؟

تطبيق آلات مورفي C ++ Moore Machines: آلة Moore هي أساسًاa DFA مع إخراج مرتبط بكل حالة. يمكن استخدام هذه الآلات في مجموعة متنوعة من المهام مثل حساب تكرارات سلسلة فرعية معينة في سلسلة معينة ، وإيجاد مكمل 2 لرقم ثنائي ، إلخ.

موصى به: