1. Which among the following is not an associative operation?

a. Union

b. Concatenation

c. Dot

d. None of the mentioned

**Ans- d. None of the mentioned**

2. Dot operator in regular expression resembles which of the following?

a. Expressions are juxtaposed

b. Expressions are multiplied

c. Cross operation

d. None of the mentioned

**Ans- a. Expressions are juxtaposed**

3. According to the precedence rules, x-y-z is equivalent to which of the following?

a. (x-y)-z

b. x-(y-z)

c. Both (x-y)-z and x-(y-z)

d. None of the mentioned

**Ans- a. (x-y)-z**

4. (a + b*c) most correctly represents:

a. (a +b) *c

b. (a)+((b)*.c)

c. (a + (b*)).c

d. a+ ((b*).c)

**Ans- d. a+ ((b*).c)**

5. The finite automata accept the following languages:

a. Context Free Languages

b. Context Sensitive Languages

c. Regular Languages

d. All the mentioned

**Ans- c. Regular Languages**

6. Regular Expression R and the language it describes can be represented as:

a. R, R(L)

b. L(R), R(L)

c. R, L(R)

d. All of the mentioned

**Ans- c. R, L(R)**

7. The appropriate precedence order of operations over a Regular Language is

a. Kleene, Union, Concatenate

b. Kleene, Star, Union

c. Kleene, Dot, Union

d. Star, Union, Dot

**Ans- c. Kleene, Dot, Union**

8. Regular Expression denote precisely the ____ of Regular Language.

a. Class

b. Power Set

c. Super Set

d. None of the mentioned

**Ans- a. Class**

9. The minimum number of states required to automate the following Regular Expression: (1) *(01+10) (1) *

a. 4

b. 3

c. 2

d. 5

**Ans- a. 4**

10. In order to represent a regular expression, the first step to create the transition diagram is:

a. Create the NFA using Null moves

b. Null moves are not acceptable, thus should not be used

c. Predict the number of states to be used in order to construct the Regular expression

d. None of the mentioned

**Ans- a. Create the NFA using Null moves**