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 etymologist finds the deadest word to have been once a brilliant picture. Language is fossil poetry. As the limestone of the continent consists of infinite masses of the shells of animalcules, so language is made up of images or tropes, which now, in their secondary use, have long ceased to remind us of their poetic origin.”
    —Ralph Waldo Emerson (1803–1882)