522 views

1 Answer

0 0 votes

The given language is deterministic as we can see from the PDA shown below.

Here for any given input string, for each element of string we will push the items in the stack until we encounter $c$ ,after $c$ occurs we will pop the items from the stack until all the input string elements are processed.

If the Stack becomes empty at last(after processing the string) then we go to the final state and accept the input string.

Here the automata is deterministic because we know when we need to start popping from the stack.

 

Position:
Show:

Related questions

0 0 votes
0 0 answers
1.0k
1.0k views
Naveen Kumar 3 asked Jun 23, 2019
1,047 views
Give an example of a deterministic context-free language whose reverse is not deterministic.
0 0 votes
0 0 answers
361
361 views
Naveen Kumar 3 asked Jun 23, 2019
361 views
Show that under the conditions of Exercise 16, $L_1 ∩ L_2$ is a deterministic context-free language.
0 0 votes
1 1 answer
628
628 views
Naveen Kumar 3 asked Jun 23, 2019
628 views
Show that if $L_1$ is deterministic context-free and $L_2$ is regular, then the language $L_1 ∪ L_2$ isdeterministic context-free.
0 0 votes
1 1 answer
471
471 views
Naveen Kumar 3 asked Jun 23, 2019
471 views
Show that every regular language is a deterministic context-free language.