Tôi đã tìm kiếm một ngôn ngữ nguyên mẫu cho các ngôn ngữ đệ quy (có thể quyết định) không có ngữ cảnh nhạy cảm nếu không thành công. Ví dụ, là nguyên mẫu của các ngôn ngữ thông thường, cho các ngôn ngữ không có ngữ cảnh và cho các ngôn ngữ nhạy cảm theo ngữ cảnh. Tôi thường coi ngôn ngữ được chấp nhận bởi một máy Turing phổ dụng (UTM) là nguyên mẫu của vô số đệ quy. Tuy nhiên, đối với các ngôn ngữ đệ quy tôi không có ngôn ngữ. Tôi đã từng nghĩ rằng đã được đệ quy nhưng việc xác minh một số là số nguyên tố có thể được thực hiện bằng máy Turing giới hạn. Tôi cũng đã có nhưng một lần nữa xác minh điều này có thể được thực hiện bằng máy Turing giới hạn.
Mặt khác, các tùy chọn khác mà tôi đã tìm thấy là tính toán các máy Turing trưng bày rằng đầu ra của tính toán được lưu trữ ở đâu đó trong máy, tuy nhiên đầu ra không phải là một phần của ngôn ngữ được chấp nhận làm cho mọi ngôn ngữ đó trở nên đều đặn hoặc theo ngữ cảnh miễn phí cho đến nay. Chẳng hạn, máy tính tổng hai số được biểu thị bằng 1s và được phân tách bằng khoảng trắng và đặt kết quả sau. Trong trường hợp này, ngôn ngữ được chấp nhận thực sự là thường xuyên! Nếu chúng tôi cố gắng thực hiện như xác minh nếu trở thành bối cảnh miễn phí nhưng không có đệ quy!
Vì vậy, có thể nói về một ngôn ngữ đệ quy mà về bản chất nó có thể là thường xuyên nhưng vì nó được quy định để thực hiện tính toán và đưa kết quả vào đầu ra như một loại ngôn ngữ đệ quy? Chúng chắc chắn không thể được thực hiện trong một máy Turing bị ràng buộc.