Wikipedia:Wpc/context-free language

Table of contents 1 Definition: 2 Generalizations: 3 Specializations: 4 Involved in: 5 Relevant Wikipedia Articles:

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:

• decidable language

Specializations:

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