Home » Theory of Computation » Theory of computation miscellaneous » Question

Theory of computation miscellaneous

Theory of Computation

  1. The language accepted by a push-down automata in which the stack is limited to 10 items is best described as
    1. context-free
    2. regular
    3. deterministic context-free
    4. recursive
Correct Option: B

It is given that the stack is limited to 10 items therefore the stack function is a type of recursion. This directly implies that the language accepted by push-down automata is a regular language.



Your comments will be displayed only after manual approval.