bộ ôn thị trường chứng khoán

tiểu luận môn Nguyên lý các ngôn ngữ lập trình. Đề tài tìm hiểu BIỂU THỨC CHÍNH QUY VÀ THƯ VIỆN BIỂU THỨC CHÍNH QUY  CỦA CÁC NGÔN NGỮ LẬP TRÌNH PHP, JAVA, .NET

tiểu luận môn Nguyên lý các ngôn ngữ lập trình. Đề tài tìm hiểu BIỂU THỨC CHÍNH QUY VÀ THƯ VIỆN BIỂU THỨC CHÍNH QUY CỦA CÁC NGÔN NGỮ LẬP TRÌNH PHP, JAVA, .NET

... PCRE (sử dụng nhiều ngôn ngữ lập trình, PHP), thư viện regex NET, … Ký tự thông thường ký tự đặc biệt a Ký tự thông thường (Literal Characters) Regex biểu thức bao gồm ký tự thông thường, VD: a Nó ... không giải phóng ký tự đặc biệt chỗ không phép đứng gặp lỗi VD: +1 Hầu hết loại cú pháp regex coi { ký tự thông thường, trừ phần toán tử nhắc lại (repetition operator), VD: {1, 3} Vì ta không ... để biểu thị ký tự điều khiển VD: \cA biểu thị Control+A \cM biểu thị Control+M, hay carriage return, giống \r Nếu regex engine hỗ trợ Unicode, ta sử dụng \uFFFF thay cho \xFF để biểu thị ký tự...

Ngày tải lên: 17/04/2016, 21:26

13 841 1
tiểu luận môn Nguyên lý các ngôn ngữ lập trình. Đề tài tìm hiểu biểu thức chính quy, thư viện chính quy trong NN Java, PHP.net

tiểu luận môn Nguyên lý các ngôn ngữ lập trình. Đề tài tìm hiểu biểu thức chính quy, thư viện chính quy trong NN Java, PHP.net

... trả kết ngừng luôn, không tiếp tục tìm xem match tốt không (VD: cat cuối chuỗi) 1.4.2 Kí tự thông thường kí tự đặc biệt 1.4.2.1 Kí tự thông thường Regex biểu thức bao gồm ký tự thông thường, VD: ... tiết kiệm thời gian công sức 1.2.2 Nhược điểm  Gây phiền toái không mong muốn như: sử dụng biểu thức quy không phù hợp với biểu thức muốn tìm số văn tìm với biểu thức quy không phù hợp 1.3 Lịch ... không giải phóng ký tự đặc biệt chỗ không phép đứng gặp lỗi VD: +1 Hầu hết loại cú pháp regex coi { ký tự thông thường, trừ phần toán tử nhắc lại (repetition operator), VD: {1, 3} Vì ta không...

Ngày tải lên: 17/04/2016, 21:26

15 824 1
Biếu thức chính quy

Biếu thức chính quy

... việc đối sánh không thành công chẳng có xảy Nh với toán tử đối sánh, ta xem xét lại vô số tuỳ chọn toán tử thay dới đây, mục Thay Khuôn mẫu Một biểu thức qui khuôn mẫu Một số phần khuôn mẫu sánh ... đặc biệt Những phần khác khuôn mẫu sánh cho đa kí tự, hay đa đa kí tự Trớc hết, ta xem khuôn mẫu kí tự, đến khuôn mẫu đa kí tự Khuôn mẫu kí tự Kí tự sánh mẫu đơn giản thông dụng biểu thức qui kí ... đơng \d (số) [0-9] \D không!) (số, [^0-9] \w (từ) [a-zA-Z09_] \W không!) (từ, [^a-zA-Z09_] \s (cách) [ \r\t\n\f] \S (cách, [^ \r\t\n\f] không!) Khuôn mẫu \d sánh với số Khuôn mẫu \w sánh với kí...

Ngày tải lên: 28/09/2013, 10:20

15 1,6K 5
Ngôn ngữ Perl-Chương 07-Biểu thức chính quy

Ngôn ngữ Perl-Chương 07-Biểu thức chính quy

... fred, không frederick /\bwiz/; # sánh wiz wizard, không qwiz /\bFred\b/; # sánh Fred không Frederick hay alFred /abc\bdef/; # không sánh (không thể có cận đây) /\bFred\B/; # sánh "Frederick" không ... tử nhóm khác cặp mở đóng ngoặc tròn quanh phần khuôn mẫu Điều không làm thay đổi liệu khuôn mẫu có sánh hay không, thay lại làm cho phần xâu khuôn mẫu sánh ghi nhớ, tham khảo tới sau Vậy chẳng ... đặc biệt đóng neo cho khuôn mẫu Thông thường, khuôn mẫu sánh với xâu bắt đầu khuôn mẫu rê toàn xâu từ trái sang phải, sánh với hội Neo cho phép bạn đảm bảo phần dòng khuôn mẫu thẳng với phần đặc...

Ngày tải lên: 04/11/2013, 21:15

12 728 6
Tài liệu ÔTÔMÁT HỮU HẠN VÀ BIỂU THỨC CHÍNH QUY docx

Tài liệu ÔTÔMÁT HỮU HẠN VÀ BIỂU THỨC CHÍNH QUY docx

... chia thành loại: đơn định (DFA) không đơn định (NFA)  DFA có khả nhận dạng ngôn ngữ dễ dàng NFA, thay vào thông thường kích thước lại lớn so với ôtômát hữu hạn không đơn định tương đương Ôtômát ... đầ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 băng DFA chuyển đến trạng thái kết thúc, DFA chấp nhận toàn chuỗi băng Ngôn ng ữ đ ... r = ( ‘+’ + ‘-‘ + ε) ( + … + 9) (0 + … +9 )* Nhận xét : Thông thường, việc tìm biểu thức quy ký hiệu cho ngôn ngữ khó việc xác định ngôn ngữ ký hiệu biểu thức quy giải thuật cho loại toán III...

Ngày tải lên: 15/12/2013, 04:15

55 1,6K 23
Tài liệu Biểu thức chính quy pptx

Tài liệu Biểu thức chính quy pptx

... expression phần ngôn ngữ lập trình thư viện để hoạt động phát triển Sau khai báo sử dụng regular expression ngôn ngữ lớn Java C#: - Với ngôn ngữ Java: using java.util.regex; - Với ngôn ngữ C#: using ... thực công việc thông thường regular expression tìm kiếm thay cách xây dựng cú pháp đặc biệt Những công cụ làm việc với biểu thức quy (Tools for Working with Regular Expression) - Các công cụ ... lỗi, kiểm tra cú pháp thông tin phản hồi hỗ trợ lập trình tốt Bạn nên kiểm tra 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...

Ngày tải lên: 18/02/2014, 14:20

13 517 10
Viết chương trình phân tích cú pháp, tạo và hiển thị cây cú pháp của một biểu thức chính quy

Viết chương trình phân tích cú pháp, tạo và hiển thị cây cú pháp của một biểu thức chính quy

... trình viết ngôn ngữ c# ứng dụng WindowsForm chương trình visual studio 2008 Chương trình viết Form, class    frm_KhoiDong:Hiển thị thông tin đồ án frm_ChuongTrinhChinh:Thực công việc phải ... chương trình phân tích cú pháp, tạo hiển thị cú pháp biểu thức quy ta cần phải:  Thực xử lí chuỗi nhập vào.Xác định xem biểu thức có phải biểu thức qui không  Định dạng lại biểu thức  Đưa biểu ... NoiVe; } } } } } } Phần IV.Tài liệu tham khảo 1.Tài liệu slide giảng Automat &NNHT-TS Hà Chí Trung -Bộ môn KHMTKhoa CNTT- HVKTQS 2.Code nguồn website http://yinyangit.wordpress.com http://codeproject.com...

Ngày tải lên: 27/03/2014, 11:04

20 835 1
Luận văn:  Automata hữu hạn và biểu thức chính quy

Luận văn: Automata hữu hạn và biểu thức chính quy

... (DFA) không đơn định (NFA) Cả hai loại ôtômát hữu hạn có khả nhận dạng xác tập quy Ôtômát hữu hạn đơn định có khả nhận dạng ngôn ngữ dễ dàng ôtômát hữu hạn không đơn định, thay vào thông thường ... NFAε không làm cho NFAε chấp nhận tập hợp không quy Ta dẫn chứng điều cách mô hoạt động NFAε NFA ε-dịch chuyển ĐỊNH LÝ 3.2 : Nếu L chấp nhận NFA có ε-dịch chuyển L chấp nhận NFA ε-dịch chuyển Chứng ... xét : Thông thường, việc tìm biểu thức quy ký hiệu cho ngôn ngữ khó việc xác định ngôn ngữ ký hiệu biểu thức quy giải thuật cho loại toán 2.2 Một số tính chất đại số biểu thức quy Dễ dàng chứng...

Ngày tải lên: 27/04/2014, 01:43

32 1,5K 0
Biểu thức chính quy và automat hữu hạn

Biểu thức chính quy và automat hữu hạn

... hữu hạn tới ngôn ngữ quy Từ biểu thức quy đến Ô tô mat hữu hạn  Định lý II.4   Mọi ngôn ngữ quy ∑ ngôn ngữ trạng thái hữu hạn ∑ (ngôn ngữ đoán nhận OH) Chứng minh: Giả sử có ngôn ngữ định biểu ...  Định lý II.6:   Mọi ngôn ngữ trạng thái hữu hạn chữ ∑ ngôn ngữ quy ∑ Từ định lý II.4 II.6 ta có Định lý II.7:  Một ngôn ngữ chữ ∑ ngôn ngữ trạng thái hữu hạn ngôn ngữ quy Văn phạm quy  ... Ôtômat hữu hạn không tiền định Sự tương đương ô tô mát hữu hạn tiền định không tiền định Sự tương đương ô tô mát biểu thức quy Văn phạm quy Các ngôn ngữ quy Các tính chất đóng ngôn ngữ quy Định...

Ngày tải lên: 10/05/2014, 21:03

61 1,8K 1
Automat hữu hạn và biểu thức chính quy

Automat hữu hạn và biểu thức chính quy

... hàm chuyển trạng thái δ(q, ε) = q δ(q, wa) = δ( δ(q,w), a) với ∀ w, a Ngôn ngữ chấp nhận: L(M) = { x | δ( q0, x ) ∈ F } Ngôn ngữ quy Ví dụ: chuỗi nhập w=110101 • δ(q0, 1) = q1 • δ(q0, 11) = δ(q1, ... hạn không đơn định (NFA) • Ví dụ: cho automata M (hình vẽ) xét chuỗi nhập 01001 Start 0 q0 q3 q4 q1 q0 q0 0 q0 q3 q2 q0 q1 q0 q3 q0 q3 q1 q4 Nhận xét: • Ứng với trạng thái ký tự nhập, có không, ... 110101) = … = δ(q1, 1) = q0 ∈ F Giải thuật hình thức • Mục đích: kiểm tra chuỗi nhập x có thuộc ngôn ngữ L(M) chấp nhận automata M • Input: chuỗi nhập x$ • Output: câu trả lời ‘YES’ ‘NO’ • Giải...

Ngày tải lên: 13/05/2014, 10:12

31 1,7K 22
Automata Hữu hạn và biểu thức chính quy

Automata Hữu hạn và biểu thức chính quy

... hữu hạn tới ngôn ngữ quy Từ biểu thức quy đến Ô tô mat hữu hạn   Định lý II.4  Mọi ngôn ngữ quy ∑ ngôn ngữ trạng thái hữu hạn ∑ (ngôn ngữ đoán nhận OH) Chứng minh:  Giả sử có ngôn ngữ định ... BTCQ  Định lý II.6:  Mọi ngôn ngữ trạng thái hữu hạn chữ ∑ ngôn ngữ quy ∑  Từ định lý II.4 II.6 ta có Định lý II.7:  Một ngôn ngữ chữ ∑ ngôn ngữ trạng thái hữu hạn ngôn ngữ quy Văn phạm quy  ... Ôtômat hữu hạn không tiền định Sự tương đương ô tô mát hữu hạn tiền định không tiền định Sự tương đương ô tô mát biểu thức quy Văn phạm quy Các ngôn ngữ quy Các tính chất đóng ngôn ngữ quy Định...

Ngày tải lên: 13/05/2014, 16:59

61 2,3K 1
Biểu thức chính quy và ngôn ngữ chính quy

Biểu thức chính quy và ngôn ngữ chính quy

... RE dùng để mô tả ngôn ngữ, FA dùng để nhận dạng ngôn ngữ  FA RE chấp nhận lớp “ngôn ngữ qui” Ngôn ngữ định nghĩa DFA, NFA hay ε–NFA Ngôn ngữ định nghĩa RE 14 X  Y: lớp ngôn ngữ chấp nhận X ... luật cách chứng minh dấu hai ngôn ngữ mô tả hai biểu thức tương ứng  Kỹ thuật phù hợp với toán tử dùng RE 64 Ví dụ: Chứng minh (L + M)* = (L*M*)* Ý nghĩa: Chứng minh: Xét chuỗi w thuộc ngôn ngữ ... nhiều số RE biểu diễn ngôn ngữ L: Ba toán tử RE  Hội hai ngôn ngữ L M (L  M): Tập chuỗi thuộc L thuộc M  Nối hai ngôn ngữ L M (L.M hay LM): {xy | x  L y  M}  Bao đóng ngôn ngữ L L*: Tập chuỗi...

Ngày tải lên: 13/05/2014, 17:00

33 1,4K 3
C# và các lớp cơ sở Biểu thức chính quy ( Regular Expression) – Phần 2 doc

C# và các lớp cơ sở Biểu thức chính quy ( Regular Expression) – Phần 2 doc

... đứng trước chuỗi ?: , chuỗi định nhóm câu hỏi không lưu ( ta muốn lưu 4355; không lưu :4355) đừng nhầm lẫn dấu hai chấm - dấu phần chuỗi ?: nói ' không lưu nhóm này' , thứ hai kí tự tìm kiếm Nếu ... capture, số port URL Lưu ý chuỗi chứa nửa http:// điều không phù hợp với nhóm ta không lấy qua tìm kiếm biểu thức tìm kiếm đầy đủ không phủ hợp vời phần kí tự Ta biểu diễn ví dụ C# mà dùng Groups ... tuỳ chọn match Quan trọng số port đặc tả URL - có lúc mặt.ta muốn định dấu hai chấm xuất không, ta không muốn lưu trữ dấu hai chấm nhóm ta làm điều cách tạo group lồng bên ( \S+) lấy thứ sau dấu...

Ngày tải lên: 30/07/2014, 18:20

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

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

... ngôn ngữ L V định nghĩa phép lặp L ngôn ngữ L*: • ∞ L* = L  L ∪ L ∪ L =  Ln , E n = Ln −1.L; L0 = { λ } n =0 1.Ngôn ngữ quy • • • • Giả sử V= {a1,a2, ,an }, ngôn ngữ φ ngôn ngữ {ai} gọi ngôn ... 1 Ngôn ngữ quy • Các phép toán tập ngôn ngữ Giả sử L 1, L2 hai ngôn ngữ từ điển V, định nghĩa: • • • Phép tuyển Tuyển hai ngôn ngữ L1∪ L2= {w | w∈ L1, w∈ L2} Phép ghép Ghép hai ngôn ngữ L1.L2= ... diễn ngôn ngữ rỗng b ) λ BTCQ, biểu diễn ngôn ngữ {λ} c) Nếu a∈V a BTCQ biểu diễn ngôn ngữ {a}; d) Giả sử r s BTCQ V biểu diễn ngôn ngữ quy R S tương ứng đó: • • • (r) ∪ (s) BTCQ biểu diễn ngôn ngữ...

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

