Context-free Language

In formal language theory, a context-free language is a language generated by some context-free grammar. The set of all context-free languages is identical to the set of languages accepted by pushdown automata.

Read more about Context-free Language:  Examples, Closure Properties, Decidability Properties, Properties of Context-free Languages, Parsing

Famous quotes containing the word language:

    “What distinguished man from animals was the human capacity for symbolic thought, the capacity which was inseparable from the development of language in which words were not mere signals, but signifiers of something other than themselves. Yet the first symbols were animals. What distinguished men from animals was born of their relationship with them.”
    —John Berger (b. 1926)