Ngôn ngữ phi ngữ cảnhMột cây mà có các tính chất 3, 4 và 5, còn tính chất (1) không nhất thiết được giữ và tính chất 2 được thay thế bằng 2’.Mỗi lá có một nhãn lấy từ tập V ∪ T ∪ {λ} thì được gọi là một cây dẫn xuất riêng phần (CDXRP). Chuỗi kí hiệu nhận được bằng cách đọc các nốt lá của cây từ trái sang phải, bỏ qua bất kỳ λ nào được bắt gặp, được gọi là kết ...
32 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2414 | Lượt tải: 0
Các tính chất của ngôn ngữ chính quiNNCQ 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?
27 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2485 | Lượt tải: 0
Ngô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 (Đ...
33 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2655 | Lượt tải: 2
Ôtômát hữu hạnAccepter 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
50 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2347 | 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ứcChươ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...
46 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 3517 | Lượt tải: 1
Giới thiệu chung về máy phát điệnMá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...
36 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2307 | Lượt tải: 3
Các họ vi mạch logic cơ bảnTỔ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...
35 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 5035 | Lượt tải: 2
Nhiệm vụ của cảm biếnMiề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
14 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2043 | Lượt tải: 3
Truyề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.
19 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2095 | Lượt tải: 1
Biế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 .
47 trang | Chia sẻ: tlsuongmuoi | Ngày: 16/07/2013 | Lượt xem: 2278 | Lượt tải: 1
