vu cs601 Mid Term Subjective Solved Past Paper No.2

vu cs601 Data Communication Solved Past Papers

Solved Past Papers

This subjective solved past paper is related to book/course code vu cs601 Data Communication which belongs to vu organization. We have 4 past papers available related to the book/course Data Communication. This past paper has a total of 10 subjective questions belongs to topic Mid Term to get prepared. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to get prepared for exams by learning subjective questions online on NVAEducatio.

NVAEducation also facilitates users to download these solved past papers with an affordable prices. However, users are not enforced to pay for money, rather they can use credits to buy such stuff on NVAEducation. Users can earn credits for doing some little tasks and then you will be able to use that credits to buy solved past papers on NVAEducation.

Question 1: Give the regular expression for EVEN-EVEN language?
Answer:
(aa+bb+(ab+ba)(aa+bb)*(ab+ba))* (Page 10)
Question 2: How can we know, what language a certain RE represent
Answer:
TGs and GTGs provide certain relaxations i.e. there may exist more than one path for a certain string or there may not be any path for a certain string, this property creates nondeterminism and it can also help in differentiating TGs or GTGs from FAs. Hence an FA is also called a Deterministic Finite Automaton (DFA). (Page 25)
Question 3: If a language can be accepted by an FA then it can be accepted by a TG as well.
What are the other two statements of kleenes's theorem?
Answer:
If a language can be accepted by a TG then it can be expressed by an RE as well.
If a language can be expressed by a RE then it can be accepted by an FA as well.
Question 5: Let S = {ab, bb} and let T = {ab, bb, bbb} Show that S* not equal T*
Answer:

S is a subset of T. Both sets contain ab.

In S b must be even length where in T b can be odd or even length and S* will contain only even words with b and T will contain words with both even and odd lengths of b. So S* isn't equal to T*.

But, S* is a subset of T* because both sets will contain all even factors of b.

Question 7: Names of four types of automata.
Answer:

List of types of automata.

  1. Nondeterministic/Deterministic Finite state machine (FSM)
  2. Deterministic pushdown automaton (DPDA)
  3. Pushdown automaton (PDA)
  4. Linear bounded automaton (LBA)

Solved Past Papers of cs601 Data Communication

Other cs related subjective solved past papers

Other categories of vu Solved Past Papers

Other organizations

Theme Customizer

Gaussian Texture



Gradient Background