Câu hỏi được gắn thẻ «normal-forms»


2
Đơn đặt hàng ứng dụng
Thứ tự áp dụng: Luôn đánh giá đầy đủ các đối số của hàm trước khi tự đánh giá hàm, như - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 …

3
Tầm quan trọng của các hình thức bình thường như hình thức bình thường Chomsky đối với CFG
Tôi hiểu rằng ngữ pháp không ngữ cảnh có thể được sử dụng để thể hiện các ngôn ngữ không ngữ cảnh. Nó có thể có sự mơ hồ. Chúng tôi cũng có các hình thức bình thường như Chomsky và Greibach hình thức bình thường. Tôi không thể hiểu …


1
Chuyển đổi PEG sang BNF
Các ngữ pháp biểu thức phân tích cú pháp (PEG) không rõ ràng và có cú pháp tương tự bề ngoài với BNF , nhưng bao gồm ba điểm khác biệt quan trọng: Các toán tử lựa chọn ra lệnh e1 / e2 / e3. Các vị ngữ và vị …
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.