Có ai biết bất kỳ công việc về ngữ nghĩa trò chơi cho các vị từ cưỡng chế?
Một vị từ cưỡng chế là một vị ngữ trong đó vị ngữ được gọi trong phần thân của vị ngữ và chúng ta đang lấy ý nghĩa của vị ngữ là điểm cố định lớn nhất của định nghĩa cơ bản. Một vị từ như vậy sẽ được xác định trên một cấu trúc dữ liệu vô hạn, chẳng hạn như một luồng hoặc cây vô hạn hoặc hệ thống chuyển tiếp được gắn nhãn và vv.
Một ví dụ quá đơn giản là như sau (trong Haskell):
data Cat = BlackCat | WhiteCat
data Stream a = Stream a (Stream a)
allBlacks :: Stream Cat -> Bool
allBlacks (Stream cat rest) = cat == BlackCat && allBlacks rest
Tôi có thể định nghĩa luồng của tất cả các con mèo đen là:
blackCats :: Stream Cat
blackCats = Stream BlackCat blackCats
và sử dụng cưỡng chế để chứng minh:
allBlacks blackCats
Người ta có thể nghĩ về một vị từ cưỡng chế như một sự kết hợp hoặc phân tách vô hạn, chỉ đơn giản bằng cách tưởng tượng rằng nó không được kiểm soát hoàn toàn. Ngữ nghĩa trò chơi trong cài đặt này sẽ rất đơn giản: đối với một kết hợp vô hạn, Falsifier cần chọn kết hợp nào để làm sai lệch để giành chiến thắng trong trò chơi; cho một phân ly vô hạn, Verifier cần phải chọn những bậc hở để thỏa mãn để giành chiến thắng trong trò chơi.
Tuy nhiên, có một trật tự tự nhiên trong việc 'đánh giá' vị từ cưỡng chế bị bỏ qua khi coi nó là một kết hợp hoặc phân tách vô hạn, và tôi muốn thứ tự này được nắm bắt trong ngữ nghĩa trò chơi, cụ thể là trò chơi tiến hành bằng cách chơi từng lần lượt / kết hợp lần lượt.
Một vấn đề nữa tôi có là hiểu điều kiện chiến thắng nào được sử dụng để nắm bắt bản chất vô hạn của vị ngữ. Hoặc để đặt nó theo thuật ngữ của giáo dân: làm sao tôi biết rằng không có con mèo trắng nào trong dòng mèo đen vô hạn được cho là này có thể chỉ sau khi tôi ngừng tìm kiếm?
ví dụ bổ sung
Xem xét loại dữ liệu sau (một lần nữa trong Haskell):
data Tree a = Tree (a -> Maybe (Tree a))
Tree A
Tree A
Tree A
Tôi đang tìm kiếm một chủ nghĩa hình thức để thể hiện những vị ngữ như vậy về mặt ngữ nghĩa lý thuyết trò chơi. Một liên kết đến công việc hiện tại sẽ được đánh giá rất cao. Điều chính tôi gặp khó khăn trong đầu là điều kiện chiến thắng (như được thảo luận trong một số ý kiến dưới đây). Mặc dù trò chơi diễn ra mãi mãi, những vở kịch vô hạn không tạo thành một trận hòa.