Unit 2 - Regular Languages And Finite Automata
11 Questions
| Total Attempts: 372
TEST 1
Questions and Answers
- 1.Number of states require to accept string ends with 10.
- A.
3
- B.
2
- C.
1
- D.
Can’t be represented.
- 2.Language of finite automata is.
- A.
Type 0
- B.
Type 1
- C.
Type 2
- D.
Type 3
- 3.Finite automata requires minimum _______ number of stacks.
- A.
1
- B.
0
- C.
2
- D.
3
- 4.Regular expression for all strings starts with ab and ends with bba is.
- A.
Aba*b*bba
- B.
Ab(ab)*bba
- C.
Ab(a+b)*bba
- D.
All of the mentioned
- 5.The basic limitation of finite automata is that
- A.
It can’t remember arbitrary large amount of information.
- B.
It sometimes recognize grammar that are not regular.
- C.
It sometimes fails to recognize regular grammar
- D.
All of the mentioned
- 6.Transition function maps.
- A.
Σ * Q -> Σ
- B.
Q * Q -> Σ
- C.
Σ * Σ -> Q
- D.
Q * Σ -> Q
- 7.Regular expressions that do not contain the star operator can represent only finite languages.
- A.
True
- B.
False
- 8.A language is regular if and only if
- A.
Accepted by DFA
- B.
Accepted by PDA
- C.
Accepted by LBA
- D.
Accepted by Turing machine
- 9.Regular expressions are closed under
- A.
Union
- B.
Intersection
- C.
Kleen star
- D.
All of the mentioned
- 10.Which of the following are not regular ?
- A.
String of 0's whose length is a perfect square
- B.
Set of all palindromes made up of 0's and 1's
- C.
Strings of 0's, whose length is a prime number
- D.
All of these
- 11.Which one do you like?
- A.
Option 1
- B.
Option 2
- C.
Option 3
- D.
Option 4
Do you understand the difference between formal and informal language? Take this formal and informal language quiz to see how well do you understand the concept of formal and informal languages. A different call for different...
Questions: 10 | Attempts: 30069 | Last updated: Mar 22, 2022
-
Sample QuestionWhich of thefollowing sentences is most formal in style?
So you think you know your basic Japanese right? Take this short quiz to find out.
Questions: 8 | Attempts: 7413 | Last updated: Mar 22, 2022
-
Sample QuestionWhat does Nani/Nanai means?
A quiz on the topic of language features that will be included in the School Certificate exam.
Questions: 20 | Attempts: 7391 | Last updated: Mar 22, 2022
-
Sample QuestionIn which point of viewis this phrase? "Harry looked into my eyes with an odd expression"
Back to top