Automata

1. Which of the following is a not a part of 5-tuple finite automata?

A) Input alphabet

B) Transition function

C) Initial State

D) Output Alphabet

2. Which of the following does not represents the given language? Language: {0,01}

A) 0+01

B) {0} U {01}

C) {0} U {0}{1}

D) {0} ^ {01}

3. Given: ∑= {a, b} L= {xϵ∑*|x is a string combination} ∑4 represents which among the following?

A) {aa, ab, ba, bb}

B) {aaaa, abab, ε, abaa, aabb}

C) {aaa, aab, aba, bbb}

D) All of the mentioned

4. Statement 1: A Finite automata can be represented graphically; Statement 2: The nodes can be its states; Statement 3: The edges or arcs can be used for transitions Hint: Nodes and Edges are for trees and forests too. Which of the following make the correct combination?

A) Statement 1 is false but Statement 2 and 3 are correct

B) Statement 1 and 2 are correct while 3 is wrong

C) None of the mentioned statements are correct

D) All of the mentioned

5. Which among the following looks similar to the given expression? ((0+1). (0+1)) *

A) {xϵ {0,1} *|x is all binary number with even length}

B) {xϵ {0,1} |x is all binary number with even length}

C) {xϵ {0,1} *|x is all binary number with odd length}

D) {xϵ {0,1} |x is all binary number with odd length}

6. If L1 and L2 are regular sets then intersection of these two will be

A) Regular

B) Non Regular

C) Recursive

D) Non Recursive

7. Which of the following is type 3 language ? a) Strings of 0’s whose length is perfect square

A) Strings of 0’s whose length is perfect square

B) Palindromes string

C) Strings of 0’s having length prime number

D) String of odd number of 0’s

8. The number of final states we need as per the given language? Language L: {an| n is even or divisible by 3}

A)1

B)2

C)3

D)4

9. Arden’s theorem is true for:

A) More than one initial states

B) Null transitions

C) Non-null transitions

D) None of the mentioned

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

A) Union

B) Concatenation

C) Dot

D) None of the mentioned

Unlock and Upgrade

Remove all limits from your Quizzes

Automata

More Quizzes