ISRO Scientist or Engineer Computer Science Dec 2017

Instructions

For the following questions answer them individually

Question 21

For $$\sum = \left\{a, b\right\}$$ the regular expression $$r = (aa) * (bb) * b$$ denotes

Video Solution

Question 22

Consider the grammar with productions
$$S \rightarrow aSb \mid SS \mid ε$$
This grammar is

Video Solution

Question 23

Identify the language generated by the following grammar
$$S \rightarrow AB$$
$$A \rightarrow aAb \mid ε$$
$$B \rightarrow bB \mid b$$

Video Solution

Question 24

Let $$L_1$$ be regular language, $$L_2$$ be a deterministic context free language and $$L_3$$ a recursively enumerable language, but not recursive. Which one of the following statements is false?

Video Solution

Question 25

Let $$L = \left\{a^p \mid p is a prime \right\}$$. Then which of the following is true

Video Solution

Question 26

Which of the following are context free?
$$A = \left\{a^nb^n a^mb^m \mid m, n \geq 0\right\}$$
$$B = \left\{a^mb^n a^mb^n \mid m, n \geq 0\right\}$$
$$C = \left\{a^mb^n\mid m \neq 2n, m, n \geq 0\right\}$$

Video Solution

Question 27

Let S be an NP-complete problem. Q and R are other two problems not known to be NP. Q is polynomial time reducible to S and S is polynomial time reducible to R. Which of the
following statements is true?

Video Solution

Question 28

The number of structurally different possible binary trees with 4 nodes is

Video Solution

Question 29

Using public key cryptography, X adds a digital signature σ to a message M, encrypts $$\langle M, \sigma \rangle$$ and sends it to Y, where it is decrypted. Which one of the following sequence of keys is used for operations?

Video Solution

Question 30

Which of the following are used to generate a message digest by the network security protocols?
(P) SHA-256
(Q) AES
(R) DES
(S) MD5

Video Solution

CAT Quant Questions | CAT Quantitative Ability

Linear Equations Inequalities Quadratic Equations Averages, Ratios & Proportions Profit & Loss Number Systems Time, Distance & Work Geometry Progressions & Series Probability Combinatorics Venn Diagrams Data Sufficiency Logarithms, Surds & Indices Functions, Graphs & Statistics Miscellaneous

CAT DILR Questions | LRDI Questions For CAT

DI Basics DI Charts Data Interpretation DI Data Change Over Period Tables With Missing Values DI Venn Diagrams DI Special Charts DI Maxima & Minima Quant-Based DI DI Connected Sets DI Miscellaneous LR Arrangement LR Selections With Conditions LR Coins & Weights LR Truth & Lie LR Puzzles LR Scheduling LR Games & Tournaments 2D & 3-D LR Quant-Based LR LR Miscellaneous

CAT Verbal Ability Questions | VARC Questions For CAT

Vocabulary Reading Comprehension (RC) Para Jumbles Para Completion and Summary Questions Grammar & Sentence Correction Critical Reasoning

CAT Content

ISRO Scientist or Engineer Computer Science Dec 2017

For $$\sum = \left\{a, b\right\}$$ the regular expression $$r = (aa) * (bb) * b$$ denotes

Consider the grammar with productions$$S \rightarrow aSb \mid SS \mid ε$$This grammar is

Identify the language generated by the following grammar$$S \rightarrow AB$$$$A \rightarrow aAb \mid ε$$$$B \rightarrow bB \mid b$$

Let $$L_1$$ be regular language, $$L_2$$ be a deterministic context free language and $$L_3$$ a recursively enumerable language, but not recursive. Which one of the following statements is false?

Let $$L = \left\{a^p \mid p is a prime \right\}$$. Then which of the following is true

Which of the following are context free?$$A = \left\{a^nb^n a^mb^m \mid m, n \geq 0\right\}$$$$B = \left\{a^mb^n a^mb^n \mid m, n \geq 0\right\}$$$$C = \left\{a^mb^n\mid m \neq 2n, m, n \geq 0\right\}$$

Let S be an NP-complete problem. Q and R are other two problems not known to be NP. Q is polynomial time reducible to S and S is polynomial time reducible to R. Which of thefollowing statements is true?

The number of structurally different possible binary trees with 4 nodes is

Using public key cryptography, X adds a digital signature σ to a message M, encrypts $$\langle M, \sigma \rangle$$ and sends it to Y, where it is decrypted. Which one of the following sequence of keys is used for operations?

Which of the following are used to generate a message digest by the network security protocols?(P) SHA-256(Q) AES(R) DES(S) MD5

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Consider the grammar with productions
$$S \rightarrow aSb \mid SS \mid ε$$
This grammar is

Identify the language generated by the following grammar
$$S \rightarrow AB$$
$$A \rightarrow aAb \mid ε$$
$$B \rightarrow bB \mid b$$

Which of the following are context free?
$$A = \left\{a^nb^n a^mb^m \mid m, n \geq 0\right\}$$
$$B = \left\{a^mb^n a^mb^n \mid m, n \geq 0\right\}$$
$$C = \left\{a^mb^n\mid m \neq 2n, m, n \geq 0\right\}$$

Let S be an NP-complete problem. Q and R are other two problems not known to be NP. Q is polynomial time reducible to S and S is polynomial time reducible to R. Which of the
following statements is true?

Which of the following are used to generate a message digest by the network security protocols?
(P) SHA-256
(Q) AES
(R) DES
(S) MD5