9/7/21, 9:15 AM TOC UNIT TEST I

TOC UNIT TEST I



Hi PRAFULLA, when you submit this form, the owner will be able to see your name and email address.

* Required

1. Select Your Name

20CETA01_PRATHMESHABITKAR

20CETA02_SAHILADHANGLE

20CETA03_SURAJAHIRE

20CETA04_AJAYSANAP

20CETA05_ANGATJOTSINGH

20CETA06_ANIKETWAZARKAR

20CETA07_HAMDANSARI

20CETA08_MOHAMADANSARI

20CETA09_MOHDANSARI

20CETA10_PRADIPBADE

20CETA11_POOJABADEKAR

20CETA12_SURAJBAGDURE

20CETA13_SHUBHAMBAGUL

20CETA14_TANISHBANKAR

20CETA15_VEDANTBARAPATRE

20CETA16_BHIMASHANKARBEMBRE

20CETA17_BHAKTIPULATE

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 1/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETA18_ULHASBHALERAO

20CETA19_PRATHAMESHBHAMANAGE

20CETA20_ADITIBHARATI

20CETA21_RUSHIKESHBIHADE

20CETA22_SAURABHBIRARI

20CETA23_PRERNABODAKHE

20CETA24_VISHALBODDULA

20CETA25_ABHAYBODHE

20CETA26_ATHARVABORADE

20CETA27_GAURAVBORSE

20CETA28_VAIBHAVBORSE

20CETA29_MUKULCHAUDHARI

20CETA30_SANKETCHAVAN

20CETA31_MONALIDESHMUKH

20CETA32_MAYURDHAWADE

20CETA33_CHAITALIDHENGLE

20CETA34_PRAFULLADHOBALE

20CETA35_ATHARVADHOTRE

20CETA36_RAMAKANTDHUMAL

20CETA37_DNYANESHWARNAWALE

20CETA38_ROHITDOLAS

20CETA39_OMKARDOMB

20CETA40_SOMNATHDUDHAT

20CETA41_RUSHIKESHGADE

20CETA42_SAKSHIGADILKAR

20CETA43_SUJITGAIKWAD

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 2/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETA44_GAYATRIGANDHI

20CETA45_NIKITAGANESH

20CETA46_PADAMSINGGAURAV

20CETA47_ANANDGHATOL

20CETA48_SNEHAGODBHARLE

20CETA49_THANMAIGUDELLI

20CETA50_SIDDHESHHANDE

20CETA51_SWATIHANDE

20CETA52_NARWALHIMANSHU

20CETA53_VIJAYALAXMIHIREMATH

20CETA54_DIPTIHIRSHETTI

20CETA55_SHRIKANTINGLE

20CETA56_DURGESHJADHAV

20CETA57_AJAYJAGADALE

20CETA58_MAYURJAGADALE

20CETA59_SUMITJAGADALE

20CETA60_JANOTISOREN

20CETA61_NISHANTKADAM

20CETA62_PRADIPKALE

20CETA63_YUVRAJKAMBLE

20CETA64_SNEHALKANDEKAR

20CETA65_SUDARSHANKAWALE

20CETA66_NAYANKHAIRNAR

20CETA67_PRAJWALKHANDGE

20CETA68_PORNIMAKHOBRAGADE

20CETA69_CHETANKOLI

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 3/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETA70_SANIYAKORBU

20CETA71_HARSHKULTHE

20CETA72_NILESHKUMARKUMAWAT

20CETA73_SAYALIMADHURKAR

20CETA74_SWAPNALIMAHADIK

20CETA75_PRATHMESHMALI

20CETA76_RAHULMANE

20CETA77_MANMOHANKUMAR

20CETA78_DHANANJAYMARKAD

20CETA79_ARPITAMOHARIR

20CETA80_AFNANMOMIN

20CETA81_SANCHITAMORE

20CETB01_AKSHAYMUGALE

