Global Web Forum

Muhammad

بِسمِ اللَّهِ الرَّحمٰنِ الرَّحيمِ

From: Sahiwal Division

Registered: 2012-03-22

Posts: 22,197

Website

Theory Of Computation Quiz Question.

Programming Languages Quizzes Theory Of Computation

Question:
Define for the context free language
L< {0;1} init (L) =  { u | u v   ε  L for some v in {0, 1}}

If L { w | w is nonempty and has an equal number of 0's and 1's}, then init (L) is set of all binary strings

Option A):
None of these
Option B):
including the null string.
Option C):
with unequal numbers of 0's and 1's.
Option D):
with unequal numbers of 0's and 1's.
and
including the null string.

Correct Answer is Option B):
including the null string.

---

Online Web Tutorials And Interview Questions With Answers Forum:
https://globalguideline.com/forum/