Moore and Mealy Machines, Conversion and Composite Machine | मूर और मीली मशीनें, रूपांतरण और समग्र मशीनें


Moore and Mealy Machines, Conversion and Composite Machine | मूर और मीली मशीनें, रूपांतरण और समग्र मशीनें

Moore और Mealy मशीनें Finite Automata के ऐसे मॉडल हैं जो न केवल इनपुट पहचानते हैं, बल्कि प्रत्येक इनपुट के लिए एक आउटपुट भी उत्पन्न करते हैं। इनका उपयोग उन सिस्टम्स में किया जाता है जहाँ आउटपुट का निर्भरता इनपुट और स्टेट्स दोनों पर होती है, जैसे डिजिटल सर्किट्स, कंट्रोल सिस्टम्स, और भाषा अनुवाद मशीनें।

परिचय / Introduction

Finite Automata केवल भाषा स्वीकार करता है, लेकिन Mealy और Moore मशीनें इनपुट के आधार पर आउटपुट उत्पन्न करती हैं। ये दोनों Finite State Machines (FSM) की श्रेणी में आती हैं और आउटपुट व्यवहार के आधार पर भिन्न होती हैं।

1️⃣ Moore Machine | मूर मशीन

Moore Machine वह ऑटोमाटा है जिसमें आउटपुट केवल वर्तमान अवस्था (State) पर निर्भर करता है, इनपुट पर नहीं।

औपचारिक परिभाषा / Formal Definition

Moore Machine को 6-टपल (6-tuple) के रूप में परिभाषित किया जाता है:

M = (Q, Σ, Δ, δ, λ, q₀)

  • Q = अवस्थाओं का सीमित सेट
  • Σ = इनपुट प्रतीकों का सेट
  • Δ = आउटपुट प्रतीकों का सेट
  • δ = ट्रांज़िशन फंक्शन (Q × Σ → Q)
  • λ = आउटपुट फंक्शन (Q → Δ)
  • q₀ = प्रारंभिक अवस्था

उदाहरण / Example

एक Moore मशीन जो इनपुट में “1” की गिनती रखती है और हर अवस्था में आउटपुट दर्शाती है:

State | Output
q₀    | 0
q₁    | 1
q₂    | 2

यह मशीन प्रत्येक इनपुट “1” के बाद अवस्था बदलती है और आउटपुट बढ़ाती है।

2️⃣ Mealy Machine | मीली मशीन

Mealy Machine वह ऑटोमाटा है जिसमें आउटपुट वर्तमान अवस्था और इनपुट दोनों पर निर्भर करता है।

औपचारिक परिभाषा / Formal Definition

Mealy Machine को 6-टपल के रूप में परिभाषित किया जाता है:

M = (Q, Σ, Δ, δ, λ, q₀)

  • δ: Q × Σ → Q (Transition Function)
  • λ: Q × Σ → Δ (Output Function)

उदाहरण / Example

मान लीजिए मशीन इनपुट के आधार पर “1” की संख्या के parity (even/odd) को आउटपुट करती है:

State | Input | Next State | Output
q₀    | 0     | q₀         | 0
q₀    | 1     | q₁         | 1
q₁    | 0     | q₁         | 1
q₁    | 1     | q₀         | 0

3️⃣ Moore और Mealy मशीनों में अंतर / Difference Between Moore and Mealy Machines

बिंदुMoore MachineMealy Machine
आउटपुट निर्भरताकेवल स्टेट परस्टेट और इनपुट दोनों पर
प्रतिक्रिया गतिधीमीतेज़
डिज़ाइन जटिलतासरलथोड़ी जटिल
आउटपुट बदलावकेवल स्टेट बदलने परहर इनपुट पर संभव

4️⃣ Conversion Between Moore and Mealy Machines

Mealy → Moore Conversion

प्रत्येक ट्रांज़िशन के लिए एक नई अवस्था बनाई जाती है ताकि आउटपुट केवल स्टेट पर निर्भर हो।

Moore → Mealy Conversion

प्रत्येक अवस्था के आउटपुट को संबंधित ट्रांज़िशन से जोड़ दिया जाता है ताकि आउटपुट इनपुट पर निर्भर हो सके।

उदाहरण:

यदि Moore मशीन में अवस्था q₁ का आउटपुट “1” है, तो Mealy रूपांतरण में q₁ से जाने वाले सभी ट्रांज़िशन के आउटपुट “1” होंगे।

5️⃣ Composite Machine (समग्र मशीन)

Composite Machine दो या अधिक Finite State Machines को जोड़कर बनाई जाती है ताकि वे मिलकर एक अधिक जटिल कार्य कर सकें।

विशेषताएँ / Features

  • एक मशीन का आउटपुट दूसरी मशीन का इनपुट हो सकता है।
  • कई सिस्टम्स के समन्वय के लिए उपयोगी।

उदाहरण / Example

यदि एक Mealy मशीन इनपुट को प्रोसेस करती है और आउटपुट देती है, जिसे बाद में एक Moore मशीन द्वारा ट्रांसलेट किया जाता है, तो यह Composite Machine कहलाती है।

6️⃣ Applications of Moore and Mealy Machines

  • Digital Circuit Design (Sequence Detectors)
  • Protocol Controllers
  • Speech and Text Translators
  • Signal Processing Devices

निष्कर्ष / Conclusion

Moore और Mealy मशीनें Finite Automata के ऐसे विस्तारित रूप हैं जो आउटपुट उत्पन्न करने की क्षमता रखती हैं। Moore मशीनें सरल और स्थिर आउटपुट प्रदान करती हैं, जबकि Mealy मशीनें त्वरित और गतिशील प्रतिक्रिया देती हैं। Composite Machine इन दोनों के संयोजन से अधिक जटिल प्रणाली के रूप में कार्य करती है।

Related Post