Encyclopedia > Wpc context-free language

  Article Content

Wikipedia:Wpc/context-free language

Redirected from 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
Museums in England

... House Museum, Carlisle Derby and Derbyshire Derby Industrial Museum[?] Derby Museum and Art Gallery[?] National Trust Museum of Childhood[?] Working ...

 
 
 
This page was created in 27.6 ms