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
UU

...   Contents UU Unitarian Universalism the Unseen University University of Utah Union University[?] This is a disambiguation page; that is, one that just ...

 
 
 
This page was created in 24.2 ms