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: "REVERSIBLE AUTOMATA AND INDUCTION OF THE ENGLISH AUXILIARY SYSTEM"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "REVERSIBLE AUTOMATA AND INDUCTION OF THE ENGLISH AUXILIARY SYSTEM"
Ðức Tuấn
142
6
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
M I T ArtificialIntelligenceLaboratory 545 Technology Square Cambridge, M A 02139, U S A ABSTRACT In this paper we apply some recent work of Angluin (1982) to the induction of the English auxiliary verb system. In general, the induction of finiteautomata is computationally intractable. However, Angluin shows that restricted finite automata, the It-reversible automata, can be learned by el~cient (polynomial time) algorithms. W e present an explicit computer model demonstrating that the English auxiliary verb system can in fact be learned as a I-reversible automaton, and hence in a computationally feasibleamount of time. The entire system can be acquired. | REVERSIBLE AUTOMATA AND INDUCTION OF THE ENGLISH AUXILIARY SYSTEM Samuel F. Pilato Robert c. Berwick MIT Artificial Intelligence Laboratory 545 Technology Square Cambridge MA 02139 USA ABSTRACT In this paper we apply some recent work of Angluin 1982 to the induction of the English auxiliary verb system. In general the induction of finite automata is computationally intractable. However Angluin shows that restricted finite automata the k-reversible automata can be learned by efficient polynomial time algorithms. We present an explicit computer model demonstrating that the English auxiliary verb system can in fact be learned as a 1-reversible automaton and hence in a computationally feasible amount of time. The entire system can be acquired by looking at only half the possible auxiliary verb sequences and the pattern of generalization seems compatible with what is known about human acquisition of auxiliaries. We conclude that certain linguistic subsystems may well be learnable by inductive inference methods of this kind and suggest an extension to context-free languages. INTRODUCTION Formal inductive inference methods have rarely been applied to actual natural language systems. Linguists generally suppose that languages are easy to learn because grammars are highly constrained no general purpose inductive inference methods are required. This assumption has generally led to fruitful insights on the nature of grammars. Yet it remains to determine whether all of a language is learned in a grammar-specific manner. In this paper we show how to successfully apply one computationally efficient inductive inference algorithm to the acquisition of a domain of English syntax. Our results suggest that particular language subsystems can be learned bj general induction procedures given certain general constraints. The problem is that these methods are in general computationally intractable. Even for regular languages induction can be exponentially difficult Gold 1978 . This .
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Reversible Stochastic Attribute-Value Grammars"
Báo cáo khoa hoc:" Vitamin C-induced hyperoxaluria causing reversible tubulointerstitial nephritis and chronic renal failure: a case report"
báo cáo khoa học: "Reversible cerebral vasoconstriction syndrome in a patient taking citalopram and Hydroxycut: a case report"
Báo cáo y học: "Where does the lactate come from? A rare cause of reversible inhibition of mitochondrial respiration"
Báo cáo y học: "Reversible and permanent effects of tobacco smoke exposure on airway epithelial gene expression"
Báo cáo y học: "Cartilage degradation is fully reversible in the presence of aggrecanase but not matrix metalloproteinase activity"
Bóa cáo y học: "Reduction in airway epithelial chloride transport in septicaemia related pulmonary oedema reversible by beta agonist application"
Báo cáo y học: " Near fatal posterior reversible encephalopathy syndrome complicating chronic liver failure and treated by induced hypothermia and dialysis: a case report"
Báo cáo hóa học: " Research Article Gevrey Regularity of Invariant Curves of Analytic Reversible Mappings"
Báo cáo hóa học: " Research Article Reversible Watermarking Algorithm with Distortion Compensation"
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.