Roll No. ..........................

~l

[Total No. of Pages : 02

No.-ofQuestions: 09]

B.Tech. (Sem.

- 7th/8th)

FORMAL LANGUAGE AND AUTOMATA THEORY SUBJECT conE: CS -404 Paper ID : [A0481] [Note: Please fillsubject code and paper ill on OMR]

Time: 03 Hours Instruction

Maximum Marks :60

to Candidates:

- A is ,Compulsorw.

1)

Section

2) 3)

Attempt any Four "questions from Section

- B.

Attemptany Two questionsfrom Section- C. >

SectiOB- A

Ql)

(10 x 2 =20) a) What do yC?uunderstand by closure proper:ty of relation? b) What is ..ch0l11skynormal foan? c) What do you understand by context sensitive grammars? d) What do you understand by ambiguity in expression? .

e) Whatis turingmachine? t)

What is type-Ogrammar?

'

g) Whatare formal languages? Give examples. h) Why donatural languages arenot formal languages? i)

Represent the foUowingsetA = {O,1,2} asregufar expressions.

j). What do you understand by concatenation of two strings? Section- B (4 x 5 = 20) Q2) Describe in English language, the set represented by foB.owing regudar expreSBIIm': (a) a(a + b,*ab (b) a*b + b*a (c) (a~ + b9*(bb + a)* M-440 11859J

P.T.,{j.

Q3)

Discuss chomosky classification of language grammar.

Q4)

Defi~e pushdown automata completely.

Q5)

Design a turing machine to recognize all strings consisting of even number of 1's.

Q6)

Prove {hat every LR(k) grammar G is unambiguous.

~

Section - C

(2 x 10

==

20)

Q7) Construct a pda accepting the set of all even-length palindromes over {a,b} by an empty store. . Q8) Design a turing machine M to recognize the language {I n 2n Q9)

3n

In>

==

I}.

Construct a regular grammar G ,~enerating the regular set represented by

P

==

a*b(a + b)*.

[8][8][8][8]

~

OJ

M-44 O.

2

GNDEC B.Tech CSE 4th Year 2009 Formal Language & Automata ...

c) What do you understand by context sensitive grammars? d) What ... Displaying GNDEC B.Tech CSE 4th Year 2009 Formal Language & Automata Theory.pdf.

922KB Sizes 0 Downloads 100 Views

Recommend Documents

GNDEC B.Tech CE 4th Year 2009 Irrigation Engineering-II.pdf ...
Q7) What is meant by the terms 'Flexibility', 'Proportionality', 's~tting' and. 'sensitivity' as applied to modules. Derive equation's for them and discuss. relation between these terms. Q8) Explain how will you determinethe following in design of a

CSE-V-FORMAL LANGUAGES AND AUTOMATA THEORY [10CS56 ...
Page 1 of 125. FLAT 10CS56. CITSTUDENTS.IN Page 1. FORMAL LANGUAGES AND AUTOMATA THEORY. Subject Code: 10CS56. Hours/Week : 04.

Vasavai CE B.E CSE 4th Year Apr 2013 Natural Language ...
... and bottom-up parse of the sentence "The Odd man cried". 13.What is transition Network? Explain ATN with example. 14.(a) Explain shift reduce parser.

GNDEC B.Tech ME 1st Year 2009 Chemistry.pdf
B~Tech., (Sem. - 1st I 2nd) ... take tetra ethyl silane as a standard? Q8) (a) How is the ... Displaying GNDEC B.Tech ME 1st Year 2009 Chemistry.pdf. Page 1 of 2.

GNDEC MBA 2nd Year Dec 2009 Social Security & Labour Welfare ...
COMMUNICATION SERVICES: MESSENGERIAL (DHL) US Japan Middle East France. - Package. > Junior Box ..... Whoops! There was a problem loading this page. Retrying... GNDEC MBA 2nd Year Dec 2009 Social Security & Labour Welfare.pdf. GNDEC MBA 2nd Year Dec

GNDEC MBA 2nd Year 2009 Consumer Behaviour.pdf
Q5) Explain cognitive dissonance theory. How can marketers reduce dissonance. experienced by consumer? Q6) Discuss the profile of consumer innovator. Q7) "Define culture. Explain the affect of culture and subculture on consumer. behaviour. Give suita

Scheme-SVIIT-CSE-BTech-CSE-I.pdf
Scheme-SVIIT-CSE-BTech-CSE-I.pdf. Scheme-SVIIT-CSE-BTech-CSE-I.pdf. Open. Extract. Open with. Sign In. Main menu.

Scheme-SVIIT-CSE-BTech-CSE-II.pdf
Scheme-SVIIT-CSE-BTech-CSE-II.pdf. Scheme-SVIIT-CSE-BTech-CSE-II.pdf. Open. Extract. Open with. Sign In. Main menu.

GNDEC M.Tech EC 2009 Data Communication Networks.pdf ...
(b) Discuss the CSMA/CD MAC layer protocol in detail. Q5) (a) Differentiate between packet..switching, message switching and circuit. ~witching in detail. . . . (b) What are the advantages ofFDDI over a basic Token ring? Q6) (a) What are functions of

GNDEC M.Tech PE December 2009 Welding Technology.pdf ...
Describe the solidification mechanism occurred in fusion. ofweldments? (b) Explain the effects of alloying of various elements on welding of carbon. alloy steel? Q2) Define welding arc? Explain the mechanism of arc initiation and itsmaintenance? Q3)

Vasavai CE B.E CSE 4th Year May 2013 Distributed Systems.pdf ...
Page 1 of 1. Vasavai CE B.E CSE 4th Year May 2013 Distributed Systems.pdf. Vasavai CE B.E CSE 4th Year May 2013 Distributed Systems.pdf. Open. Extract.

Vasavai CE B.E CSE 4th Year Apr 2013 Advanced Databases.pdf ...
Page 1 of 1. Vasavai CE B.E CSE 4th Year Apr 2013 Advanced Databases.pdf. Vasavai CE B.E CSE 4th Year Apr 2013 Advanced Databases.pdf. Open. Extract.

Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer ...
Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer Architecture.pdf. Vasavai CE B.E CSE 4th Year Nov 2012 Advanced Computer Architecture.pdf.

Vasavai CE B.E CSE 4th Year Apr 2013 Multimedia Systems.pdf ...
Page 1 of 1. Vasavai CE B.E CSE 4th Year Apr 2013 Multimedia Systems.pdf. Vasavai CE B.E CSE 4th Year Apr 2013 Multimedia Systems.pdf. Open. Extract.

Vasavai CE B.E CSE 4th Year May 2013 Soft Computing.pdf ...
Page 1 of 1. Vasavai CE B.E CSE 4th Year May 2013 Soft Computing.pdf. Vasavai CE B.E CSE 4th Year May 2013 Soft Computing.pdf. Open. Extract. Open with.

Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf ...
Page 2 of 2. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Open. Extract.