MCQOPTIONS
Bookmark
Saved Bookmarks
→
Automata Theory
→
Non Deterministic Turing Machines
→
If |w|>=2h, then its parse tree s height is at...
1.
If |w|>=2h, then its parse tree s height is at least _____
A.
h
B.
h+1
C.
h-1
D.
2<sup>h</sup>
Answer» C. h-1
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
Choose the correct option:Statement: Unambiguity is the ideal structure of a language.
If |w|>=2h, then its parse tree s height is at least _____
State true or false:Statement: A CNF parse tree s string yield (w) can no longer be 2h-1.
A symbol X is ________ if there exists : S->* aXb
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies