Professional Documents
Culture Documents
com
Roll No ..................................
IT-5001-CBGS
B.E. V Semester
Examination, June 2020
Choice Based Grading System (CBGS)
Theory of Computation
Time : Three Hours
Maximum Marks : 70
Note: i) Attempt any five questions.
ii) All questions carry equal marks.
a
→ ε1
→
→ ε0 → a
→
b
b
→
b
ε2
a
→ S → A b → B b →C
→ a
IT-5001-CBGS PTO
https://www.rgpvonline.com
https://www.rgpvonline.com
[2]
i) {
L = a n b m c m d n : m, n ≥ 1 }
ii) L = wcwR w ∈ ( a, b) 2
******
IT-5001-CBGS PTO
https://www.rgpvonline.com