context-free language

Noun

countable uncountable

(formal theory) A language generated by a context-free grammar.

Japanese Meaning

文脈自由文法によって生成される形式言語

To prove membership, we often construct a parser that recognizes whether a given string belongs to a context-free language.

所属を証明するために、与えられた文字列が文脈自由文法で生成される言語に属するかどうかを判定するパーサをしばしば構築します。

Sense（1）

(formal theory) A language generated by a context-free grammar.

context-free languages

（ plural ）