TAILIEUCHUNG - Báo cáo khoa học: "Bridging the Gap Between Underspecification Formalisms: Hole Semantics as Dominance Constraints"

We define a back-and-forth translation between Hole Semantics and dominance constraints, two formalisms used in underspecified semantics. There are fundamental differences between the two, but we show that they disappear on practically useful descriptions. Our encoding bridges a gap between two underspecification formalisms, and speeds up the processing of Hole Semantics. | Bridging the Gap Between Underspecification Formalisms Hole Semantics as Dominance Constraints Alexander Koller Joachim Niehren Stefan Thater koller@ niehren@ stth@ Saarland University Saarbriicken Germany Abstract We define a back-and-forth translation between Hole Semantics and dominance constraints two formalisms used in underspecified semantics. There are fundamental differences between the two but we show that they disappear on practically useful descriptions. Our encoding bridges a gap between two underspecification formalisms and speeds up the processing of Hole Semantics. 1 Introduction In the past few years there has been considerable activity in the development of formalisms for underspecified semantics Alshawi and Crouch 1992 Reyle 1993 Bos 1996 Copestake et al. 1999 Egg et al. 2001 . These approaches all aim at controlling the combinatorial explosion of readings of sentences with multiple ambiguities. The common idea is to delay the enumeration of all readings for as long as possible. Instead they work with a compact underspecified representation for as long as possible only enumerating readings from this representation by need. At first glance many of these formalisms seem to be very similar to each other. Now the question arises how deep this similarity is - are all underspecification formalisms basically the same This paper answers this question for Hole Semantics and normal dominance constraints two logical formalisms used in scope underspecification by defining a back-and-forth translation between the two. Due to fundamental differences in the way the two formalisms interpret underspecified descriptions this encoding is only correct in a nonstandard sense. However we identify a class of chain-connected underspecified representations for which these differences disappear and the encoding becomes correct. We conjecture that all linguistically useful descriptions are chain-connected. To support this claim we .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.