Örneğin bu kitaba bakınız: Uygulamalarla Kafes Teorisi, Vijay K. Garg , şu şekilde başlar:
Kısmi düzen ve kafes teorisi artık bilgisayar bilimi ve mühendisliğinin birçok alanında önemli bir rol oynamaktadır. Örneğin, dağıtılmış hesaplama (vektör saatler, küresel yüklem tespiti), eşzamanlılık teorisi (pomsets, oluşum ağları), programlama dili semantiği (sabit nokta semantiği) ve veri madenciliği (kavram analizi) uygulamalarına sahiptirler. Ayrıca kombinatorik, sayı teorisi ve grup teorisi gibi matematiğin diğer disiplinlerinde de faydalıdırlar. Bu kitapta, kısmi sıra teorisinde bilgisayar bilimindeki uygulamaları ile birlikte önemli sonuçlar getirdim. Kitabın yanlılığı, kafes teorisinin (algoritmalar) hesaplamalı yönleri ve uygulamalar (özellikle dağıtılmış sistemler) üzerinedir.
Kitap, özyineleme teorisinden (hesaplanabilir kümeler teorisi) bahsetmiyor gibi görünüyor, ancak Wikipedia'nın Hesaplanabilirlik teorisi ile ilgili makalesinde şunu görüyoruz:
Post basit bir küme kavramını sonsuz bir küme içermeyen sonsuz bir tamamlayıcıya sahip bir küme olarak tanımladığında, dahil edilen yinelenen kümelerin yapısını incelemeye başladı. Bu kafes iyi çalışılmış bir yapı haline geldi. Yinelemeli kümeler bu yapıda, bir kümenin yalnızca kümenin ve tamamlayıcının yinelemeli olarak numaralandırılabilmesi durumunda yinelemeli olduğu temel sonucu ile tanımlanabilir. Sonsuz yeniden kümeler daima sonsuz özyinelemeli alt kümelere sahiptir; ancak öte yandan, basit setler vardır, ancak bir coinfinite özyinelemeli üst kümesi yoktur. Post (1944) zaten hipersimple ve hiperhipersimple kümelerini tanıttı; daha sonra, her yeniden üst kümenin verilen maksimum kümenin sonlu bir varyantı veya eş-sonlu olacağı şekilde yeniden kümeler olan maksimum kümeler oluşturulmuştur. İleti' Bu kafesin çalışmasındaki asıl motivasyonu, bu özelliği karşılayan her setin özyinelemeli setlerin Turing derecesinde veya durma probleminin Turing derecesinde olmayacağı şekilde yapısal bir fikir bulmaktı. Post böyle bir özellik bulamadı ve sorunun çözümü öncelikli yöntemler uyguladı; Harrington ve Soare (1991) nihayetinde böyle bir mülk buldular.
Daha fazla okuma için, Programcılar ve Bilgisayar Dışı Bilim İnsanları için Kafes Teorisi adlı blog gönderisine bakın .