Search the Kids Internet
Encyclopedia > Wpc context-free language
Article Content
Wikipedia:Wpc/context-free language
Redirected from Wpc/context-free language
|
Definition: A formal language that is accepted by a pushdown automaton[?].
Equivalently, a formal language that can be described by a context-free grammar[?].
computability
- regular language[?] (accepted by a finite automaton)
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
|
Featured Article
|