Question: L = { a ka k | k in N 0 } is not regular We choose the word x = a na n .
L a
ka
k
k in N is not regular
We choose the word x a
na
n
Then xn n and x in L We consider all decompositions
x uvw where vuv n:
u a
k
v a
w a
nka
n where k k n
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
