Deterministic context-free language

n {\displaystyle n} 是字符串的长度。 确定性上下文无关语言（英语：Deterministic context-free language）是可在线性时间内识别的上下文无关语言的子集。 由多种算法针对这类语言或它的子集。