Văn phạm định biên và một số tính chất

Chỉ số đề mục

50.05

Lĩnh vực nghiên cứu

Người máy và điều khiển tự động

Dạng tài liệu

Tác giả

Lê Khánh Hùng, Phuc Nguyen⁽¹⁾

Nhan đề

Văn phạm định biên và một số tính chất

Nhan đề tiếng anh

Nguồn trích

TC Bưu chính viễn thông

Năm xuất bản

2002

Số

CS8

Trang

99-101

ISSN

0866-7039

Từ khóa

Văn phạm định biên

Từ khóa tiếng anh

Tóm tắt

Văn phạm định biên là sự mở rộng cần thiết đối với mô hình văn phạm phi ngữ cảnh. Độ phức tạp của các giải thuật phân tích cho ngôn ngữ định biên tương đương với ngôn ngữ phi cảnh. Văn phạm phi ngữ cảnh là một mô hình hình thức thuận tiện cho xử lý bằng máy tính. Có nhiều phương pháp mở rộng mô hình văn phạm phi ngữ cảnh cho phép mô tả một cách đầy đủ hơn các tính chất của ngôn ngữ tự nhiên. Bài báo đề cập một cách tiếp cận trực tiếp: xây dựng bao đóng của lớp ngôn ngữ phi ngữ cảnh đối với phép giao, thực chất là mô hình hình thức của ý tưởng về nguyên lý văn phạm động

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 22

File toàn văn

Xem toàn văn