_ Mời bạn đọc đăng ký làm thẻ để được sử dụng tài liệu hoặc liên hệ số điện thoại: 0985803323
Tài liệu Thư viện số
Danh mục TaiLieu.VN
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 540 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
Bộ sưu tập nổi bật
24 16723
Bộ sưu tập tài liệu nấu ăn ngon
18 14607
Bộ sưu tập Chiến thắng Điện Biên Phủ
18 13738
Bộ sưu tập Địa danh - Du lịch Hà Nội
20 12400
29 17897