16 769 0
ÔTÔ mát hữu hạn và BIỂU THỨC CHÍNH QUY

ÔTÔ mát hữu hạn và BIỂU THỨC CHÍNH QUY

... (DFA) không đơn định (NFA) Cả hai loại ôtômát hữu hạn có khả nhận dạng xác tập quy Ôtômát hữu hạn đơn định có khả nhận dạng ngôn ngữ dễ dàng ôtômát hữu hạn không đơn định, thay vào thông thường ... không làm cho NFAe chấp nhận tập hợp không quy Ta dẫn chứng điều cách mô hoạt động NFAe NFA e-dịch chuyển ĐỊNH LÝ 3.2 : Nếu L chấp nhận NFA có e -dịch chuyển L chấp nhận NFA e -dịch chuyển Chứng ... thuộc δ(r, a)} = δ(δ(q, w), a) d(P, w) = Èq ∈ P d(q, w) , ∀P ⊆ Q Ngôn ngữ chấp nhận NFA Ngôn ngữ L(M), với M ôtômát hữu hạn không đơn định NFA (Q, Σ, δ, q0, F) tập hợp : L(M) = {w | δ(q0, w) có...

Ngày tải lên: 28/03/2016, 01:16

19 557 0
Bài giảng toán giải tích   chương 3  automata hữu hạn và biểu thức chính quy

Bài giảng toán giải tích chương 3 automata hữu hạn và biểu thức chính quy

... tượng có cấu hoạt động đơn giản có khả đoán nhận ngôn ngữ • Con người phải lập trình sẵn cho máy ‘lộ trình’ để thực INPUT Bộ điều khiển OUTPUT BỘ NHỚ Phân loại automata Automata đơn định (Deterministic ... thái δ(q, ) = q δ(q, wa) = δ( δ(q,w), a) với  w, a Ngôn ngữ chấp nhận: L(M) = { x | δ( q0, x )  F } Ví dụ: chuỗi nhập w=110101 • • • • • • Ngôn ngữ quy δ(q0, 1) = q1 δ(q0, 11) = δ(q1, 1) = q0 ... hạn không đơn định (NFA) • Ví dụ: cho automata M (hình vẽ) xét chuỗi nhập 01001 Start q0 0 q3 q4 q1 q0 q0 0 q0 q3 q2 q0 q1 q0 q3 q0 q3 q1 q4 Nhận xét: • Ứng với trạng thái ký tự nhập, có không,...

Ngày tải lên: 25/04/2016, 10:52

34 761 0
thực trạng và giải pháp thực hiện công tác văn thư, lưu trữ tại chính quyền xã tân hưng - vĩnh bảo - hải phòng

thực trạng và giải pháp thực hiện công tác văn thư, lưu trữ tại chính quyền xã tân hưng - vĩnh bảo - hải phòng

... quản lý công trình công cộng, đường giao thông, trụ sở trường học, trạm y tế, công trình điện, nước theo quy hoạch phê duyệt đồng thời tổ chức thực xây dựng, tu sửa giao thông công trình, công trình ... Hải Phòng Xã Tân Hưng xã nông có 2115 hộ, 6.547 nhân Hiện xã có cụm dân cư chia làm thôn bao gồm :thôn Kênh trang (01 cụm),thôn Nam Tạ (02 cụm),thôn Gia Phong (05 cụm),thôn Điềm Niêm (01 cụm) Dưới ... hưởng không nhỏ đến công tác bảo quản phục vụ khai thác hồ sơ, tài liệu - Công tác lưu trữ công chức văn phòng kiêm nhiệm.Vì công tác lưu trữ nhiều hạn chế Nguyên nhân ưu, nhược điểm công tác...

Ngày tải lên: 06/05/2014, 21:33

41 5,1K 53
hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

... CỦA NÔNG TRƯỜNG TUY NHIÊN TRONG QUÁ TRÌNH THỰC HIỆN MỘT SỐ DỰ ÁN TẠI XÃ NGHĨA HÒA, XÃ ĐÔNG HIẾU VÀ XÃ NGHĨA MỸ THÌ MỘT SỐ THỬA ĐẤT CÓ NGUỒN GỐC TỪ NÔNG TRƯỜNG NHƯNG KHÔNG CÓ HỢP ĐỒNG GIAO KHOÁN ... CỦA NÔNG TRƯỜNG TUY NHIÊN TRONG QUÁ TRÌNH THỰC HIỆN MỘT SỐ DỰ ÁN TẠI XÃ NGHĨA HÒA, XÃ ĐÔNG HIẾU VÀ XÃ NGHĨA MỸ THÌ MỘT SỐ THỬA ĐẤT CÓ NGUỒN GỐC TỪ NÔNG TRƯỜNG NHƯNG KHÔNG CÓ HỢP ĐỒNG GIAO KHOÁN ... đất để xây dựng công trình công nghiệp, giao thông, thuỷ lợi, công trình y tế, văn hoá, giáo dục, công trình du lịch dịch vụ… công trình an ninh quốc phòng lớn Với đặc thù nước nông nghiệp ( gần...

Ngày tải lên: 06/10/2014, 06:34

125 1,2K 3
''hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

''hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

... 56 nh Nh mỏy chit xut Gas khu cụng nghip Ngha M 58 nh Dự án tuyến Đờng Ngang thuộc hạ tầng khu công nghiệp Nghĩa Mỹ58 M U Lý la chn ti Thu hi t l quy lut tt yu ca quỏ trỡnh tt yu ca phỏt trin...

Ngày tải lên: 06/10/2014, 06:38

92 798 4
'hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

'hoàn thiện tổ chức thực thi chính sách bồi thường, hỗ trợ, tái định cư khi nhà nước thu hồi đất của chính quyền thị xã thái hòa, tỉnh nghệ an

... CỦA NÔNG TRƯỜNG TUY NHIÊN TRONG QUÁ TRÌNH THỰC HIỆN MỘT SỐ DỰ ÁN TẠI XÃ NGHĨA HÒA, XÃ ĐÔNG HIẾU VÀ XÃ NGHĨA MỸ THÌ MỘT SỐ THỬA ĐẤT CÓ NGUỒN GỐC TỪ NÔNG TRƯỜNG NHƯNG KHÔNG CÓ HỢP ĐỒNG GIAO KHOÁN ... CỦA NÔNG TRƯỜNG TUY NHIÊN TRONG QUÁ TRÌNH THỰC HIỆN MỘT SỐ DỰ ÁN TẠI XÃ NGHĨA HÒA, XÃ ĐÔNG HIẾU VÀ XÃ NGHĨA MỸ THÌ MỘT SỐ THỬA ĐẤT CÓ NGUỒN GỐC TỪ NÔNG TRƯỜNG NHƯNG KHÔNG CÓ HỢP ĐỒNG GIAO KHOÁN ... đất để xây dựng công trình công nghiệp, giao thông, thuỷ lợi, công trình y tế, văn hoá, giáo dục, công trình du lịch dịch vụ… công trình an ninh quốc phòng lớn Với đặc thù nước nông nghiệp ( gần...

Ngày tải lên: 06/10/2014, 06:39

104 557 0
w