Tài liệu Các tính chất của ngôn ngữ chính qui

Thảo luận trong 'Điện - Điện Tử' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    167
    Điểm thành tích:
    0
    Xu:
    0Xu
    NNCQ tổng quát là như thế nào? Có phải chăng mọi ngôn
    ngữ hình thức đều là chính qui?
    Khi chúng ta thực hiện các phép toán trên NNCQ thì kết
    quả sẽ như thế nào, có còn là một NNCQ không?
    Một ngôn ngữ nào đó có hữu hạn không? Có rỗng không?
    Làm thế nào để biết một ngôn ngữ đã cho có là chính qui
    không?
     

    Các file đính kèm:

Đang tải...