Consider a stack, which is limited to 10 items. The language accepted by a push- down automaton in such stack is best described as
A) Regular
B) Deterministic context free
C) Context free
D) Recursive
Correct Answer:
Verified
Q15: Which one of the following is the
Q16: Which one of the following is not
Q17: Which of the following statements are TRUE?
(1)
Q18: Consider a graph G = (V, E)
Q19: Which of the following statement is false
Q20: Two persons X and Y have been
Q21: 3-SAT and 2-SAT problems are
A)NP-complete and in
Q22: Let n be the positive integer constant
Q24: State table of an FSM is given
Q25: Out of the three decision problems P1,
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents