turingmächtig

Aussprache: /ˈtuːʁɪŋˌmɛçtɪç/

Wortzerlegung: tu·ring·mäch·tig

صفت

تورینگ‌کامل، تورینگ‌قدرتمند (در علوم کامپیوتر: قادر به انجام هر محاسبه‌ای که یک ماشین تورینگ می‌تواند انجام دهد)

Beispiele

Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken ''turingmächtig'' sind.با این حال، اصولاً برای هر برنامه تابعی یک گرامر ویژگی (AG) وجود دارد که همان کار را انجام می‌دهد، زیرا گرامرهای ویژگی تورینگ‌کامل هستند.