Tài liệu Thư viện số

Danh mục TaiLieu.VN

» Từ khóa: ngon ngu chinh quy

Kết quả 1-1 trong khoảng 1

Thuật toán xác định tính chất mã của ngôn ngữ chính quy

Trong bài báo này, các tác giả trình bày một thuật toán mới mở rộng thuật toán Sardinas-Patterson xác định tính chất mã của một ngôn ngữ. Từ đó nhận được một thuật toán với độ phức tạp cỡ O(k) để nhận biết một ngôn ngữ chính quy cho trước là mã hay không, với k là chỉ số hữu hạn của tương đẳng cú pháp thỏa ngôn ngữ đó.

8 p thuviendanang 27/12/2017 539 1

Từ khóa: Thuật toán xác định tính chất mã, Ngôn ngữ chính quy, Kỹ thuật lập trình, Lý thuyết mã, Thuật toán Sardinas-Patterson, Mở rộng thuật toán Sardinas-Patterson

Đăng nhập

Hướng dẫn khai thác thư viện số

Bộ sưu tập nổi bật

Bộ sưu tập Chiến thắng Điện Biên Phủ

18 13738
Bộ sưu tập Tin học văn phòng

29 17897
Bộ sưu tập Địa danh - Du lịch Hà Nội

20 12400
Bộ sưu tập tài liệu nấu ăn ngon

18 14607
Bộ sưu tập Hồ Chí Minh

24 16723

Thư viện Khoa học Tổng hợp thành phố Đà Nẵng

Địa Chỉ: 46 đường Bạch Đằng - Đà Nẵng
Website: http://thuvien.danang.gov.vn/

Phát triển bởi Thư viện số