Virtual University of Pakistan Study forum !
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.
kya yeh idea solution me submirt krwa sakti hon?
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