BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN QUỐC GIA VỀ KHOA HỌC, CÔNG NGHỆ VÀ ĐỔI MỚI SÁNG TẠO

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  29,917,561
  • Công bố khoa học và công nghệ Việt Nam

28.25.15

Khoa học máy tính và thông tin

Đặng Huy Ruận, Vũ Trọng Quế, Nguyễn Hoàng Anh(1)

Độ phức tạp ôtômat hữu hạn của biểu thức chính quy hai phía

Một số vấn đề chọn lọc của công nghệ thông tin: Chủ đề Mã Nguồn mở: Kỷ yếu hội nghị quốc gia

2006

0

502-506

Ôtômat hữu hạn, Độ phức tạp, Biểu thức

Trình bày về mô hình biểu thức chính quy hai phía gồm một cặp biểu thức chính quy (trái, phải) rời nhau. Báo cáo cũng đưa ra ước lượng trên số trạng thái ôtômát hữu hạn đơn định đoán nhận ngôn ngữ được sinh bởi biểu thức chính quy hai phía.

TTKHCNQG, Vt 343/2006

Xem toàn văn