Oh, so you just mean a table with two columns: input strings and acceptance/rejection?
Well, anyway, you should probably think about information storage. When you're partway through the string, what piece of information will you need to have retained about the previously read parts of the string? How are you going to represent that information? You have two places to represent that information: your current node within the graph of the automaton, and your stack. What piece of information do you need to retain and update each step of the way?
hey guys!!! anyone can help me how to design a PDA that ask a string and the output should be accepted. The entire input string must be read before the machine can accept the word. It is in any language!! thnk you
No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Previous Thread in Computer Science Forum Timeline:difference