What is meant by nondeterminism Draw the TG for the following-00963
This subjective question is related to the book/course
vu cs602 Computer Graphics.
It can also be found in
vu cs602 Mid Term Solved Past Paper No. 1.
Question 1: What is meant by nondeterminism. Draw the TG for the following RE
(aa)*b(b*+( (aa)+b)*) bb.
(aa)*b(b*+( (aa)+b)*) bb.
Answer:
TGs and GTGs provide certain relaxations i.e. there may exist more than one path for a certain string or there may not be any path for a certain string, this property creates nondeterminism. (Page 25)
