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: 457

Replies to This Discussion

cs402 gdb idea

Ok thnk you

kya yeh idea solution me submirt krwa sakti hon?

Solution plz


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


Discussion Forum

CS 402 GDB

Started by Sayyeda Shah.
Last reply
by Sayyeda Shah Aug 9. 6 Replies

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

Started by + caмe4ѕтυdιeѕ.
Last reply
by Aman (Sweet Lover) 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


© 2018   Created by Muhammad Anwar Tahseen.   Powered by

Badges  |  Report an Issue  |  Terms of Service