It defines a syntactic distance mea

It defines a syntactic distance measure between trees ranging from 0 (trees are equal) to a maximum distance of 1. In this formula T1 and T2 are trees, p and q are their root nodes and si as well as ti denote the ith subtree of p and q respectively. The utility function arity(p) computes the number of a node’s subtrees. hd(p, q) computes the Hamming distance between p and q, which is 0 if p = q, i.e., p and q represent the same type of terminal or non-terminal node, or 1 otherwise.

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

Nó định nghĩa một biện pháp cú pháp khoảng cách giữa các cây khác nhau, từ 0 (cây đều được bình đẳng) khoảng cách tối đa 1. Trong công thức T1 và T2 là các cây gỗ, p và q là nút gốc của họ và si cũng như ti biểu thị ith, p và q subtree tương ứng. Arity(p) chức năng tiện ích tính số một nút subtrees. HD (p, q) tính khoảng cách Hamming giữa p và q, là 0 nếu p = q, tức là, p và q đại diện cho cùng loại của các nút thiết bị đầu cuối hoặc terminal, hoặc 1 cách khác.

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

Nó định nghĩa một thước đo khoảng cách cú pháp giữa các cây khác nhau, từ 0 (cây bằng nhau) để khoảng cách tối đa là 1. Trong này T1 và T2 được công thức cây, p và q là nút gốc và si của họ cũng như ti biểu thị cây con thứ i p và q tương ứng. Các chức năng tiện ích arity (p) tính toán số lượng subtrees của một nút. hd (p, q) tính toán khoảng cách Hamming giữa p và q, mà là 0 nếu p = q, tức là, p và q đại diện cho cùng một loại thiết bị đầu cuối hoặc nút không bị đầu cuối, hoặc 1 cách khác.