# AUTOMATA - GIỚI THIỆU MÔN HỌC
###### tags: `Automata`

## :memo:Lí do:
Kiến thức cơ bản của KHMT, nguồn gốc của khoa CNTT (lý thuyết cơ bản --> ứng dụng sau này)

Cần trong lĩnh vực CNTT: máy tính, một ngôn ngữ lập trình cấp cao, tư duy giải thuật.

## :memo: Khái niệm cơ bản
**Automata**: máy tính, máy ảo, nguồn gốc của máy tính hiện tại bây giờ.

**Ngôn ngữ lập trình cấp cao**: có nguồn gốc từ ngôn ngữ hình thức (nền tảng khoa học để giúp con người thiết kế ra những nnlt cấp cao)

**Máy tính chỉ hiểu mã máy** --> cần dịch nnlt cấp cao thành mã máy. Cần trình biên dịch, giao đoạn đầu của nó là automata, giúp cho việc hình thành front-end --> phân tích đc chương trình đc viết bằng ngôn ngữ lập trình cấp cao.

**Trình biên dịch**: môn học hay, thầy dạy. Trc năm 2000, đây là môn bắt buộc của ngành CNPM. Không có chương trình dịch thì CNTT không thể phát triển đc or chỉ phát triển trong 1 bộ phận nhỏ mà thôi. Mang tính chất sống còn, quyết định.

**Giải thuật**: là tập hợp các hướng dẫn có thứ tự hữu hạn dùng để giải quyết một vấn đề/bài toán

**Giải thuật (trong lĩnh vực KHMT)** = máy Turing

**Tư duy giải thuật:** làm nhiều bài tập về xây dựng automata hoặc là một ngôn ngữ hình thức nào đó.

---> Hiểu được lịch sử, nguồn cội của các chúng ta có ngày hôm nay. Học tốt môn này sẽ cảm nhận cái hay của nó, làm nhiều bài tập.

## :memo: Đánh giá môn học:
- Bài tập lí thuyết: hằng tuần 30%
- Kiểm tra giữa kì: 25%
- Kiểm tra cuối kì: 45%

Nộp trễ: bị loại bỏ, không chấp nhận.

## :memo: Tài liệu tham khảo:
- Lý thuyết ngôn ngữ hình thức do thầy viết (2018)

## :memo:Những mục sẽ học: quan hệ (relation), đồng hình bỏ qua
- Chương 1: I1-I3, II, III
- Chương 2: All
- Chương 3: I, III (II nói qua)
- Chương 4: I
- Chương 5: I2, II, (III giới thiệu qua)
- Chương 6: I
- Chương 8: I1-I5, II.1.1 (III nếu có time)
- Chương 9: I
- Chương 10: I, II, VII
- Chương 11: III