Turing Machine for L = wcw^r in English | Turing Machine for Language WCWr | Automata Theory | TOC
ฝัง
- เผยแพร่เมื่อ 12 ก.ย. 2024
- Start with some initial state q0, if we find 'a', we will change it to 'x' or if we find 'b', we will change it to 'y'. After updating the alphabet, we will move towards the right while skipping all the a's and the b's and 'c'. After 'c' we will again skip all the a's and the b's and go till the last blank i.e. 'B'. From 'B', take a left turn, and if the first alphabet was 'a', then we will find 'a' here which will be replaced by 'x' and if the first alphabet was 'b', then we will get b here which will be changed to 'y'. Then again we will move towards the left side to start the second iteration.
turing machine in english
automata lectures in english
toc lectures in english
atfl lectures in english
introduction to turing machine
definition of turing machine
what is turing machine
operations in turing machine
turing machine
turing machine example
turing machine for wcwr
turing machine for wcw^r
tm for wcwr
tm for wcw^r
turing machine for the language wcw^r
cse gate
gate exam
tm
pushdown automata example
topgate
construction of turing machine
design a turing machine
top gate questions
cse gate examples
accept a string by turing machine
automata
gate computer science
computer science lectures
automata for gate
theory of computation
toc
atfl
tafl
automata theory & formal languages
gate lectures
automata lectures
automata theory
toc lectures
toc for gate
theory of computation lectures
tq sir tmr my exam your valuable video help me a lot tqqqq so much sir
All the best
ek he baar may samaj aagaya tq
Sir right before final state shouldn't it be B, B/L??
It can be anything. Since this is the final state and all the work is already done till this point, so whether you use B,B,R or B, B, L both are correct.
just wow
i have doubt in q2 to q8 state like after skipping a,b it will meet a which is now X and then read it and go to B then why is it X,X,L NOT X,X,R
I cannot understand your doubt as there is no path from Q2 to Q8. However, there is a path from Q2 to Q3. If this is your doubt then it will be X, X, L and not X, X, R because from this point we have to take a left turn and go back to the last unchanged element (a or b) of the string. Previously, we changed 'a' to 'X' and now we have to change the element which is on to the left of X. Therefore we will take a left turn and not right turn. Hope its clear now. If still having doubt, you can mail your query at sheikh.fahad.ahmad@gmail.com and I will address it.
Q7 to Q8
@@namrita2421 After reading the X, there is no need to go further on the right side as our task on the right side is finished. After reading the X, we will move on to the left side to start the second iteration.
Sir if W BELONGS TO(a+b) ^+ can we do this sum pls reply sir
No it will not work for (a,b)+ as this solution is accepting null in w, i.e., if there is only c and nothing on the left and right side of c, then also it will accept it. For (a,b)+, we need a different solution
@@topgate4u but i asked for (a+b) ^+
@@chintalagreeshma4664 (a,b)^+ and (a+b)^+ both are same.
@@topgate4u can u make a video for the question I asked pls I have exam