The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
47 views
From a language L we create a new language chop2 (L)by removing the two leftmost symbols of
every string in L. Specifically,

                            chop2(L) = {w: vw ∈ L, with |v|= 2}.

Show that if L is regular, then chop2 (L) is also regular.
asked in Theory of Computation by (125 points) | 47 views
0

Given that L is regular.

therefore there is no relation btw input alphabet symbols ( i mean no comparission exist btw the alphabet symbols)

List all them = { a, abb,ba,bababa,bbaab,.......} ( for example )

cut the last two symbols then also you can have no relation between the input alphabet symbols  ===> it is RL

0
if   W$\epsilon$ (a+b)*

then if you remove first two symbol then also the new strings  formed belongs to (a+b)* thus L will remain regular .

CORRECT ME IF I AM WRONG!!!

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,314 questions
49,810 answers
164,527 comments
65,865 users