Thông thường, một quy tắc suy luận bảo tồn sự thật, bất động sản ngữ nghĩa. Trong rất nhiều giá trị logic, nó duy trì một tên gọi chung. Nhưng một nguyên tắc hoạt động của suy luận là cú pháp hoàn toàn, và không cần phải giữ lại bất kỳ tài sản ngữ nghĩa: bất kỳ chức năng từ bộ công thức công thức tính như là một quy tắc suy luận. Thường chỉ có quy tắc là đệ quy rất quan trọng; tức là các quy tắc như vậy mà có một quy trình hiệu quả để xác định xem bất kỳ công thức nhất định là kết luận của một tập hợp của các công thức theo các quy tắc. Một ví dụ về một quy tắc là không hiệu quả trong ý nghĩa này là ω-quy tắc infinitary. [1]
đang được dịch, vui lòng đợi..
