• Các tính chất của ngôn ngữ chính quiCác tính chất của ngôn ngữ chính qui

    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?

    pdf27 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2424 | Lượt tải: 0

  • Ngôn ngữ chính qui và văn phạm chính quiNgôn ngữ chính qui và văn phạm chính qui

    Đồ thị chuyển trạng thái tổng quát (generallized transition graphs): 􀂄 Là một ĐTCTT ngoại trừ các cạnh của nó được gán nhãn bằng các BTCQ. 􀂄 Ngôn ngữ được chấp nhận bởi nó là tập tất cả các chuỗi được sinh ra bởi các BTCQ mà là nhãn của một con đường nào đó đi từ trạng thái khởi đầu đến một trạng thái kết thúc nào đó của ĐTCTT tổng quát (Đ...

    pdf33 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2607 | Lượt tải: 2

  • Ôtômát hữu hạnÔtômát hữu hạn

    Accepter hữu hạn đơn định 2.2 Accepter hữu hạn không đơn định 2.3 Sự tương đương giữa accepter hữu hạn đơn định và accepter hữu hạn không đơn định 2.4 Rút gọn số trạng thái của một ôtômát hữu hạn

    pdf50 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2305 | Lượt tải: 1

  • Bài giảng môn học lý thuyết ôtômát và ngôn ngữ hình thứcBài giảng môn học lý thuyết ôtômát và ngôn ngữ hình thức

    Chương 1 Giới thiệu về lý thuyết tính toán 􀂄 Chương 2 Ôtômát hữu hạn 􀂄 Chương 3 Ngôn ngữ chính qui và văn phạm chính qui 􀂄 Chương 4 Các tính chất của ngôn ngữ chính qui 􀂄 Chương 5 Ngôn ngữ phi ngữ cảnh 􀂄 Chương 6 Đơn giản hóa văn phạm phi ngữ cảnh và các dạng chuẩn 􀂄 Chương 7 Ôtômát đẩy xuống 􀂄 Chương 8 Các tính chất của ngôn ngữ phi ngữ cản...

    pdf46 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 3463 | Lượt tải: 1

  • Giới thiệu chung về máy phát điệnGiới thiệu chung về máy phát điện

    Máy phát điện (MFĐ) là một phần tử rất quan trọng trong hệ thống điện (HTĐ), sự làm việc tin cậy của các MFĐ có ảnh hưởng quyết định đến độ tin cậy của HTĐ. Vì vậy, đối với MFĐ đặc biệt là các máy có công suất lớn, người ta đặt nhiều loại bảo vệ khác nhau để chống tất cả các loại sự cố và các chế độ làm việc không bình thường xảy ra bên trong các c...

    pdf36 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2266 | Lượt tải: 3

  • Các họ vi mạch logic cơ bảnCác họ vi mạch logic cơ bản

    TỔNG QUAN Xét về cơ bản có 2 lọai thiết bị bán dẫn là lưỡng cực và đơn cực. Dựa trên các thiết bị này, các mạch tích hợp được hình thành. 1. Các họ mạch logic lưỡng cực: Các yếu tố chính của IC lưỡng cực là điện trở, diode và BJT, hai họat động trong IC lưỡng cực là: tắt và bão hòa, các họ logic lưỡng cực:  Mạch logic DDL ã Mạch logic RTL ã Mạch l...

    pdf35 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 4972 | Lượt tải: 2

  • Nhiệm vụ của cảm biếnNhiệm vụ của cảm biến

    Miền đo hay khoảng đo của cảm biến là miền giới hạn bởi giá trị cực đại và giá trị cực tiểu của đại lượng cần đo, mà cảm biến có thể phân biệt được trong khi vẫn đảm bảo độ tuyến tính yêu cầu

    pdf14 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 1999 | Lượt tải: 3

  • Truyền dữ liệu không dâyTruyền dữ liệu không dây

    . LÍ DO CHỌN ĐỀ TÀI Truyền dữ liệu không dây là một mảng lớn trong điện tử thông tin, dữ liệu được truyền đi có thể là tương tự cũng có thể là số. Trong truyền dữ liệu không dây, hiệu quả nhất vẫn là truyền bằng sóng điện từ hay sóng Radio, bởi những ưu điểm là truyền ở khoảng cách xa, đa hướng, tần số hoạt động cao.

    pdf19 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2050 | Lượt tải: 1

  • Biến tần, một biện pháp tiết kiệm điệnBiến tần, một biện pháp tiết kiệm điện

    Ở các xí nghiệp, nhà máy và ở các nhà máy điện đều có các thiết bị hút thổi gió, khói, hơi nước .có sử dụng động cơ ba pha xoay chiều làm động cơ sơ cấp. Tại các xí nghiệp khác, thường là các thiết bị làm mát ( điều hoà trung tâm ), máy bơm nước .

    pdf47 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2234 | Lượt tải: 1

  • Giáo trình linh kiện điện tửGiáo trình linh kiện điện tử

    Linh kiện điện tử là kiến thức bước đầu và căn bản của ngành điện tử. Giáo trình được biên soạn từ các bài giảng của tác giả trong nhiều năm qua tại Khoa Công Nghệ và Công Nghệ Thông Tin, Trường Đại học Cần Thơ và các Trung Tâm Giáo dục thường xuyên ở đồng bằng sông Cửu Long sau quá trình sửa chữa và cập nhật. Giáo trình chủ yếu dùng cho sinh viên ...

    pdf163 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 3259 | Lượt tải: 2