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
Tài liệu HOT
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
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: "On the Mathematical Properties of Linguistic Theories"
TAILIEUCHUNG - Báo cáo khoa học: "On the Mathematical Properties of Linguistic Theories"
Meta-theoretical results on the decidability, generatire capacity, and recognition complexity o~ several syntactic theories are surveyed These include context-free , lexical func-computer o r a parallel array of neurons. These results over whole classes of machines are very difficult to obtain, and none el any significance exist for problems. Restricting ourselves to a specific machine model and an algorithm M for j', we can ask about the cost. ( time or space) e(z) of executing M on a specific input z. . | On the Mathematical Properties of Linguistic Theories c. Raymond Dept of Computer Science University of Toronto Toronto Ontario Canada M5S 1A4 ABSTRACT Meta-theoretical results on the decidability generative capacity and recognition complexity of several syntactic theories are surveyed. These include context-free grammars transformational grammars lexical functional grammars generalized phrase structure grammars and tree adjunct grammars. 1. Introduction. The development of new formalisms in which to express linguistic theories has been accompanied at least since Chomsky and Miller s early work on context-free languages by the study of their meta-theory. In particular. numerous results on the decidability generative capacity and more recently the complexity of recognition of these formalisms have been published and rumoured strangely enough much less attention seems to have been devoted to a discussion of the significance of these mathematical results. As a preliminary to the panel on formal properties which will address the significance issue it seemed appropriate to survey the existing results. Such is the modest goal of this paper. We will consider context-free languages transformational grammars lexical functional grammars generalized phrase structure grammars and tree adjunct grammars. Although we will not examine them here formal studies of other syntactic theories have been undertaken . Warren 51 for Montague s PTQ 30 . and Bor-gida 7 tor the stratificational grammars of Lamb 25 . There follows a brief summary of some comments in the Literature about related empirical issues but we avoid entirely the issue of whether one theory is more descriptively adequate than another. 2. Preliminary Definitions We assume the reader is familiar with the basic definitions of regular context-free CF context-sensitive CS recursive and recursively enumerable . Languages and with their acceptors as can be found in Some elementary definitions from complexity .
Tùng Minh
83
8
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Development of mathematical model for cassava starch properties using response surface methodology
16
92
2
Báo cáo khoa học: "On the Mathematical Properties of Linguistic Theories"
8
63
0
Summary of Mathematical Physics Doctoral Thesis: Electrical transport properties of some graphene nanostructures
27
18
1
Summary of PhD Thesis: Diffusional and electrical properties of oxide materials with fluorite structure
28
27
1
Lectures Mathematical foundations of elasticity theory
269
79
0
Dissertation summary: Electronic transport properties of some graphene nanostructures
27
22
1
A DFT study on structural and electronic properties of n doped anatase TiO2 layers
7
42
1
Studying the physical – Medical – Biological properties of heme group in red blood cells
6
44
1
Thermodynamic properties of some rare earth alloys
11
54
1
The Golden Ratio and Fibonacci Numbers
170
53
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461743
55
Giới thiệu :Lập trình mã nguồn mở
14
22091
54
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9935
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9427
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8136
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6508
247
Vật lý hạt cơ bản (1)
29
5680
81
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
On the Mathematical Properties
Linguistic Theories
Workshops
scientific reports
model language
process natural language ngôn ngữ tự nhiên
Cassava starch
Functional properties
Polynomial model
Response surface methodology
Cassava starch properties
Development of mathematical model
Summary of Mathematical Physics Doctoral Thesis
Theoretical and Mathematical Physics
Graphene nanostructures
Electrical transport characteristics
Graphene bipolar junctions
Graphene quantum dots
Summary of PhD Thesis
Mathematical Physics
Oxide materials with fluorite structure
Diffusion properties of oxide materials
Electrical properties of oxide materials
Mathematical foundations
Boundary conditions
Properties of W
Square root theorem
Formula for the square root
Material symmetry
Luận án Tiến sĩ
Dissertation summary
Tạp chí khoa học
TiO2 layers
Structural properties
Electronic structure
Mathematical and Physical
Calculated band structures
Mathematical science
Physical science
Absorption spectra
Biological properties
Red blood cells
Studying the physical
Mathematical sciences
Physical sciences
Thermodynamic properties
Rare earth alloys
Statistical moment method
mathematical properties
golden ratio
function minimization
incommensurate projections
biological organisms
Fibonacci Numbers
báo cáo khoa học
báo cáo hóa học
công trình nghiên cứu về hóa học
tài liệu về hóa học
cách trình bày báo cáo
mathematical description
enhanced oil recovery
properties of matrices
chromatographic mechanisms
gas injection processes
partial derivatives
báo cáo y học
công trình nghiên cứu về y học
tài liệu về y học
Drop ejection behaviour
Computation of energie
Droplet formation and splat formation
Modern inkjet printers utilise
Drop on demand
Inorganic compounds
Ab initio calculations
Asymmetric nuclear matter
Effective potential
Chiral symmetry
The liquid gas phase transition
Self consistent field method
Molecular cryocrystal
Face centered cubic
Metal backing
Microwave absorption
Phase matching
Impedance matching
Metallic thin film
Numerical calculations
Binary interstitial alloy
Interstitial atom
Semiconductor superlattice
Moment method
Statistical dynamics
Analytic functions
Integral operators
Convexity order
Convex funtions
Bose Einstein Condensates
Shape of interface
Nambu Goldstone modes
Curriculum Geometric geodesy
Geometric geodesy
Useful mathematical procedures
Properties of the ellipsoid
Calculation of geodetic coordinates
Astro geodetic information
Binomial numbers
Sample space
Probability measure
Quality control
Limits of the hypergeometric
General properties
TÀI LIỆU MỚI ĐĂNG
Giáo trình về phân tích môi trường - Phần 1 - CHƯƠNG 7
10
295
1
29-03-2024
Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c
14
221
0
29-03-2024
Đề thi khảo sát chất lượng Lý 12 năm 2014
20
210
0
29-03-2024
extremetech Hacking Firefox phần 7
46
179
0
29-03-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
161
0
29-03-2024
Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "
7
165
0
29-03-2024
Bơm máy nén quạt trong công nghiệp part 8
20
189
2
29-03-2024
MySQL Basics for Visual Learners PHẦN 9
15
176
0
29-03-2024
Posted prices versus bargaining in markets_7
23
147
0
29-03-2024
MySQL Database Usage & Administration PHẦN 7
37
146
0
29-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1219
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5143
1175
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5038
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3408
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3621
524
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3911
503
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4027
470
Đã 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.