Tree Adjoining Grammar Guided Genet

Tree Adjoining Grammar Guided Genetic Programming (TAG3P) [1] is a grammar guided genetic programming system. One of the most important of the TAG representation’s properties is a feasibility property, namely that any rooted subtree of a valid TAG tree is also a valid TAG tree. Thanks to the feasibility property, in growing a derivation tree from the root, one can stop at any time and still have a valid derivation tree as well as a valid derived tree. For example, if a derivation tree consisted of 1 adjoined to (from figure 3), we could either stop at before considering 1, generating the derived tree x, or consider the entire tree and generate x+x.

Kết quả (Việt) 1:

Cây liền kề ngữ pháp hướng dẫn di truyền lập trình (TAG3P) [1] là ngữ pháp một điều khiển bằng hệ thống lập trình di truyền. Một trong những quan trọng của thuộc tính đại diện từ khóa là một tài sản tính khả thi, cụ thể là bất kỳ bắt nguồn từ subtree của một cây từ khóa hợp lệ cũng là một cây từ khóa hợp lệ. Nhờ tài sản tính khả thi, trồng một cây derivation từ gốc, một có thể dừng lại bất cứ lúc nào và vẫn còn có một cây lấy đạo hàm hợp lệ cũng như một cây có nguồn gốc hợp lệ. Ví dụ, nếu một cây lấy đạo hàm bao gồm 1 adjoined để  (từ hình 3), chúng tôi có thể hoặc là dừng lại ở before xem xét 1, tạo ra cây có nguồn gốc x, hoặc xem xét toàn bộ cây và tạo ra x + x.

Kết quả (Việt) 2:

Cây liền kề Grammar trình di truyền dẫn hướng (TAG3P) [1] là một ngữ pháp hướng dẫn hệ thống lập trình di truyền. Một trong những đặc tính quan trọng nhất của các đại diện của TAG là một tài sản khả thi, cụ thể là bất kỳ cây con rễ của một cây TAG hợp lệ cũng là một cây TAG hợp lệ. Nhờ tài sản khả thi, trồng một cây dẫn xuất từ ​​rễ, người ta có thể dừng lại bất cứ lúc nào và vẫn có một cây nguồn gốc hợp lệ cũng như một cái cây có nguồn gốc hợp lệ. Ví dụ, nếu một cây dẫn xuất gồm 1 tiếp giáp với  (từ con số 3), chúng ta có thể hoặc là dừng lại ở before xem xét 1, tạo ra các cây có nguồn gốc x, hoặc xem xét toàn bộ cây và tạo ra x + x.