Niezwykle trudno jest znaleźć języki niebędące zupełnymi, ponieważ nie są one powszechne. Przykładami są SQL i wczesne języki programowania shaderów w DirectX oraz OpenGL. W najpowszechniejszym użyciu są wyrażenia regularne będące rodzajem automatów skończonych.
Zobacz też Hierarchia Chomskiego hipoteza Churcha-Turinga teoria obliczalności
Przypisy
Bibliografia D. Harel, Rzecz o istocie informatyki, Warszawa, 1992,
Kategoria:Teoria obliczeń