WBUT 2012: Formal Language and Automata Theory (Paper Code: CS-402)

Submitted by Firebird on Sat, 11/02/2013 - 23:06

 

CS/B.TECH(CSE/IT)NEW/SEM-4/CS-402/2012

2012

FORMAL LANGUAGE & AUTOMATA THEORY

Time Allotted : 3 Hours                                              Full Marks : 70

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words

as far as practicable.

GROUP – A

(Multiple Choice Type Question)

1.       Choose the correct alternatives for the following:     10 x 1 = 10

          i)       The basic limitation of FSM is that

                   a)      it cannot remember arbitrary large amount of information
                   b)      it sometimes recognize grammar that is not regular
                   c)      it sometimes fails to recognize grammar that is regular
                  d)      all of these.

          ii)      Choose the correct statements:

                   a)      Moore & Mealy machine are FSM with output capabilities

                   b)      Any given Moore machine has an equivalent Mealy machine

                   c)      Any given Mealy machine has an equivalent Moore machine

                   d)      Moore machine is not an FSM.

 

 

Comments

Related Items

WBUT Question Paper For BHM 1st year Student HOSPITAL & HEALTH SYSTEM – II (CS/HM/SEM-2/BHM-205/2011) Question paper

BHM(CS/HM/SEM-2/BHM-205/20110) WBUT question paper 2010 for HOSPITAL & HEALTH SYSTEM – II of sem-2. This is according to the NEW syllabus of WBUT. This question is for BHM. FIRST year students. WBUT question 2011. BHM. (CS/HM/SEM-2/BHM-205/2011) Question.

WBUT Question Paper For B.TECH 2nd year Student ANALOG ELECTRONIC CIRCUITS (CS/B.TECH (ECE)(N)/SEM-3/EC-304/2012-13) Question paper

B.TECH(CS/B.TECH (ECE)(N)/SEM-3/EC-304/2012-13) | WBUT question paper 2012-13 for ANALOG ELECTRONIC CIRCUITS of sem-3. This is according to the NEW syllabus of WBUT. This question is for B.TECH. SECOND year students. WBUT question 2012-13. B.TECH. (CS/B.TECH (ECE)(N)/SEM-3/EC-304/2012-13) Question.

WBUT 2012 SPECIAL ENGLISH (CS/B.Arch (Arch-101)/SEM-1/ARCH-101/2012-13) QUESTION PAPER

B.ARCH(CS/B.Arch/SEM-1/ARCH-101/2012-13) | WBUT question paper 2012 for SPECIAL ENGLISH of sem-1. This is according to the NEW syllabus of WBUT. This question is for B.Arch. First year students. WBUT question 2012. B.Arch. (ARCH-NEW)/B.Arch/SEM-1/ARCH-101/2012-13) Question.

WBUT 2013 INDUSTRIAL MANAGEMENT(HU-802) QUESTION PARER

B.TECH(CSE/IT/EE/EEE/ICE/CT/SEM-8/HU-802) | WBUT question paper 2013 for INDUSTRIAL MANAGEMENT(HU-802) of sem-8. This is according to the new syllabus of WBUT. This question is for B.Tech. final year students. WBUT question 2013. B.Tech. (CSE/IT/EE/EEE/ICE/CT/SEM-8/HU-802) Question.

WBUT 2013 ANALYTICAL INSTRUMENTATION QUESTION PAPER

B.TECH(ICE) | WBUT question paper 2013 for ANALYTICAL INSTRUMENTATION of sem-8. This is according to the new syllabus of WBUT. This question is for B.Tech. final year students. WBUT question 2013. B.Tech. (ICE) Question.