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:
“Public speaking is done in the public tongue, the national or tribal language; and the language of our tribe is the men’s language. Of course women learn it. We’re not dumb. If you can tell Margaret Thatcher from Ronald Reagan, or Indira Gandhi from General Somoza, by anything they say, tell me how. This is a man’s world, so it talks a man’s language.”
—Ursula K. Le Guin (b. 1929)
Related Phrases
Related Words