linear structure
cấu trúc tuyển tinh Cấu trúc trong đó các mục được tồ chức theo những quy tắc thứ tự trước sau chặt chẽ. Trong một cấu trúc tuyến tính áp dụng hai điều kiện sau: - Nếu X đứng trước Y và Y đứng trước z, thì X đứng trước z. - Nếu X đứng trước Y và Ai-dứng trước z, thì hoặc Y đứng trước z hoặc z đứng trước Y. Háy chú ý rằng, theo đjnh nghĩa này, cậy không phải là cấu trúc tuyến tính vì dù là cây đáp ứng đựợc chuần cứ thứ nhất song nó không đáp ứng chuần cứ thứ hai. (y và z có thề cả hal đều là con của X và do đó không mục nào có thề đứng trưóc mục kia).