Question: Suppose that we have two alphabets, = { a , b , c ) and 2 2 = { 0 , 1 } , and
Suppose that we have two alphabets, a b c and and we have a function f: where fa fb and fc That is f maps a and b to O and c to Now suppose that we extend f to F: in the natural way: Fw Fww wn fwfw fwn That is F maps a string symbol by symbols using f Syllabus For example, Faabbca fa fafb fbfcfa Is it true that if language L is regular, then so is FLFw: w in L
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
