Tôi nghĩ rằng thuật ngữ "ngôn ngữ nhỏ" của Yegge đề cập đến thực tế là việc sử dụng một ngôn ngữ cho các vấn đề cụ thể trong đó ngôn ngữ không đòi hỏi sự hoàn thiện để hoàn thành nhiệm vụ, và điều này đi vào cốt lõi của việc không ngôn ngữ hoàn chỉnh có thể hữu ích. https://sites.google.com/site/steveyegge2/lingu-grubbing
Wikipedia trả lời điều này rất tốt, phù hợp với những gì tôi nói. Đầu tiên tôi nghĩ về toán học thuần túy sau đó tôi nhớ regrec và Wikipedia liệt kê Epigram mà tôi tin rằng nó sẽ nằm trong mạch 'toán học thuần túy'.
http://en.wikipedia.org/wiki/Turing_completiness#Non-Turing-complete_lacular
Ngôn ngữ không hoàn chỉnh
Nhiều ngôn ngữ tính toán tồn tại mà không hoàn thành Turing. Một ví dụ như vậy là tập hợp các ngôn ngữ thông thường, phổ biến nhất là các biểu thức chính quy, được tạo bởi automata hữu hạn. Một phần mở rộng mạnh mẽ hơn nhưng vẫn không hoàn chỉnh của Turing automata hữu hạn là thể loại tự động đẩy xuống và ngữ pháp không ngữ cảnh, thường được sử dụng để tạo cây phân tích trong giai đoạn biên dịch chương trình ban đầu. Các ví dụ khác bao gồm một số phiên bản đầu tiên của ngôn ngữ đổ bóng pixel được nhúng trong các phần mở rộng Direct3D và OpenGL hoặc một loạt các công thức toán học trong bảng tính không có chu kỳ. [Cần dẫn nguồn] Trong tất cả các ngôn ngữ lập trình chức năng, tất cả các hàm đều phải chấm dứt, chẳng hạn như từ thiện và Epigram. Từ thiện sử dụng một hệ thống loại và các cấu trúc điều khiển dựa trên lý thuyết thể loại,
Ngôn ngữ dữ liệu
Khái niệm về tính đầy đủ của Turing không áp dụng cho các ngôn ngữ như XML, JSON, YAML và biểu thức S, bởi vì chúng thường được sử dụng để biểu diễn dữ liệu có cấu trúc, không mô tả tính toán. Đôi khi chúng được gọi là ngôn ngữ đánh dấu, hoặc đúng hơn là "ngôn ngữ mô tả dữ liệu".
Nó cũng đề cập đến các biểu diễn cấu trúc dữ liệu không phải là ngôn ngữ, nhưng tôi nghĩ XSLT nên được tính là đại diện cho tính toán, XPath có lẽ không dựa trên những gì Yannis đã nói ở trên về SQL là ngôn ngữ truy vấn chứ không phải ngôn ngữ tính toán. Có lẽ T-SQL hoặc PL / SQL được coi là ngôn ngữ tính toán mặc dù vì bạn có thể thực hiện rất nhiều tính toán bằng cách sử dụng tổng hợp của chúng, trong đó dạng SQL tổng quát có thể không chỉ định tổng hợp.