[Home]Wpc/context-free language

HomePage | Wpc | Recent Changes | Preferences

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?


HomePage | Wpc | Recent Changes | Preferences
This page is read-only | View other revisions
Last edited October 23, 2001 2:01 am by Seb (diff)
Search: