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

Dark Mode

3,503 views

25 votes

Best answer

1

0

@air1ankit I have some doubt in the above table

1. DCFL closed under reversal?

- CSL closed under set difference?
- REC under epsilon free substitution?

for 1. formal languages - Are DCFLs closed under reversal? - Computer Science Stack Exchange

0

3 votes

**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.

2