Như Erlang là một ngôn ngữ lập trình chức năng gần như tinh khiết, tôi tưởng tượng này là có thể:Erlang mô hình kết hợp với các chức năng
case X of
foo(Z) -> ...
end.
nơi foo(Z)
là một decidable-nghịch tinh khiết (tác dụng phụ phí) song ánh chức năng, ví dụ:
foo(input) -> output.
Sau đó, trong trường hợp đó X = output
, Z
sẽ phù hợp như input
.
Có thể sử dụng ngữ nghĩa như vậy, có hoặc không có cú pháp khác so với ví dụ của tôi, trong Erlang?
@Pindatjuh: Tôi biết hàm bijective là gì. Nhưng chỉ vì mỗi hàm bijective có một nghịch đảo không có nghĩa là bạn có thể viết một thuật toán để tìm nó (bạn không thể). – sepp2k
Tôi sẽ chỉnh sửa câu hỏi: một chức năng bijective tinh khiết không thể đảo ngược. – Pindatjuh