Tài liệu, ebook Toán Học

Example: ● Two suppliers provide products to a business customer ● Supplier 1 provides 65% of product quantity ● Supplier 2 provides 35% of product quantity ● 98% products of Supplier 1 are met quality standards (Good), 2% are Bad. ● 95% products of Supplier 2 are met quality standards (Good), 5% are Bad. ● Take randomly a product provided ...

34 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 921 | Lượt tải: 0

● r xy > 0: a positive linear relationship ● r xy < 0: a negative linear relationship ● Absolute value of r xy: from 0 to 1 ● The higher value, the tighter / closer linear relationship

45 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 813 | Lượt tải: 0

2.4 CROSSTABULATIONS AND SCATTERED DIAGRAMS ● Crosstabulation ● Simpson’s Paradox ● Scatter Diagram and Trendline

29 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 848 | Lượt tải: 0

● "Lies, damned lies, and statistics“ ● A phrase describing the persuasive power of numbers, particularly the use of statistics to bolster weak arguments. ● It is also sometimes colloquially used to doubt statistics used to prove an opponent's point.

30 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 824 | Lượt tải: 0

Ví dụ: thiết kế TM thực hiện phép nhân 2 số nguyên dương m và n • Input: 0m10nB • Output: 0m*nB • Ý tưởng: đặt số 1 sau 0m10n (0m10n1), sau đó chép n số 0 sang phải m lần, mỗi lần xóa đi 1 số 0 bên trái của m • Sau khi m đã được xóa, phép nhân đã được thực hiện xong, xóa tiếp 10n1. Kếu quả còn lại sẽ là B0m*nB

12 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 1088 | Lượt tải: 0

Định lý 6.4: Nếu L được chấp nhận bởi một PDA chấp nhận chuỗi bởi Stack rỗng thì L là ngôn ngữ phi ngữ cảnh Cách xây dựng: Đặt G(V, T, P, S) là CFG, trong đó: • V là tập các đối tượng dạng [q, A, p] Đặt PDA M(Q, Σ, Γ, δ, q0, Z0, Ø) chấp nhận L với Stack rỗng • S là ký hiệu bắt đầu mới được thêm vào • P là tập các luật sinh dạng 1. S → [q0, ...

16 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 831 | Lượt tải: 0

Bổ đề bơm: cho L là một CFL bất kỳ, tồn tại một số n chỉ phụ thuộc vào L sao cho nếu z  L và |z| ≥ n thì ta có thể viết z=uvwxy sao cho: |vx| ≥ 1, |vwx| ≤ n và i ≥ 0 ta có uviwxiy  L Ví dụ: chứng minh L = {aibici | i ≥ 1} không là CFL • Giả sử L là CFL, khi đó tồn tại số n theo bổ đề bơm • Xét chuỗi z = anbncn, |z| ≥ n, ta có thể viết z=uvw...

27 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 889 | Lượt tải: 0

Một phép toán là đóng đối với tập chính quy khi áp dụng chúng vào tập hợp chính quy thì vẫn giữ được các tính chất của tập chính quy. Định lý 4.3: tập hợp chính quy đóng với các phép toán: hợp, nối kết và bao đóng Kleen. Định lý 4.4: tập hợp chính quy đóng với phép lấy phần bù. Định lý 4.5: tập hợp chính quy đóng với phép giao

9 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 907 | Lượt tải: 0

• Ta sẽ chứng minh (quy nạp theo k) bổ đề sau: với mọi Rkij đều tồn tại một biểu thức chính quy ký hiệu cho Rkij .  k = 0: R0 ij là tập hữu hạn các chuỗi 1 ký hiệu hoặc   Giả sử ta có bổ đề trên đúng với k-1, tức là tồn tại BTCQ rk-1lm sao cho L(rk-1lm) = Rk-1lm  Vậy đối với Rkij ta có thể chọn BTCQ rk ij = (rk-1ik)(rk-1kk)*(rk-1kj) + r...

34 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 802 | Lượt tải: 0

Automata đơn định (Deterministic Automata): • Mỗi bước di chuyển chỉ được xác định duy nhất bởi cấu hình hiện tại (hàm chuyển của automata là đơn trị) Automata không đơn định (Non-deterministic Automata): • Tại mỗi bước di chuyển, nó có vài khả năng để lựa chọn (hàm chuyển của automata là đa trị)

18 trang | Chia sẻ: nguyenlam99 | Ngày: 15/01/2019 | Lượt xem: 861 | Lượt tải: 0