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:

    “Translate a book a dozen times from one language to another, and what becomes of its style? Most books would be worn out and disappear in this ordeal. The pen which wrote it is soon destroyed, but the poem survives.”
    —Henry David Thoreau (1817–1862)