Show that all the algorithms presen

Show that all the algorithms presented in Section 1.5.2 terminate on any input meeting their precondition. Can you formalise some of your arguments? Note that algorithms might not call themselves again on formulas with smaller height. E.g. the call of CNF (φ1 ∨ φ2) results in a call DISTR (CNF(φ1), CNF(φ2)), where CNF(φi) may have greater height than φi. Why is this not a problem?

Kết quả (Việt) 1:

Hiển thị tất cả các thuật toán trình bày trong phần 1.5.2 chấm dứt vào bất kỳ đầu vào đáp ứng điều kiện tiên quyết. Bạn có thể formalise một số lập luận của bạn? Lưu ý rằng các thuật toán có thể không tự gọi mình là một lần nữa trên các công thức với chiều cao nhỏ hơn. Ví dụ như cuộc gọi CNF (φ1 ∨ φ2) kết quả trong một cuộc gọi DISTR (CNF(φ1), CNF(φ2)), nơi CNF(φi) có thể có chiều cao lớn hơn φi. Tại sao điều này không phải là một vấn đề?

Kết quả (Việt) 2:

Chứng minh rằng tất cả các thuật toán trình bày trong phần 1.5.2 chấm dứt vào bất kỳ đầu vào đáp ứng điều kiện tiên quyết của họ. bạn có thể chính thức hóa một số lập luận của bạn? Lưu ý rằng các thuật toán có thể không gọi cho mình một lần nữa vào công thức với chiều cao nhỏ hơn. Ví dụ như các cuộc gọi của CNF (φ1 ∨ φ2) kết quả trong một DISTR gọi (CNF (φ1), CNF (φ2)), nơi CNF (φi) có thể có chiều cao lớn hơn φi. Tại sao điều này không phải là một vấn đề?