Automata Objective Questions Answers for PGT Ip Set 1
1. For a given input, it provides the
compliment of Boolean AND output.
a. NAND
box (NOT AND)
b. DELAY
box
c. OR box
d. AND
box
2. It delays the transmission of signal
along the wire by one step (clock pulse).
a. NAND
box (NOT AND)
b. DELAY
box
c. OR box
d. AND
box
3. For the given input, it provides the
Boolean OR output
a. NAND
box (NOT AND)
b. DELAY
box
c. OR box
d. AND
box
4. For the given input, AND box provides the
Boolean AND output.
a. True
b. False
5. The current in the wire is indicated by
1 and 0 indicates the absence of the current.
a. True
b. False
6. Any language that can not be expressed
by a RE is said to be regular language.
a. True
b. False
7. If L1 and L2 are regular languages
is/are also regular language(s).
a. L1 +
L2
b. L1L2
c. L1
d. All of
above
8. Let L be a language defined over an
alphabet Σ, then the language of strings, defined over Σ, not belonging to L,
is called Complement of the language L, denoted by Lc or L’.
a. True
b. False
9. To describe the complement of a language,
it is very important to describe the ----------- of that language over which
the language is defined.
a. Alphabet
b. Regular
Expression
c. String
d. Word
10. For a certain language L, the complement
of Lc is the given language L i.e. (Lc)c = Lc
a. True
b. False
Answers:
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
a
|
b
|
c
|
a
|
a
|
b
|
d
|
a
|
a
|
b
|
0 comments:
Post a Comment