Giới thiệu lý thuyết automata và ngôn ngữ hình thức

4 622 0
Giới thiệu   lý thuyết automata và ngôn ngữ hình thức

Đang tải... (xem toàn văn)

Thông tin tài liệu

. Hopcroft và Jeffrey D. Ullman - Introduction to Automata Theory, Languages and Computation - Addison-Wesley Publishing Company, Inc – 1979 [ 4 ] Nguyễn Thanh Tùng - Lý thuyết Ngôn ngữ hình thức và. nghĩa hình thức của một biểu thức chính qui Ngôn ngữ tương ứng biểu thức chính qui Bài tập 3.2 Quan hệ giữa biểu thức chính qui và ngôn ngữ chính qui Biểu thức chính qui biểu thị ngôn ngữ. hình thức, automata, và các vấn đề liên quan. Đầu tiên là sự giới thiệu về lớp automata đơn giản nhất, lớp automata hữu hạn. Trong mối quan hệ với nó lớp ngôn ngữ chính qui cũng được giới thiệu.

Ngày đăng: 08/03/2015, 17:31

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan