Context Free Grammars Questions

MCQ bookmark_border

61.

Which of the following statement is false?

A

 In derivation tree, the label of each leaf node is terminal

B

In derivation tree, the label of all nodes except leaf nodes is a variable

C

 In derivation tree, if the root of a sub tree is X then it is called

D

None of these

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

62.

The entity which generate Language is termed as-----

A

Automata

B

Grammar

C

Tokens

D

Data

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

63.

Production Rule: aAb->agb belongs to which of the following category?

A

Regular Language    

B

Context free Language

C

Context Sensitive Language       

D

Recursively Ennumerable Language

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

64.

The Grammar can be defined as: G=(V, ?, p, S)
In the given definition, what does S represents?

A

Accepting State        

B

Starting Variable

C

Sensitive Grammar        

D

None of the above

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

65.

Which of the following statement is false?

A

Context free language is the subset of context sensitive language

B

Regular language is the subset of context sensitive language

C

Recursively ennumerable language is the super set of regular language

D

Context sensitive language is a subset of context free language

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

66.

====Which of the following operation can be applied on regular expressions?

A

Union       

B

Concatenation

C

Closure  

D

All of the above

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

67.

Regular expressions are used to represent which language?

A

Recursive language              

B

Regular language

C

Context free language    

D

All of the above.

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

68.

The set of all strings over ? = {0,1} in which all strings that beings and ends with 0 is--------

A

0(0+1)0       

B

00

C

00(0+1)0  

D

00(0+1)11   

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

69.

The set of all strings over ? = {a,b} in which all strings that starts with and ends with same letter is--------

A

[a(a+b)*b + b(a+b)*a]    

B

[a(a+b)*a + b(a+b)*b]

C

a(a+b)*a    

D

b(a+b)*b

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

70.

Which of the following does the given Mealy machine represents?

A

1

B

2

C

10

D

9

Correct Answer: A

Check Answer report_problem Report forum Discussion