JAVA :

Write a program that allows a user to enter a description of a deterministic pushdown automaton followed by a sequence of input symbols. After each input symbol the program will display the current state and the contents of the stack. At the end of input, the program will indicate whether the dpda ended in an accepting state Details The states for your PDA will be labeled with the integers 0,1,2,...,n State 0 will be the start state. The alphabet will consist of single printable ASCII characters other than the period character. Input consists first of an integer specifying the number of states, white space, and then a string containing the alphabet symbols for the dpda. The stack alphabet will be defined implicitly by the transition function with dollar sign. 'S, as the initial symbol on the stack. The transition function is coded on a series of lines as follows. Each line contains the arguments and results for one evaluation of the transition function. Each entry consists of five components, the current state, the input symbol, the symbol on top of the stack, the new state, and the string of symbols to push onto the stack, separated by white space. If the nothing is to be pushed onto the stack, the entry is the period,. The entries may be coded in any order. Omitted entries lead to a trap state. A line containing -1 indicates the end of the transition function entries. The states ending with -1 as a sentinel. function values are followed by a line with a list of numbers specifying the final