Nghĩa chính
- Hành động quay lại, lùi bướcdanh từđếm được và không đếm được (countable, uncountable)The act of one who, or that which, backtracks; a retracing of one's steps.
- Việc sử dụng đường băng làm đường lăndanh từđếm được và không đếm được (countable, uncountable)The usage of a runway as a taxiway, especially at private strips and smaller airports.
- Thuật giải vét cạn, thuật quay luidanh từđếm được và không đếm được (countable, uncountable)The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution.
Dạng từ (word form)
theo quy tắc (regular)- backtrackingDạng gốc (base form)
- backtrackingsSố nhiều (plural)
Cụm từ (phrase)
| Cụm từ | Từ loại | Nghĩa |
|---|---|---|
| runaway backtrackingdanh từ | danh từ | Đồng nghĩa với catastrophic backtracking |
| catastrophic backtrackingdanh từ | danh từ | Số lượng quay lui quá lớn xảy ra với một số biểu thức chính quy nhất định, do số lượng đường dẫn phù hợp có thể kiểm tra lớn theo cấp số nhân |
Họ từ (word family)
cùng gốc backtrackingVí dụ
- , , . . , .Ngữ pháp này chỉ sử dụng các đơn vị và quy tắc, nên không có thuật toán quay lui nào được áp dụng, và ngữ pháp này là một bộ phân tích dự đoán. Điều này khá điển hình. Nhiều ngữ pháp hoạt động tốt mà không cần quay lui, hoặc chỉ quay lui ở một vài vị trí.
- thuật toán quay lui