Bài thuyết trình ngôn ngữ đặc tả z

 Ngôn ngữ Z là ngôn ngữ đặc tả hình thức cho hệ thống máy tính dựa trên cơ sở lý thuyết tập hợp, logic vị từ và sử dụng sơ đồ để biểu diễn..  Ngôn ngữ đặc tả hình thức sử dụng các ký h

 Ngôn ngữ Z là ngôn ngữ đặc tả hình thức cho

hệ thống máy tính dựa trên cơ sở lý thuyết tập hợp, logic vị từ và sử dụng sơ đồ để biểu diễn

 Ngôn ngữ đặc tả hình thức sử dụng các ký hiệu toán học để mô tả chính xác các thuộc tính mà không phụ thuộc vào cách thuộc tính đó được thực hiện

 Chúng mô tả những gì hệ thống phải làm chứ không không nói rõ chúng được thực hiện như thế nào

GIỚI THIỆU NGÔN NGỮ Z

GIỚI THIỆU NGÔN NGỮ Z

 N (the set of natural numbers)

 Z (the set of integers)

 R (the set of real numbers)

 {} (the empty set)

 Định nghĩa các kiểu dữ liệu mới bằng cách đặt tên của

nó giữa 2 dấu ngoặc vuông []

GIẢN ĐỒ

 Là cú pháp của Z cho phép người đặc tả định nghĩa 1 khái niệm, 1 yếu tố mới gồm nhiều thành phần thông tin khác nhau,có ràng buộc với nhau

 1 giản đồ gồm 2 thành phần:

 Phần khai báo các biến

 Phần vị từ diễn tả các ràng buộc trên những biến này

 Giản đồ được biểu diễn 1 trong 2 dạng sau:

GIẢN ĐỒ

 Ví dụ:

hay

GIẢN ĐỒ Toán tử đặt tên:

Nhằm mục đích đặt tên cho 1 giản đồ, tiện cho việc sử dụng lại sau này

Ngôn ngữ Z cung cấp 1 toán tử riêng, được ký hiệu là: ^=

Tên ^= [khai báo | ràng buộc]



xuống phần dưới của

giản đồ được gọi là

chuẩn hóa giản đồ

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

Phép nối liền:

Cho 2 giản đồ S & T ; P,Q là 2 vị từ diễn tả các ràng buộc lên các biến

Phép nối liền S & T được ký hiệu S^T:

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

Phép đổi tên:

Giả sử ta có giản đồ State mô tả 1 trạng thái của hệ thống

Để phân biệt 2 trạng thái trước và sau khi thực hiện thao tác, ta sử dụng dấu phẩy sau tên giản đồ và các biến

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

Phép phủ định:

Cho giản đồ S ; P là vị từ diễn tả các ràng buộc lên các biến

Chú ý: Phép phủ định chỉ được sự dụng cho các giản

đồ đã được chuẩn hóa

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

Phép lượng từ hóa:

Nếu Q là một lượng từ và dec là phần khai báo, khi đó giản

đồ được lượng từ hóa sẽ có dạng

Giản đồ nay được tạo thành bằng cách bỏ đi các

thành phần có trong phần khai báo dec và lượng từ

hóa chúng bằng lượng từ Q trong phần vị từ ràng

buộc bên dưới

CÁC PHÉP TOÁN TRÊN GIẢN ĐỒ

Phép lượng từ hóa:

QUAN HỆ

 Quan hệ là tập các cặp phần tử có thứ tự

Number person

 Có thể ký hiệu quan hệ

+ (T X S)

+ Directory :

P S

T  

QUAN HỆ

Ánh xạ:

• cặp phần tử có thứ tự (x,y) có thể viết:

Lưu ý:

Kí hiệu dành cho kiểu

Kí hiệu dành cho giá trị

y

x 





dom(directory) = {mary, john, jim, jane}

 Tập hợp các thành phần thứ hai trong 1 quan hệ được gọi là range

 Ký hiệu: ran

ran(directory) = {287373, 398620, 829483, 493028}

Phép trừ miền (domain subtraction)

Ký hiệu:

QUAN HỆ

FUNCTION

Partial Function

 Toán tử quá tải hàm:

 Thay thế một mục vào bởi mục mới

 Ký hiệu:

 Ví dụ:

www.themegallery.com