Question
Which statement correctly describes linear bounded automaton?
Correct Answer: A
a restricted Turing machine whose tape is bounded by a linear function of input length
linear bounded automaton is correctly described as a restricted Turing machine whose tape is bounded by a linear function of input length.
linear bounded automaton is correctly described as a restricted Turing machine whose tape is bounded by a linear function of input length.
Leave a Reply