کیا ٹائپ 0 کو پہچاننے کے موجودہ طریقے ہیں؟ کیا ہم توقع کرتے ہیں کہ کوانٹم کمپیوٹرز اسے قابل عمل بنائیں گے؟
پیر، 23 اکتوبر 2023
by Panosadrianos
Type-0 زبانیں، جنہیں بار بار گنتی کی جانے والی زبانوں کے نام سے بھی جانا جاتا ہے، چومسکی کے درجہ بندی میں زبانوں کی سب سے عام کلاس ہے۔ یہ زبانیں ٹورنگ مشینوں سے پہچانی جاتی ہیں جو کسی بھی ان پٹ سٹرنگ کو قبول یا مسترد کر سکتی ہیں۔ دوسرے لفظوں میں، اگر کوئی ٹیورنگ مشین موجود ہو جو کہ کسی بھی تار کو روکتی ہے اور قبول کرتی ہے تو ایک زبان ٹائپ-0 ہے۔
زبانوں کا چومسکی درجہ بندی کیا ہے اور یہ ان کی تخلیقی طاقت کی بنیاد پر رسمی گرامر کی درجہ بندی کیسے کرتی ہے؟
بدھ ، 02 اگست 2023۔
by ای آئی ٹی سی اے اکیڈمی
زبانوں کا چومسکی درجہ بندی ایک درجہ بندی کا نظام ہے جو رسمی گرامر کو ان کی تخلیقی طاقت کی بنیاد پر درجہ بندی کرتا ہے۔ اسے 1950 کی دہائی میں معروف ماہر لسانیات اور کمپیوٹر سائنس دان نوم چومسکی نے تجویز کیا تھا۔ درجہ بندی چار سطحوں پر مشتمل ہے، ہر ایک رسمی زبانوں کے مختلف طبقے کی نمائندگی کرتا ہے۔ ان سطحوں کو Type-3 (Regular)، Type-2 کہا جاتا ہے۔