Bununla birlikte, pek çok "ünlü" kararlaştırılamaz sorun en azından yarı yarıya kesilebilir ve tamamlayıcıları kararsızdır. Her şeyden önce bir örnek durdurma sorunu ve bunun tamamlayıcısı olabilir.
Ancak, birisi bana hem sorunun hem de tamamlayıcısının kararsız olduğu ve yarı kararsız olmadığı bir örnek verebilir mi? Köşegenleştirme dili Ld'yi düşündüm, ancak bana tamamlayıcının kararsız olduğu görülmüyor.
Bu durumda, bu bir Turing Machine M'nin tanımlanmaya çalıştığımız dilin bir parçası oldukları için tanınması gereken bazı dizeleri "kaybedebileceği" anlamına mı geliyor?