KLP MISHRA

Question

Given {L: every 'a' is followed by "bb"}

Design a DFA for LATE(L) and TRUNCATE(L)

LATE(L) is obtained by removing the first symbol from L and TRUNCATE(L) is obtained by removing the last symbol from L

Eg: If L is 00(0+1)*01

then LATE(L) will be 0(0+1)*01

and TRUNCATE(L) would be 00(0+1)*0

Answer 1

For TRUNCATE(L):

https://gateoverflow.in/150582/peter-linz-regular-language