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:

    The language of the younger generation ... has the brutality of the city and an assertion of threatening power at hand, not to come. It is military, theatrical, and at its most coherent probably a lasting repudiation of empty courtesy and bureaucratic euphemism.
    Elizabeth Hardwick (b. 1916)