این ایف اے اور ڈی ایف اے کے درمیان فرق

این ایف اے بمقابلہ DFA

کمپیوٹنگ کا نظریہ کمپیوٹر سائنس کی ایک شاخ ہے جو اس سے نمٹنے کے لۓ ہے کہ الارگتھیم کا استعمال کرتے ہوئے کس طرح مسائل حل ہوجائیں. اس میں تین شاخیں ہیں، یعنی؛ مجسمہ پیچیدگی اصول، computability اصول، اور آٹومیٹن کے اصول.

آٹومیٹن یا آٹومیٹا نظریہ خلاصہ ریاضیاتی مشینیں یا نظام کا مطالعہ ہے جو کمپیوٹنگ کے مسائل کو حل کرنے کے لئے استعمال کیا جا سکتا ہے. ایک آٹومیٹن ریاستوں اور ٹرانسمیشنز سے بنا ہے، اور جیسا کہ یہ ایک علامت یا ان پٹ کے خط کو دیکھتا ہے، یہ موجودہ ریاست اور علامت کو ان پٹ کی حیثیت سے دوسرے ریاست میں منتقلی بناتا ہے.

آٹومیٹن یا آٹومیٹا کے نظریہ میں کئی طبقات موجود ہیں جن میں ڈیموکریٹسٹیٹیٹیٹیٹیٹ آٹیٹا (ڈی ایف اے) اور نوننڈیٹرمینٹائٹ فائنیٹ آٹیٹا (این ایف اے) شامل ہیں. یہ دو طبقات خودکار یا آٹومیٹن کے منتقلی کے افعال ہیں.

منتقلی میں، ڈی ایف اے ن خالی سٹرنگ کا استعمال نہیں کرسکتا، اور اسے ایک مشین کے طور پر سمجھا جا سکتا ہے. اگر تار کسی ریاست پر ختم ہوجاتا ہے جو قابل قبول ریاست نہیں ہے، تو DFA اسے مسترد کرے گا. DFA مشین ہر ان پٹ اور پیداوار کے ساتھ تعمیر کیا جا سکتا ہے.

ڈی ایف اے حروف تہجی کے ہر علامت کے لئے صرف ایک ریاستی منتقلی ہے، اور اس کے منتقلی کے لئے صرف ایک حتمی حیثیت ہے جس کا مطلب یہ ہے کہ ہر کردار کو پڑھنے کے لئے، ڈی ایف اے میں ایک متعلقہ ریاست ہے. ڈی ایف اے میں رکنیت کی جانچ پڑتال کرنا آسان ہے لیکن تعمیر کرنے میں بہت مشکل ہے. ڈی ایف اے میں بیکٹریکنگ کی اجازت ہے، اور اسے این ایف اے کے مقابلے میں مزید جگہ کی ضرورت ہے.

نفاذ میں بیکٹ ریکنگ ہمیشہ کی اجازت نہیں ہے. جبکہ بعض معاملات میں یہ ممکن ہے، دوسروں میں یہ نہیں ہے. این ایف اے کی تعمیر کرنا آسان ہے، اور یہ کم جگہ کی ضرورت بھی ہے، لیکن ہر ان پٹ اور آؤٹ پٹ کے لئے این ایف اے مشین تیار کرنا ممکن نہیں ہے.

یہ ایک ہی طرح سے ایک دوسرے کے ساتھ مل کر کئی چھوٹی مشینیں سمجھا جاتا ہے، اور رکنیت کو چیک کرنے کے لئے مشکل ہوسکتا ہے. یہ خالی سٹرنگ ٹرانسمیشن کا استعمال کرتا ہے، اور ریاست اور ان پٹ علامت کے ہر جوڑے کے لئے بہت سے ممکنہ ریاستیں موجود ہیں. یہ ایک خاص ریاست میں شروع ہوتا ہے اور علامات پڑھتا ہے، اور آٹومیٹن پھر اگلے ریاست کا تعین کرتا ہے جو موجودہ ان پٹ اور دیگر نتائج کے واقعات پر منحصر ہے. اس کی منظوری دینے والی ریاست میں، این ایف اے نے سٹرنگ کو قبول کیا اور دوسری صورت میں رد کردیا.

خلاصہ:

1. "ڈی ایف اے" "ڈسٹرمینیٹ نائٹ آٹیٹا" کے لئے کھڑا ہے جبکہ "این ایف اے" "نوننڈیٹرمینٹینٹ کلیٹ آٹوٹا" کے لئے کھڑا ہے. "

2. دونوں آٹومیٹا کے منتقلی کے افعال ہیں. ڈی ایف اے میں اگلا ممکنہ ریاست واضح طور پر مقرر کیا جاتا ہے جبکہ این ایف اے میں ہر ایک جوڑی ریاست اور ان پٹ علامت اگلے ریاستوں میں بہت ممکن ہوسکتا ہے.

3. این ایف اے خالی سٹرنگ منتقلی کا استعمال کرسکتا ہے جبکہ ڈی ایف اے کو خالی سٹرنگ منتقلی کا استعمال نہیں کرسکتا ہے.

4. ڈی ایف اے کی تعمیر کرنے میں زیادہ مشکل ہے جبکہ این ایف اے کی تعمیر کرنا آسان ہے.

5. ڈی ایف اے میں بیکٹریکنگ کی اجازت ہے جبکہ این ایف اے میں یہ اجازت دی جا سکتی ہے.

6. ڈی ایف اے کو زیادہ جگہ کی ضرورت ہے جبکہ این ایف اے کم جگہ کی ضرورت ہوتی ہے.

7. جبکہ ڈی ایف اے ایک مشین کے طور پر سمجھا جا سکتا ہے اور ڈی ایف اے مشین ہر ان پٹ اور آؤٹ پٹ کے لئے تعمیر کیا جاسکتا ہے. 8. این ایف اے کو کئی چھوٹی مشینیں سمجھا جا سکتا ہے جو ایک دوسرے کے ساتھ ملتا ہے، اور ہر ان پٹ اور آؤٹ پٹ کے لئے این ایف اے مشین کی تعمیر کا کوئی امکان نہیں ہے..