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.View more random threads:
- cs401 Computer Architecture and Assembly Language...
- CS615 Software Project Management Assignment No.2 Solution...
- CS302 Assignment No1 idea Solution & Discussion Due Date:...
- CS614 Data Warehousing assignment no 5 idea solution spring...
- Cs402
- CS201 Introduction to Programming Assignment No. 01...
- CS408 Human Computer Interaction Assignment No.2 Fall...
- CS507 Information Systems vu current Assignment No 5 Spring...
- cs615 assignment no 4 idea solution spring 2011
- MGT201 Financial Management Spring 2011 GDB 1 Idea Solution...
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:
Sponsored Links
“Context Free Languages set also contains Regular Languages set”
![]()
There are currently 1 users browsing this thread. (0 members and 1 guests)