Construct Turing Machine to accept each of the following languages.
a) { x∈ {a, b, c}* | Na(x)<Nb(x) and Na(x)<Nc(x)}
b) { x∈ {a, b, c}* | Na(x)<Nb(x)<2Nc(x)}
Answers
Answered by
0
Answer:
The language L = {ww | w ∈ {0, 1}} tells that every string of 0’s and 1’s which is followed by itself falls under this language. The logic for solving this problem can be divided into 2 parts:
Finding the mid point of the string
After we have found the mid point we match the symbols
Example – Lets understand it with the help of an example. Lets string 1 0 1 1 0 1, so w = 1 0 1 and string is of form (ww).
The first thing that we do is to find the midpoint. For this, we convert 1 in the beginning into Y and move right till the end of the string. Here we convert 1 into y.
PLZ MARK ME AS A BRAINLIST
Similar questions