Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo khoa học: "The intersection of Finite State Automata and Definite Clause Grammars"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "The intersection of Finite State Automata and Definite Clause Grammars"
Bảo Quyên
95
7
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bernard Lang defines parsing as ~ calculation of the intersection of a FSA (the input) and a CFG. Viewing the input for parsing as a FSA rather than as a string combines well with some approaches in speech understanding systems, in which parsing takes a word lattice as input (rather than a word string). Furthermore, certain techniques for robust parsing can be modelled as finite state transducers. In this paper we investigate how we can generalize this approach for unification grammars. In particular we will concentrate on how we might the calculation of the intersection of a FSA and. | The intersection of Finite state Automata and Definite Clause Grammars Gertjan van Noord Vakgroep Alfa-informatica BCN Rijksuniversiteit Groningen vannoordSlet.rug.nl Abstract Bernard Lang defines parsing as the calculation of the intersection of a FSA the input and a CFG. Viewing file input for parsing as a FSA rather than as a string combines well with some approaches in speech understanding systems in which parsing takes a word lattice as input rather than a word string . Furthermore certain techniques for robust parsing can be modelled as finite state transducers. In this paper we investigate how we can generalize this approach for unification grammars. In particular we will concentrate on how we might the calculation of the intersection of a FSA and a DCG. It is shown that existing parsing algorithms can be easily extended for FSA inputs. However we also show that the termination properties change drastically we show that it is undecidable whether the intersection of a FSA and a DCG is empty even if the DCG is off-line parsable . Furthermore we discuss approaches to cope with the problem 1 Introduction In this paper we are concerned with the syntactic analysis phase of a natural language understanding system. Ordinarily the input of such a system is a sequence of words. However following Bernard Lang we argue that it might be fruitful to take the input more generally as a finite state automaton FSA to model cases in which we are uncertain about the actual input. Parsing uncertain input might be necessary in case of ill-formed textual input or in case of speech input. For example if a natural language understanding system is interfaced with a speech recognition component chances are that this component is uncertain about the actual string of words that has been uttered and thus produces a word lattice of the most promising hypotheses rather than a single sequence of words. FSA of course generalizes such word lattices. As another example certain techniques to .
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "The intersection of Finite State Automata and Definite Clause Grammars"
Báo cáo toán học: "Degree distributions in general random intersection graphs"
Báo cáo toán học: "Sharp threshold functions for random intersection graphs via a coupling method"
Báo cáo toán học: "he largest component in an inhomogeneous random intersection graph with clustering"
Báo cáo toán học: "The disjoint m-flower intersection problem for latin squares"
Báo cáo toán học: " Parity Systems and the Delta-Matroid Intersection Problem"
Báo cáo toán học: " On the chromatic number of intersection graphs of convex sets in the plane"
Báo cáo y học: "Cytokinin and auxin intersection in root meristems"
Báo cáo toán học: "Proof of an intersection theorem via graph homomorphisms"
Báo cáo toán học: "Component evolution in random intersection graphs"
crossorigin="anonymous">
Đã 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.