डेटा-हेरफेर नियमों की एक प्रणाली, जैसे कि प्रोग्रामिंग भाषाएक प्रोग्रामिंग भाषा ट्यूरिंग पूर्ण कहलाती है यदि वह किसी भी सिंगल-टेप्ड ट्यूरिंग मशीन का अनुकरण कर सकती है। इसका अर्थ है कि यह गणनात्मक रूप से सार्वभौमिक है और पर्याप्त समय और मेमोरी उपलब्ध होने पर किसी भी गणना योग्य समस्या को हल करने के लिए इसका उपयोग किया जा सकता है। अधिकांश सामान्य-उद्देश्य प्रोग्रामिंग भाषाएँ ट्यूरिंग पूर्ण होती हैं, जो उनकी अभिव्यंजक क्षमता का सैद्धांतिक आधार बनती हैं।











