Encyclopedia > Wikipedia:Wpc context-free language

  Article Content

Wikipedia:Wpc/context-free language

Table of contents

Definition: A formal language that is accepted by a pushdown automaton[?].

Equivalently, a formal language that can be described by a context-free grammar[?].

Generalizations:

Specializations:

computability

Involved in: Nothing yet


Relevant Wikipedia Articles: the concept- context-free language

related field(s)- linguistics, theory of computation

potential real-world examples-


/Discussion

See also : Wpc



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Anna Karenina

... Bloom's Soliloquy Warning: Wikipedia contains spoilers Outline of the Plot The title character, Anna, is the wife of the bureaucrat Karenin. She is invited ...

 
 
 
This page was created in 41.9 ms