20CETB02_VEDANTNAGOSE

20CETB03_RUTIKNANAWARE

20CETB04_ASHUTOSHNIKALJE

20CETB05_GAURIPANDE

20CETB06_RAJPANDHARPATTE

20CETB07_RUPAMPATEL

20CETB08_JAYESHPATHADE

20CETB09_ARSHADPATHAN

20CETB10_PRATIKPATIL

20CETB11_RAMESHPATIL

20CETB12_SHUBHAMPATIL

20CETB13_ADITYAPATOLE

20CETB14_AKSHAYPAWAR

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 4/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETB15_YOGESHPAWAR

20CETB16_VAISHNAVIPINGLE

20CETB17_ISHIKAPITTI

20CETB18_NIKHILPOKALE

20CETB19_RUTUJAPOPATE

20CETB20_ABHAYPOTDAR

20CETB21_ABHIMANYUPRAJAPATI

20CETB22_PRATIKGAWANDE

20CETB23_SAIPUJARI

20CETB24_VAISHNAVIPUNALKAR

20CETB25_RAGINIPRASAD

20CETB26_VINAYAKRAHATE

20CETB27_SHRADDHARAMSHETTE

20CETB28_AKSHAYRATHOD

20CETB29_GAURAVRATHOD

20CETB30_SANDESHRATHOD

20CETB31_ABHIJITRAUT

20CETB32_GANESHSAGAR

20CETB33_AJMERASAMYAK

20CETB34_PRATHAMESHSAWANT

20CETB35_VEDANTSAWANT

20CETB36_ANIKETSHAHANE

20CETB37_ShanayaShanaya

20CETB38_HITESHKUMARSHARMA

20CETB39_KANCHANSHARMA

20CETB40_NISHASHELAKE

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 5/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETB41_ANIKETSHETYE

20CETB42_ARJUNSHINDE

20CETB43_BALAJISHINDE

20CETB44_KARANSHINDE

20CETB45_PRAVINSHINDE

20CETB46_SUDHANSHUSHINDE

20CETB47_YASHSHINDE

20CETB48_MRUNALSHIRTURE

20CETB49_ANANDASHIVANI

20CETB50_SHEKHARSHRADDHA

20CETB51_DNYANOBASHRADHA

20CETB52_ANIKETSINARE

20CETB53_AKSHAYSINGH

20CETB54_AMIYSINGH

20CETB55_DNYANESHWARSONAWANE

20CETB56_SAURABHSONDE

20CETB57_ANANTASONTAKKE

20CETB58_SMITATALEKAR

20CETB59_ROHANTANPURE

20CETB60_SHUBHAMTANPURE

20CETB61_SHATAYUSHTHAKARE

20CETB62_DNYANESHWARVAISHNAVI

20CETB63_NIKHILVARTAK

20CETB64_VISHALKHETAN

20CETB65_VISHALSHINDE

20CETB66_SHLOKVISHWASRAO

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 6/13
9/7/21, 9:15 AM TOC UNIT TEST I

20CETB67_MAYURWABLE

20CETB68_NIKITAWALUNJKAR

20CETB69_KUNALZALSE

20CETB70_ASHWINIKARANDE

2. A regular language over an alphabet ∑ is one that cannot be obtained from the
basic languages using the operation *

Union

Concatenation

Kleene*

All above

3. The minimum number of states required to recognize an octal number divisible

by 3 are/is *
(1 Point)

4. Which of the following is a not a part of 5-tuple Deterministic finite automata?

*
(1 Point)

Start State

input alphabet

output alphabet

transition function

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 7/13
9/7/21, 9:15 AM TOC UNIT TEST I

5. If an Infinite language is passed to Machine M, the

subsidiary which gives a finite solution to the infinite input tape is ______________
*
(1 Point)

Compiler

Loader

Linker

Loader and Linker

6. In Moore machine, output is produced over the change of:

*
(1 Point)

State

