12/22/2020 Sessional-3 UCS-701 COE 11-20

Sessional-3 UCS-701 COE 11-20

Sessional-3 is going to be held on 14th December @ 6:00 PM

Students are advised to keep their rough sheets, pen, pencil with them during the quiz

Students must have mail id provided by the Thapar Institute with them to give the quiz

Students must have to press the submit button in the end of the quiz which should prompt the
message "Thank you ! Your confirmation have been recorded", otherwise there response will not
be submitted and they will be granted 0 Marks.

Time: 15 Minutes
Questions: 10
* Required

1. Email address *

2. Name *

3. Roll Number *

4. Mobile number *

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 1/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

5. Batch Number *

Mark only one oval.

COE 1- 10

COE 11-20

COE 21-29

CSBS

Question

6. Finite Automata can Recognize

Mark only one oval.

Any Grammar

Only Context Free Grammar

Only Regular Grammar

Any Unambiguous Grammar

Question

7.

Mark only one oval.

Statement is True Always

Statement is False Always

Nothing can be said

Other:

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 2/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

Question

8.

Mark only one oval.

1 only

2 only

3 only

None of the Above

Untitled Section

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 3/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

9.

Mark only one oval.

Other:

Multiple answers are correct

Untitled Section

10. Choose the Correct Statements

Check all that apply.

Power of Deterministic Finite Automata is Equivalent to Non-Deterministic Finite

Automata
Power of Deterministic Finite Automata is greater than Non-Deterministic Finite Automata
Power of Deterministic Finite Automata is lesser than Non-Deterministic Finite Automata
For every Non-Deterministic Finite Automata there exists a Deterministic Finite Automata

Untitled Section

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 4/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

11. Multiple answers are correct

Check all that apply.

1
2
3
4

Question

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 5/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

12.

Mark only one oval.

Accept strings with even number of 1 only

Accept strings with odd number of 0 only

It accept all the strings with odd number of 1 and 0

None of These

Multiple answers are correct

Untitled Section

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 6/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

13.

Check all that apply.

1
2
3
4

Question
Untitled Section

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 7/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

14.

Mark only one oval.

Any string of Odd number of a

Any string of odd number of a and even number of b

Any string of even number of a and even number of b

Any string of even number of a and odd number of b

Untitled Section

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 8/9
12/22/2020 Sessional-3 UCS-701 COE 11-20

15.

Mark only one oval.

This content is neither created nor endorsed by Google.

 Forms

https://docs.google.com/forms/d/1GDbaE_epM2OGb9kbx_VvoRUwXa84FL1SomBmf-hMFuc/edit 9/9