The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+4 votes
48 views

State True of False

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

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

asked in Theory of Computation by Loyal (9.2k points) | 48 views
+3

S2: If w ϵ L, where L is regular than the language {wwR;wϵ L} is Regular. is false  wwr is not Regular  but CFL.

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

Please log in or register to answer this question.

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,072 questions
49,594 answers
162,957 comments
65,788 users