adplus-dvertising
frame-decoration

Question

A push down automata is said to be _________ if it has atmost one transition around all configurations.

a.

Finite

b.

Non regular

c.

Non-deterministic

d.

Deterministic

Answer: (d).Deterministic

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. A push down automata is said to be _________ if it has atmost one transition around all configurations.

Similar Questions

Discover Related MCQs

Q. The transition a Push down automaton makes is additionally dependent upon the:

Q. A PDA machine configuration (p, w, y) can be correctly represented as:

Q. |-* is the __________ closure of |-

Q. With reference of a DPDA, which among the following do we perform from the start state with an empty stack?

Q. A DPDA is a PDA in which:

Q. State true or false:
Statement: For every CFL, G, there exists a PDA M such that L(G) = L(M) and vice versa.

Q. If the PDA does not stop on an accepting state and the stack is not empty, the string is:

Q. A language accepted by Deterministic Push down automata is closed under which of the following?

Q. Which of the following is a simulator for non deterministic automata?

Q. Finite-state acceptors for the nested words can be:

Q. Which of the following is analogous to the following?
:NFA and NPDA

Q. Let T={p, q, r, s, t}. The number of strings in S* of length 4 such that no symbols can be repeated.

Q. Which of the following relates to Chomsky hierarchy?

Q. A language is accepted by a push down automata if it is:

Q. Which of the following is an incorrect regular expression identity?

Q. Which of the following strings do not belong the given regular expression?
(a)*(a+cba)

Q. Which of the following regular expression allows strings on {a,b}* with length n where n is a multiple of 4.

Q. Which of the following strings is not generated by the given grammar:
S->SaSbS|e

Q. abb*c denotes which of the following?

Q. The following denotion belongs to which type of language:
G=(V, T, P, S)