... biểu thức regex regex|regex not vào chuỗi regex not Nếu kết so khớp regex, engine dùng thuộc loại regex-directed Nêu kết regex not, engine thuộc loại text-directed Trong VD tiếp theo, ta phân tích ... số overhead liên quan đến việc khởi tạo đối tư ng, mà bị lãng phí tất ta muốn nhóm vài kí tự phần pattern ta không cho phép điều việc bắt đầu nhóm với chuỗi kí tự ?: cho nhóm riêng cho tất nhóm ... ký tự lớp không quan trọngKết trả giống Để xác định vùng ký tự lớp ký tự, ta sử dụng dấu - VD: [0-9] so khớp với chữ số từ – Có thể sử dụng nhiều vùng ký tựkếthợp vùng ký tự với ký tự đơn...
... lý thuyết toán học khoa học máy tính, phản ánh đặc điểm biểu thức toán học gọi quy (regularity) Trong năm 1950, nhà toán học Stephen Cole Kleene mô tả mô hình cách sử dụng ký hiệu toán học ông ... thức regex regex|regex not vào chuỗi regex not xem Nếu kết so khớp regex, engine dùng thuộc loại regex-directed Nêu kết regex not, engine thuộc loại text-directed Trong VD tiếp theo, ta phân ... vị trí trước ký tự chuỗi Áp dụng regex ^a cho chuỗi abc, ta a ^b kết so khớp với abc, b không khớp với ký tự sau vị trí bắt đầu chuỗi, vị trí khớp ^ Tư ng tự trên, $ khớp với vị trí sau ký tự...
... kí tự x cho phần tử mảng kếthợp Các toántử split() join() Biểu thức qui đợc dùng để chặt xâu thành trờngToántử split() thực điều toántử join() lại dính mẩu lại với Toántử split() Toántử ... Trongtrờnghợp này, toántửcho dòng tiếp từvào chuẩn, mà đợc dùng nh xâu đem sánh với khuôn mẫu ^[yY] Lu ý bạn cha cất giữ vàovào biến, bạn muốn sánh vào với mẫu khác, hay cho lại liệu ... họ, in tên họ (Hớng dẫn: sau trích tên, tạo mảng kếthợp với tên làm khoá số lần gặp giá trị Khi dòng cuối STDIN đợc đọc vào duyệt qua mảng kếthợp để đếm số lớn 1.) Hãy lặp lại tập trớc, nhng...
... toántử =~ biểu thức cho giá trị xâu vô hướng Chẳng hạn, cho giá trị xâu vô hướng dùng hoàn cảnh vô hướng, tổ hợp điều với toántử =~ toántử sánh biểu thức qui để kiểm tra gọn gàng vào ... muốn thay đổi nó) Không Toántử =~ giúp Toántử nhận toántử biểu thức qui vế bên phải, thay đổi đối tư ng toántử thành bên cạnh biến $_ có nghĩa giá trị có tên bên vế trái toántử Nó trông tựa ... = "jerry xxxxxxxxxx tom"; s/x*/boom/; Bao thay tất x liên tiếp boom (kết jerry boom tom), thay thay cho hay hai x, cho dù tập x ngắn sánh cho biểu thức qui Nếu bạn cần nói "năm tới mười" x, bạn...
... hiệu cho tập hợp R S (r + s), (rs) ( r*) biểu thức quy ký hiệu cho tập hợp R ∪ S, RS, R* tư ng ứng Thứ tự ưu tiên phép toán xếp theo thứ tự giảm dần là: phép bao đóng, phép nối kết, phép hợp ... biểu thức quy con, sau dựa vào quy tắc kếthợp để xây dựng NFA chotoàn biểu thức quy cho NFA cho r2 = 1: NFA cho r1 = 01*: tách r1 = r3r4 r3 = 0; r4 = 1* NFA cho r3 = : NFA r4 = 1* : ... δ(q, a) chuyển đến trạng thái kết thúc DFA chấp nhận chuỗi viết băng input phía trước đầu đọc, không bao gồm ký tự vị trí đầu đọc vừa dịch chuyển đến Trong trường hợpđầu đọc dịch đến cuối chuỗi...
... hiển thị kết cách tự động đồng bạn thay đổi biểu thức quy • Copy button: đưa biểu thức quy tạo vào clipboard để bạn dán vào source code - Nếu bạn có thắc mắc tạo tài khoảng để đăng nhập vào forum ... biểu thức quy xây dựng công cụ để kiểm tra độ xác biểu thức 3.1 RegexBuddy - Regexbuddy công cụ đầy đủ tính để tạo lập, kiểm tra thực thi biểu thức quy Nó có biểu thức quy cho ngôn ngữ lập trình ... NET, Java,… Và cho phép chuyển đổi biểu thức quy ngôn ngữ lập trình - RegexBuddy thiết kế Jan Goyvaerts (là chuyên gia Regular Expression) - RegexBuddy tự động tô sáng phần phù hợp với biểu thức...
... (CayCanVe.ConTrai!=null) { CayCanVe.GanThuTuChoConTrai(); TaoChiSoThuTu(ref CayCanVe.ConTrai); } if (CayCanVe.ConPhai!=null) { CayCanVe.GanThuTuChoConPhai(); TaoChiSoThuTu(ref CayCanVe.ConPhai); ... (CayCanVe.ConTrai != null) { ChoVaoMangVe(CayCanVe.ConTrai); DuyetHetMang(CayCanVe.ConTrai); } if (CayCanVe.ConPhai != null) { ChoVaoMangVe(CayCanVe.ConPhai); DuyetHetMang(CayCanVe.ConPhai); ... đóng), (phép nối kết) , + (phép hợp) Ví dụ: Biểu thức quy cho ngôn ngữ gồm xâu nhị phân mà hai số hay hai số liên (01)*+(10)*+0(10)*+1(01)* là: (ε+1)(01)*(ε+0) Thứ tự ưu tiên phép toán: *, , + Do...
... hạn cổng (gate) input, cổngcó giá trị Các giá trị đầuvào xác định mức điện khác cổng output Mỗi trạng thái mạng chuyển mạch với n cổng trường hợp 2n phép gán cổng khác Các chuyển mạch thiết kế ... thông qua dạng biểu thức ngắn gọn súc tích gọi biểu thức quy Trong phần này, giới thiệu kếthợp phép toán hợp, nối kết bao đóng Kleene tập hợp chuỗi để định nghĩa biểu thức quy chứng tỏ lớp ngôn ngữ ... - Các NFAε chokếthợp đơn r có chứa phép toán: Giả sử định lý với r có i phép toán, i ≥ Xét r có i phép toánCó trường hợp : 1) r = r1+ r2 Cả hai biểu thức quy r1, r2 có i phép toán, ta có...
... thành phần chokếthợp ngôn ngữ thành phần lại phép toán: hợp, ghép tiếp, ghép lặp(*) (CM:Lý thuyết ngôn ngữ tính toán – Nguyễn Văn Ba) Từ ô tô mát hữu hạn tới ngôn ngữ quy Cho Ô tô mát ... định Ví dụ: Cho ôtômát tiền định M, đó: Bộ chữ vào ∑={0,1} Q={q0, q1, q2, q}, q0 trạng thái đầu F={q0} tập trạng thái kết thúc Hàm dịch chuyển δ: Q× ∑Q, cho bảng bên Xâu vào: 1001 , ... định(ÔHK) Cấu tạo OHT Băng vào 0 1 Đầu đọc q Cái điều khiển Hình Ôtômát hữu hạn tiền định Nguyên lý hoạt động Ban đầu: OHT trạng thái đầu, đầu đọc trỏ vào kí hiệu xâu vào Lặp: ÔHT đọc kí hiệu...
... cho Σ chữ BTCQ Σ tập hợp mà chúng mô tả định nghĩa đệ quy sau: ● ∅ BTCQ ký hiệu cho tập rỗng ● ε BTCQ ký hiệu cho tập {ε} ● ∀a ∈ Σ, a BTCQ ký hiệu cho tập {a} ● Nếu r s BTCQ ký hiệu cho tập hợp ... BTCQ ký hiệu cho tập hợp R ∪ S, RS R* tư ng ứng Thứ tự ưu tiên: Phép bao đóng > Phép nối kết > Phép hợp Ví dụ: • Biểu thức ((0(1*)) + 1) viết 01*+1 22 Tính chất đại số BTCQ Phép hợp: • • • • ... Sự tư ng đương NFAε BTCQ Định lý 3: r BTCQ tồn NFA với ε-dịch chuyển chấp nhận L(r) Chứng minh: quy nạp theo số phép toán • Xét r phép toán Start q0 r= ε Start q0 qf Start q0 r=∅ Các NFAε cho kết...
... thành phần chokếthợp ngôn ngữ thành phần lại phép toán: hợp, ghép tiếp, ghép lặp(*) (CM:Lý thuyết ngôn ngữ tính toán – Nguyễn Văn Ba) Từ ô tô mát hữu hạn tới ngôn ngữ quy Cho Ô tô mát ... định Ví dụ: Cho ôtômát tiền định M, đó: Bộ chữ vào ∑={0,1} Q={q0, q1, q2, q}, q0 trạng thái đầu F={q0} tập trạng thái kết thúc Hàm dịch chuyển δ: Q× ∑Q, cho bảng bên Xâu vào: 1001 , ... định(ÔHK) Cấu tạo OHT Băng vào 0 1 Đầu đọc q Cái điều khiển Hình Ôtômát hữu hạn tiền định Nguyên lý hoạt động Ban đầu: OHT trạng thái đầu, đầu đọc trỏ vào kí hiệu xâu vào Lặp: ÔHT đọc kí hiệu...
... thao tác tư ng tự biểu thức đại số Với số thao tác dành cho RE, tính tư ng đương giảm dần 56 Luật giao hoán kếthợp Luật giao hoán phép hội: Luật kếthợp phép hội: Luật kếthợp phép nối: ... Muốn không/có số đứng đầu - Muốn không/có số đứng sau 11 Độ ưu tiên toántử Thứ tự độ ưu tiên toántử giảm dần sau: Dấu ngoặc tròn Toántử ‘*’ (bao đóng) Toántử ‘.’ (nối) Toántử ‘+’ (hội) 12 ... = = Ví dụ: đồng thức với phép + đồng thức với phép = = ...
... theo cách lệnh hợp C# Pattern biểu thức quy ,ta nhóm kí tự (bao gồm metacharacters chuỗi escape) với nhau, kết xem kí tự đơn khác ta dùng ngoặc đơn thay cho ngoặc vuông Chuỗi kết gọi group Ví ... làm.có số overhead liên quan đến việc khởi tạo đối tư ng, mà bị lãng phí tất ta muốn nhóm vài kí tự phần pattern ta không cho phép điều việc bắt đầu nhóm với chuỗi kí tự ?: cho nhóm riêng ,khi ... static void Main() { Find1(); Console.ReadLine(); } Đoạn mã sử dụng thêm namespace : using System; using System.Text.RegularExpressions; Chạy ví dụ với Find1() chokết quả: RegularExpressionsPlayaround...
... hạn cổng (gate) input, cổngcó giá trị Các giá trị đầuvào xác định mức điện khác cổng output Mỗi trạng thái mạng chuyển mạch với n cổng trường hợp 2nphép gán cổng khác Các chuyển mạch thiết kế ... chuyển tư ng ứng ký hiệu x dẫn từ trạng thái bắt đầu đến trạng thái kết thúc Chẳng hạn, sơ đồ chuyển DFA mô tả hình 3.1 Trạng thái khởi đầu q mũi tên có nhãn "Start" Chỉ có trạng thái kết thúc, ... Trạng thái bắt đầu DFA e-closure(q0) - Các trạng thái hàm chuyển thêm vào D giải thuật - Một trạng thái DFA trạng thái kết thúc tập trạng thái NFA chứa trạng thái kết thúc NFA Việc tính toán e-closure(T)...
... cho Σ chữ BTCQ Σ tập hợp mà chúng mô tả định nghĩa đệ quy sau: ● ● ● ● BTCQ ký hiệu cho tập rỗng BTCQ ký hiệu cho tập {} a Σ, a BTCQ ký hiệu cho tập {a} Nếu r s BTCQ ký hiệu cho tập hợp ... BTCQ ký hiệu cho tập hợp R S, RS R* tư ng ứng Thứ tự ưu tiên: Phép bao đóng > Phép nối kết > Phép hợp Ví dụ: • Biểu thức ((0(1*)) + 1) viết 01*+1 25 Tính chất đại số BTCQ Phép hợp: • • • • ... L(r) Chứng minh: quy nạp theo số phép toán • Xét r phép toán Start q0 r= Start q0 qf Start q0 r= Các NFA chokếthợp đơn a qf r=a • Xét r có i phép toán: r = r1 + r2, r = r1r2 r = r1* Xây...
... cáo sơ kết, tổng kếtcông tác thường kỳ) Hồ sơ việc nâng lương lần xét nâng lương hồ sơ (bao gồm văn UBND xã đề nghị nâng lương cho cán bộ, công chức đơn vị mình;tổng hợp danh sách cán bộ, công ... sơ công việc phòng, ban chuyên môn quan , đôn đốc xây dựng kế hoạch nhằm đưa công tác văn thư ,lưu trữ vào hoạt động có nề nếp, hiệu - Định kỳ tổ chức buổi sơ kết, tổng kết năm, cuối năm công ... đáng đầutư trang thiết bị đại hóa công tác lưu trữ 38 KẾT LUẬN Trong năm qua với phát triển khoa học công nghệ, lĩnh vực đại hoá, hành Nhà nước có phát triển để phù hợp. Với vai trò quan trọng công...
... sơ đầutưhợp lệ Sau giới thiệu địa điểm, chủ đầutư lập dự án đầutư theo quy định pháp luật đầutư xây dựng; lập hồ sơ xin giao đất, thuê đất theo quy định pháp luật đất đai Nội dung dự án đầu ... ích côngcộngđầutư xây dựng khu công nghiệp, khu công nghệ cao, khu kinh tế, thực dự án đầutư sản xuất, kinh doanh, dịch vụ, du lịch thuộc nhóm A dự án có trăm phần trăm (100%) vốn đầutư nước ... Chủ đầutư quan giao nhiệm vụ chuẩn bị dự án đầutư nộp hồ sơ quan tiếp nhận hồ sơ đầutư địa phương Cơ quan tiếp nhận hồ sơ có trách nhiệm tổ chức lấy ý kiến quan cóliên quan đến dự án đầu tư...
... tr cho ngi b thu hi t vi mc cao nht, bng s tin s dng t, hoc tin thuờ t m h phi np cho Nh nc Nh nc ó phi dnh ngun thu t t ca mỡnh m bo li ớch cho ngi b thu hi t, ng thi gim nh chi phớ s dng t cho ... nghip, v trớ cho ngi b thu hi t, s hu ti sn trờn t b thu hi nhm xõy dng c s h tng cho phỏt trin kinh t xó hi, an ninh quc phũng 15 Mc tiờu ca chớnh sỏch bi thng, HTTC: ỏp ng nhu cu t cho xõy dng ... Nh nc i din qun lý, cho nờn Nh nc cú quyn thu hi t phc v cho phỏt trin kinh t v i sng vỡ li ớch quc gia, vỡ li ớch nhõn dõn Nhng v mt kinh t thỡ nh nc thu hi t thỡ phi n bự cho i tng b thu hi...
... sơ đầutưhợp lệ Sau giới thiệu địa điểm, chủ đầutư lập dự án đầutư theo quy định pháp luật đầutư xây dựng; lập hồ sơ xin giao đất, thuê đất theo quy định pháp luật đất đai Nội dung dự án đầu ... Chủ đầutư quan giao nhiệm vụ chuẩn bị dự án đầutư nộp hồ sơ quan tiếp nhận hồ sơ đầutư địa phương Cơ quan tiếp nhận hồ sơ có trách nhiệm tổ chức lấy ý kiến quan cóliên quan đến dự án đầutư ... ích côngcộngđầutư xây 13 dựng khu công nghiệp, khu công nghệ cao, khu kinh tế, thực dự án đầutư sản xuất, kinh doanh, dịch vụ, du lịch thuộc nhóm A dự án có trăm phần trăm (100%) vốn đầu tư...