Mở rộng lý thuyết beta của tính toán lambda


16

Lý thuyết beta-eta của lambda-compus là Post-perfect. Các quy tắc bổ sung có thể được thêm vào để mở rộng lý thuyết beta của phép tính lambda để có được các lý thuyết hợp lưu khác với lý thuyết beta-eta không?

Bản thảo

Câu hỏi này đã vi phạm quy tắc riêng của tôi rằng các câu hỏi sẽ giải thích tại sao người hỏi quan tâm.

Một đêm nọ, tôi cảm thấy ngạc nhiên, không lâu trước khi trang web này chuyển sang phiên bản beta riêng tư, bởi vì tính mở rộng và nguyên tắc của loại trừ có liên quan, quy tắc eta là một loại quy tắc mở rộng và có logic logic giữa logic trực giác và cổ điển, sau đó sẽ rất thú vị nếu có một thứ gọi là lý thuyết "eta trung gian".

Nếu tôi đã làm như vậy, rõ ràng câu trả lời của Evgenij đã đặt ra một vấn đề rõ ràng theo cách tôi đặt ra câu hỏi, thay vì là những gì tôi đang theo đuổi.

Câu trả lời:


8

Đúng. Có ví dụ beta + quy tắc {s = t | s và t được đóng các điều khoản không thể giải quyết}. Điều này theo như tôi nhớ không bằng beta-eta, và phù hợp. Xem mathgate để biết mô tả ngắn và tham khảo về Barendregt.


Thực sự, đây là một câu trả lời chính xác cho câu hỏi của tôi: beta-eta không bằng (\ xx x) (\ xx xx) và (\ xx x) (\ x. Xx), mặc dù chúng có cùng cây Böhm. Tôi đã đánh giá sai câu hỏi: Tôi sau những khác biệt có thể quan sát được. Tôi có lẽ nên chấp nhận điều này và đặt câu hỏi tôi muốn hỏi ...
Charles Stewart

Tôi đã suy nghĩ về câu trả lời này ... lý thuyết này không được tạo ra bởi các quy tắc mới (không thể giải quyết được là không thể giải quyết được) và tôi không thể nghĩ ra bất kỳ bộ quy tắc hợp lưu nào tạo ra một lý thuyết con của lý thuyết này. Nhưng đối với tất cả những gì tôi biết, có thể có một. Vì vậy, một câu hỏi mới: cstheory.stackexchange.com/questions/398/ trộm
Charles Stewart

Và câu trả lời của tôi cho câu hỏi đó cho thấy rằng trực giác của Evgenij là âm thanh và cung cấp các quy tắc viết lại kết hợp cho một lý thuyết phụ về điều này. Thế là chấp nhận.
Charles Stewart
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.