Bài Tập Chương Iii Otomat Hữu Hạn Và Biểu Thức Chính Quy - 123doc

Trang chủ » Bài Tập Otomat Hữu Hạn đơn định » Bài Tập Chương Iii Otomat Hữu Hạn Và Biểu Thức Chính Quy - 123doc

Có thể bạn quan tâm

NGÔN NGỮ CHÍNH QUY BIỂU THỨC CHÍNH QUY

... 1 Chương 2 NGÔN NGỮ CHÍNH QUY, BIỂU THỨC CHÍNH QUY • I.Ngôn ngữ Chính quy & Biểu thức chính quy. • II. Văn phạm chính quy suy rộng • III. Quan hệ giữa NNCQ VÀ NNCQ suy rộng ... khái niệm BTCQ. 3 2 .Biểu thức chính quy • Trên bảng V ta định nghĩa đệ quy Biểu thức chính quy như sau: a) φ là BTCQ, nó biểu diễn ngôn ngữ rỗng. b ) λ là một BTCQ, nó biểu diễn ngôn ngữ {λ} ... BTCQ nó biểu diễn ngôn ngữ {a}; d) Giả sử r và s là 2 BTCQ trên V biểu diễn 2 ngôn ngữ chính quy R và S tương ứng khi đó: • (r) ∪ (s) là BTCQ biểu diễn ngôn ngữ R ∪ S • (r).(s) là BTCQ biểu diễn

Ngày tải lên: 09/06/2015, 01:04

16 772 0
  1. Giáo Dục - Đào Tạo
  2. » Cao đẳng - Đại học
  3. » Đại cương

Từ khóa » Bài Tập Otomat Hữu Hạn đơn định