You can post your comments on the below mentioned topic till Friday 10th August, 2018.

Theory of automata is the study of abstract machines, as well as learning of computational problems that can be solved using them. It is a theory in theoretical computer science and discrete mathematics (a subject of study in both mathematics and computer science).  It is considered to be the study of machines like Turing machine, Finite state machine, Pushdown Automata etc. By keeping in mind the concepts of automata, you have to elaborate the role of Push down Automata (PDA) and Turing Machine in Formal Language Processing and which one is better in both to them? Justify your answer with proper reason.  

Views: 431

Replies to This Discussion

cs402 gdb idea


Ok thnk you

kya yeh idea solution me submirt krwa sakti hon?

Solution plz

IDEA

Cs402 gdb


Turning machines are all the more ground-breaking that PDAs. The most straightforward illustration would be demonstrate that the turning machine can depict setting delicate dialects. It is the key hypothesis of the theory of automata and can be demonstrated in many number of ways. For instance, ending issue for turning machines are undecidable. There is no program gives rectify yes no response to the inquiry and TM on this info stopped. In any case, PDAs ending issue is feasible.
In any case, Two Pushdown automata cooperating can reproduce a turning machine. We need to indicate the significance of two PDAs cooperating - they both associated with the information string and each can work with its stacks freely of the other. Their limited state controls are likewise associated, or identically, converged into a singled limited state control.

Thank u so much

RSS

Discussion Forum

CS 402 GDB

Started by Stylish Doll.
Last reply
by Stylish Doll on Thursday. 6 Replies

CS402 Assign # 3 Due Date: 30th July, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by Aman Jul 30. 3 Replies

CS402 Assignment # 2 Due Date: 24th May, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by shining May 24. 3 Replies

CS402 Assignment # 1 Due Date: 9th May, 2018

Started by + caмe4ѕтυdιeѕ.
Last reply
by muhammadsalmankhan May 22. 4 Replies

cs402 quize # 2

Started by Anah Khaan Feb 13. 0 Replies

SPONSORED LINKS

© 2018   Created by Muhammad Anwar Tahseen.   Powered by

Badges  |  Report an Issue  |  Terms of Service