noun
context-free language
A formal language generated by a context-free grammar. Used in theoretical computer science and linguistics.
文脈自由言語はプッシュダウン・オートマトンで認識できる。
Context-free languages can be recognized by pushdown automata.
文脈自由文法 is a context-free grammar, which generates a 文脈自由言語.
Compound of 文脈 (context), 自由 (free), and 言語 (language), calque of English 'context-free language'.