Also CFG are closed under Regular intersection

BUT , are CFG closed under Regular Union ?

I think yes...coz..every regular is CFG & CFG are closed under union ....

correct me if I am wrong

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+14 votes

02. Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:

(xix) Context-free languages are:

- closed under union
- closed under complementation
- closed under intersection
- closed under Kleene closure

+14 votes

Best answer

+1 vote

+1

**Gsm mapping Short for generalized sequential machine mapping.** A function that is the response function of a generalized sequential machine, and therefore generalizes the notion of sequential function. Without constraining the machine to have a finite state-set, generalized sequentiality is equivalent to the following property of *initial subwords preservation*:

for all *u*,*v* in *I**, *f*(*uv*) has the form *f*(*u*)*w* for some *w* in *O**, where *I** and *O** are the sets of all input and output strings.

- All categories
- General Aptitude 1.3k
- Engineering Mathematics 5.4k
- Digital Logic 2.1k
- Programming & DS 3.9k
- Algorithms 3.4k
- Theory of Computation 4.2k
- Compiler Design 1.6k
- Databases 3.1k
- CO & Architecture 2.7k
- Computer Networks 3.1k
- Non GATE 1.1k
- Others 1.4k
- Admissions 501
- Exam Queries 449
- Tier 1 Placement Questions 19
- Job Queries 62
- Projects 12

38,010 questions

45,507 answers

131,664 comments

48,697 users