正規言語やSQLや繰り返し処理の書けない表計算の数式などの処理はチューリング完全ではないが、汎用的に使われるC言語やJava言語などの言語の処理の多くが、チューリング完全である.
正規言語やSQLや繰り返し処理の書けない表計算の数式などの処理はチューリング完全ではないが、