Transition

Both

7. Which among the following looks similar to the given expression? ((0+1). (0+1))
**
(1 Point)

a) {xϵ {0,1} *|x is all binary number with even length}

b) {xϵ {0,1} |x is all  number with even length}

c) {xϵ {0,1} *|x is all binary number with odd length}

d) {xϵ {0,1} |x is all binary number with odd length}

8. Concatenation Operation refers to which of the following

set operations: *
(1 Point)

Kleene

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 8/13
9/7/21, 9:15 AM TOC UNIT TEST I

union

dot

any two of above

9. RR* can be expressed in which of the forms: *

(1 Point)

a) R+

b) R-

c) R+ U R-

d) R

10. A finite automaton accepts which type of language: *

(1 Point)

Type 0

Type 1

Type 2

Type 3

11. Which among the following are incorrect regular identities?

*
(1 Point)

a) εR=R

b) ε*=ε

c) Ф*=ε

d) RФ=R

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 9/13
9/7/21, 9:15 AM TOC UNIT TEST I

12. Simplify the following regular expression: ε+1*(011) *(1*

(011) *) * *
(1 Point)

a) (1+011) *

b) (1*(011) *)

c) (1+(011) *) *

d) (1011) *

13. P, O, R be regular expression over ∑, P is not ε, then R=Q +

RP has a unique solution: *
(1 Point)

a) Q*P

b) QP*

c) Q*P*

d) (P*O*) *

14. State true or false: Statement: Both NFA and e-NFA

recognize exactly the same languages. *
(2 Points)

True

False

15. Which of the following does not belong to input alphabet if

S={a, b}* for any language? *
(2 Points)

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkx… 10/13
9/7/21, 9:15 AM TOC UNIT TEST I

None of the above

16. A Language for which no DFA exist is a________ *

(2 Points)

Regular Language

Not a Regular Language

May be Regular Language

All above

17. A DFA cannot be represented in the following format *

(2 Points)

a) Transition graph

b) Transition Table

c) C code

d) None of the mentioned

18. Can a DFA recognize a palindrome number?

*
(2 Points)

a) Yes

No

May be 

19. Let ∑= {a, b, …. z} and A = {Hello, World}, B= {Input,

Output}, then (A*∩B) U (B*∩A) can be represented as: *
(2 Points)

a) {Hello, World, Input, Output, ε}

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkxN… 11/13
9/7/21, 9:15 AM TOC UNIT TEST I

b) {Hello, World, ε}

c) {Input, Output, ε}

d) {}

20. (a + b*c) most correctly represents: *

(2 Points)

a) (a +b) *c

b) (a)+((b)*.c)

c) (a + (b*)).c

d) a+ ((b*).c)

21. Which among the following is not an associative operation?

*
(2 Points)

a) Union

b) Concatenation

c) Dot

d) None of the mentioned

22. Which among the following is equivalent to the given

regular expression?

01*+1 *
(2 Points)

a) (01)*+1

b) 0((1)*+1)

c) (0(1)*)+1

d) ((0*1)1*)*

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkx… 12/13
9/7/21, 9:15 AM TOC UNIT TEST I

23. Which of the following statements is not true? *

(1 Point)

a) Every language defined by any of the automata is also defined by a regular

expression

b) Every language defined by a regular expression can be represented using a DFA

c) Every language defined by a regular expression can be represented using NFA

with e moves

d) Regular expression is just another representation for any automata definition

Submit

This content is created by the owner of the form. The data you submit will be sent to the form owner. Microsoft is
not responsible for the privacy or security practices of its customers, including those of this form owner. Never give
out your password.

Powered by Microsoft Forms | Privacy and cookies | Terms of use

https://forms.office.com/pages/responsepage.aspx?id=fm55IifD6UK-9G8NQitf3ngMxOuEkb5CqEo6PGj1ZA5UNlNRRjhWUjhZVVdTSjkyNUkx… 13/13