S2: If w ϵ L, where L is regular than the language {ww^{R};wϵ L} is Regular. is false ww^{r}^{ }is not Regular but CFL.

S1: If L is regular,then the language = {uv |u ϵ L ,v ϵ L^{R}} is Regular. Yes Regular

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+4 votes

State True of False

S1 :If L is regular,then the language = {uv u $\epsilon$ L ,v $\epsilon$ L^{R}} is Regular.

S2:If w $\epsilon$ L, where L is regular than the language {ww^{R};w$\epsilon$ L} is Regular.

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.7k
- Digital Logic 2.2k
- Programming & DS 4.1k
- Algorithms 3.6k
- Theory of Computation 4.5k
- Compiler Design 1.7k
- Databases 3.2k
- CO & Architecture 2.8k
- Computer Networks 3.2k
- Non GATE 1.1k
- Others 1.5k
- Admissions 503
- Exam Queries 474
- Tier 1 Placement Questions 22
- Job Queries 61
- Projects 13

39,776 questions

46,779 answers

140,746 comments

58,654 users