Theory of Computation : Become a master of DFA

Lý thuyết Tính toán: Trở thành bậc thầy về DFA

Làm chủ Automata Hữu hạn Đơn định của Lý thuyết Tính toán vì đây là nền tảng cốt lõi của khoa học máy tính

4.7

(328 đánh giá)

3,043 học viên

Giảng viên

Vignesh Sekar

Phụ đề Việt chất lượng cao Phụ đề tiếng Anh Bán chạy Đánh giá cao

50.000đ 399.000đ -87%

✓ Xem giỏ hàng và thanh toán

Bao gồm phụ đề tiếng Việt, tiếng Anh

7.5 giờ video

69 bài giảng

Truy cập vĩnh viễn

Học trên mọi thiết bị

Cập nhật: 31/05/2026

#Automata Theory #Computer Science Theory #Finite Automata #Formal Languages

Bạn sẽ học được gì

Bạn sẽ trở thành bậc thầy về Automata Hữu hạn Đơn định

Bạn sẽ hiểu sâu sắc những kiến thức cơ bản của Lý thuyết Tính toán

Bạn sẽ làm chủ phần Automata Hữu hạn trong Lý thuyết Tính toán

Bạn sẽ nhìn ngành Khoa học Máy tính từ một góc độ khác

Bạn sẽ có khả năng trả lời mọi câu hỏi về DFA trong các kỳ thi như GATE, PGEE, ISRO

Hiểu được lý do tại sao chúng ta nghiên cứu Lý thuyết Tính toán

Bạn sẽ sẵn sàng để học các khái niệm nâng cao của Lý thuyết Tính toán như Automata Đẩy Xuống (Push Down Automata)

Bạn sẽ có được hiểu biết rất tốt về những kiến thức cơ bản của khoa học máy tính

Yêu cầu

Có máy tính kết nối internet

Ngay cả khi bạn có KIẾN THỨC BẰNG 0 về Lý thuyết Tính toán cũng không sao - Tôi sẽ dạy bạn mọi thứ bạn cần biết về DFA

Đối tượng phù hợp

Bất kỳ ai cần học Lý thuyết Tính toán từ đầu

Bất kỳ ai muốn theo đuổi sự nghiệp trong ngành Khoa học Máy tính

Bất kỳ ai có môn Lý thuyết Tính toán trong chương trình Cử nhân

Bất kỳ ai đang chuẩn bị phỏng vấn tại các công ty sản phẩm (product-based companies)

Nếu bạn đang chuẩn bị cho các kỳ thi như GATE, PGEE, BITS HD, ISRO,...v.v.

Nếu bạn là một Kỹ sư Khoa học Máy tính

Nội dung khóa học

13 phần • 69 bài giảng

1 Quan trọng: Giới thiệu về Lý thuyết Tính toán

2 Tập hợp tất cả các Chuỗi có thể có trên một Bảng chữ cái (Alphabet)

3 Chuỗi Rỗng (Empty String) vs Tập hợp Rỗng (Empty Set) vs Ngôn ngữ Rỗng (Empty Language)

4 Số lượng chuỗi có thể có trên một bảng chữ cái với độ dài n

1 Giải thích DFA với Ví dụ

2 Đổi tên các trạng thái để làm cho nó hợp lý hơn

3 DFA so với DFA Tối thiểu

4 Cách biểu diễn một DFA

1 DFA tối thiểu chấp nhận các chuỗi có độ dài lớn hơn 2

2 DFA tối thiểu chấp nhận các chuỗi có độ dài nhỏ hơn 3

3 DFA chấp nhận các chuỗi có độ dài n

4 DFA chấp nhận các chuỗi có độ dài ít nhất n

5 DFA chấp nhận các chuỗi có độ dài tối đa n

1 DFA chấp nhận các chuỗi có độ dài chẵn

2 Cách việc thay đổi trạng thái kết thúc có thể thay đổi ngôn ngữ

3 DFA dựa trên độ dài chuỗi modulo 4

1 DFA dựa trên số lượng ký tự 'a' trong một chuỗi

2 Những điểm quan trọng cần lưu ý

3 Cách thay đổi DFA tùy theo sự thay đổi của ngôn ngữ

1 DFA dựa trên số lượng ký tự 'a' modulo 3

2 DFA dựa trên số lượng ký tự 'a' modulo 5

1 DFA 1 trên tích Descartes

2 DFA 2 trên tích Descartes

1 DFA chấp nhận các chuỗi nhị phân chia hết cho 2

2 DFA chấp nhận các chuỗi nhị phân chia hết cho 4

3 DFA chấp nhận các chuỗi nhị phân chia hết cho 5

1 DFA dựa trên ký hiệu bắt đầu

2 DFA dựa trên chuỗi con

3 DFA dựa trên các ký hiệu bắt đầu

4 DFA dựa trên ký hiệu kết thúc

5 DFA dựa trên các ký hiệu kết thúc

6 DFA dựa trên các ký hiệu kết thúc

7 DFA dựa trên các ký hiệu kết thúc

8 DFA dựa trên chuỗi con

9 DFA dựa trên chuỗi con

10 DFA dựa trên ký hiệu bắt đầu và ký hiệu kết thúc

11 DFA dựa trên ký hiệu bắt đầu và ký hiệu kết thúc

12 DFA dựa trên ký hiệu bắt đầu và kết thúc

13 DFA chấp nhận các chuỗi bắt đầu và kết thúc bằng các ký hiệu khác nhau

14 DFA chấp nhận các chuỗi bắt đầu và kết thúc bằng cùng một ký hiệu

1 Phần bù của một ngôn ngữ

2 Ví dụ 1 về phần bù của một ngôn ngữ

3 Ví dụ 2 về phần bù của một ngôn ngữ

4 DFA dựa trên ký hiệu theo sau

5 Phần bù của một DFA

6 Xây dựng DFA thông qua kỹ thuật lấy phần bù

7 DFA dựa trên ký hiệu theo sau

8 DFA dựa trên chuỗi con

9 DFA dựa trên ký hiệu theo sau

10 DFA dựa trên ký hiệu theo sau

1 Bài toán 1

2 Bài toán 2

3 Bài toán 3

4 Bài toán 4

5 Bài toán 5

6 Bài toán 6

7 Bài toán 7

8 Bài toán 8

9 Bài toán 9

10 Bài toán 10

11 Bài toán 11

1 Phép hợp giữa các ngôn ngữ

2 Bài toán về Phép hợp

3 Bài toán về Phép hợp

4 Phép nối giữa các ngôn ngữ (Concatenation)

5 Bài toán về Phép nối

6 Phép đảo ngược một ngôn ngữ (Reversal)

7 Bài toán

1 Phần thưởng: Cách tiếp tục học tiếp

Giới thiệu khóa học

Welcome to the course Theory of Computation from Scratch !!!

Mastering the concepts of Theory of Computation is very important to get started with Computer Science because Theory of Computation is the subject using which one can know whether a problem is solvable or not. The concepts which we are going to study is going to give a very good understanding of Deterministic Finite Automata, which is one of the popular machine and learning it will give a very good foundation to learn advanced concepts of automata like Push Down Automata, Turing Machine.

In this course ,every model of Deterministic Finite Automata is taught in an easy-to-understand manner such that anybody without any prerequisites will be able to master the concepts of Deterministic Finite Automata in the easiest way.

Come and join me, I assure you that you will have the best learning experience of not just Finite Automata but also the core of Computer Science in a different dimension.