07-01-2011, 10:46 PM
A context free language is a language generated by some context free grammar. The set of all context free languages is identical to the set of languages accepted by pushdown automata.
Properties of context-free languages
1. Every regular language is context-free because it can be described by a regular grammar.
2. The intersection of a context-free language and a regular language is always context-free.
3. There exist context sensitive languages which are not context-free.
So we can say by above properties that:
“Context Free Languages set also contains Regular Languages set”
mileys36:
Properties of context-free languages
1. Every regular language is context-free because it can be described by a regular grammar.
2. The intersection of a context-free language and a regular language is always context-free.
3. There exist context sensitive languages which are not context-free.
So we can say by above properties that:
“Context Free Languages set also contains Regular Languages set”
mileys36: