cs402 current subjective paper of fall 2010 on 19-02-2011

[Xpert]

View more random threads:

• Final Term Current Paper CS402- Theory of Automata 15...
• CS502 Fundamentals of Algorithms Current Midterm Paper 1...
• Final Term Paper Current CS508 Modren Programming Language...
• Final Term Current Paper MGT201 Financial Management 19...
• today's paper of HRM627 3 december fall 2010
• My Today's MGT411 paper(5.12.2010)
• sta630 midterm paper 8 december fall 2010 subjective type
• Current Final Term Paper FIN630- Investment Analysis &...
• Current Paper of CS507 Information Systems 7 August 2010
• Final Term Paper Current PHY301 Circuit Theory 13 August...

It's the current paper of cs402 theory of automata on 19-02-2011 so please download and share your own paper.

CS402 –Theory OF Automata

Fall 2011 Final Paper 19, Feb 2011

1. Write difference between a string and a word?
2. If L1 and L2 are regular languages, what will be the Union of these languages?
3. What are non CFL? Is there any non CFL languages exist?
4. What is EVEN EVEN language?
5. Write three different parsing techniques.
6. Describe the POP operation and draw symbol for POP state in context of Push down stack.
7. Which of the following strings are accepted by the given FA.

abc; bcacba; ccca; cbabc; b; bbbb


Let Q = {aa,abaaabb,bbaaaaa,bbbbbbbbbb} and R = {b,bbbb,bbbaaa,bbbaaaaa}
Find the pref(Q in R)
Consider the language S* where S = {a,b}, How many words does this language have of length 2? Of length 3? Of length n?

ider the following TM

Descibe the non-CFL accepted by this TM.

a) What is the difference between concatenation and intersection of two FA?
b) What is the difference between Union and addition of two FAs?

Write recursive definition of language defined over Σ={a, b}, having string containing aa and bb.


Find the attachment for the missing figures. One more file is attach for mega cs402 mcqs and subjective solved papers. So please download that file also.

Sponsored Links