LR(k) и LL(k) — это два разных алгоритма синтаксического анализа, используемые в области теории сложности вычислений для анализа и обработки контекстно-свободных грамматик. Хотя оба алгоритма предназначены для обработки одного и того же типа грамматик, они различаются подходом и возможностями, что приводит к их неэквивалентности. Алгоритм синтаксического анализа LR(k) представляет собой восходящий подход, то есть он