Sorusuna Doğrudan cevap: evet, orada dayalı ezoterik ve son derece pratik PL olan -Recursive fonksiyonları (Whitespace düşünün), ancak hiçbir pratik programlama dili dayanmaktadır μ dolayı geçerli nedenlerle -Yinelemeli fonksiyonlar.μμ
Genel yinelemeli (yani -Recursive) işlevleri önemli ölçüde daha az olan ifade lambda taşı daha. Böylece, programlama dilleri için zayıf bir temel oluştururlar. Ayrıca, TM'nin zorunlu PL'lerin temeli olduğu konusunda da doğru değilsiniz: gerçekte, iyi zorunlu programlama dilleri, λ- calculus'a Turing makinelerine göre çok daha yakındır .μλ
Hesaplanabilirliğin açısından, -Recursive fonksiyonları, Turing makinesi ve türsüz  -calculus tüm eşdeğerdir. Bununla birlikte, türetilmemiş LC, diğer ikisinin hiçbirinin sahip olmadığı iyi özelliklere sahiptir. Çok basittir (sadece 3 sözdizimsel form ve 2 hesaplama kuralı), oldukça kompozisyonludur ve programlama yapılarını nispeten kolay bir şekilde ifade edebilir. Ayrıca, basit bir tip sistemi ile donatılmış (örneğin, Sistem F Ê ile genişletilmiş f ı x ), λ -calculus son derece doğru ve kompozisyonel kolayca birçok karmaşık programlama yapıları ifade edebilir ki anlatım edilebilir. Ayrıca λμλFωfixλλ-calculus kolayca lambda olmayan yapıları içerecektir. Yukarıda belirtilen diğer hesaplama modellerinin hiçbiri size bu güzel özellikleri vermiyor.
Turing makinesi ne bileşim ne de evrenseldir (her problem için bir TM'niz olması gerekir). "İşlev", "değişken" veya "bileşim" kavramı yoktur. Ayrıca, TM'lerin zorunlu PL'lerin temeli olduğu da kesin değildir - FWIW, zorunlu PL'lerin, kontrol operatörleri ile lambda calculi'ye Turing makinelerine göre çok daha yakın olduğu kesin değildir. Ayrıntılı bir açıklama için Peter J. Landin'in "ALGOL 60 ile Church's Lambda Notasyonu Arasında Bir Yazışma" bölümüne bakın . Brainf ** k ile programlandıysanız (aslında oldukça basit bir Turing makinesi uygular), Turing makinelerinin programlama için iyi bir fikir olmadığını bilirsiniz.
μμμN
λλμλλ
Aslında, orada çok, çok daha fazla Turing komple sistemi var, ancak bunların hiçbirinde olağanüstü bir özellik bulunmuyor. Conway'in Yaşam Oyunu, LaTeX makroları ve hatta (bazı iddialar) DNA'nın tümü Turing tamamlandı, ancak Conway ile birlikte hiçbir program (yani ciddi programlama yapmayın) ya da LaTeX makrolarını kullanarak hesaplamalı karmaşıklığı incelemiyor. Onlar sadece iyi özelliklerden yoksundurlar. Başına tam dönüş yapmak, programlama söz konusu olduğunda neredeyse anlamsızdır.
λ-calculus.