Take BSc Tuition from the Best Tutors
Search in
Can you help with the questions on prolog and finite automata?
Asked by Aryan Last Modified
Prolog means logic programming language related to artificial intelligence and computational symbolic linguistics with an application to define the functional objects leading to simulations and automation. Finite automata should have two arguments one input and other output and return to the states by which it passed through.
read lessHere are the top 10 frequently asked MCQ Questions on Finite Automata::
1. Which of the following not an example Bounded Information?
a) fan switch outputs {on, off}
b) electricity meter reading
c) colour of the traffic light at the moment
d) none of the mentioned
2. A Language for which no DFA exist is a________
a) Regular Language
b) Non-Regular Language
c) May be Regular
d) Cannot be said
3. A DFA cannot be represented in the following format
a) Transition graph
b) Transition Table
c) C code
d) None of the mentioned
4. What the following DFA accepts?
a) x is a string such that it ends with ‘101’
b) x is a string such that it ends with ‘01’
c) x is a string such that it has odd 1’s and even 0’s
d) x is a strings such that it has starting and ending character as 1
5. When are 2 finite states equivalent?
a) Same number of transitions
b) Same number of states
c) Same number of states as well as transitions
d) Both are final states
6. What does the following figure most correctly represents?
a) Final state with loop x
b) Transitional state with loop x
c) Initial state as well as final state with loop x
d) Insufficient Data
7. Which of the following will not be accepted by the following DFA?
a) ababaabaa
b) abbbaa
c) abbbaabb
d) abbaabbaa
8. Which of the following will the given DFA won’t accept?
a) ε
b) 11010
c) 1000 1010
d) String of letter count 11
9. Can a DFA recognize a palindrome number?
a) Yes
b) No
c) Yes, with input alphabet as ∑*
d) Can’t be determined
10. Which of the following is not an example of finite state machine system?
a) Control Mechanism of an elevator
b) Combinational Locks
c) Traffic Lights
d) Digital Watches
Reenu Thakur
Biology Tutor, Science Teacher, MSc , BEd, Science Expert, IGCSE, ICSE, Results-driven teacher and administrator.
It is a logic programming with rules and facts.
Prolog is a relatively simple language, and so is the Theory of Computations. Prolog is a logical and a declarative programming language, and Finite Automaton is an intelligent machine to recognise patterns. But most of all depends on the questions that you want to ask.
read less
View 23 more Answers
Related Questions
Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com
Ask a QuestionRecommended Articles
Science, Arts Or Commerce - Which One To Go For?
Once over with the tenth board exams, a heavy percentage of students remain confused between the three academic streams they have to choose from - science, arts or commerce. Some are confident enough to take a call on this much in advance. But there is no worry if as a student you take time to make choice between - science,...
Read full article >
How To Choose The Right School For Children?
Quality education does not only help children to get a successful career and life, but it also hugely contributes to society. The formal education of every child starts from school. Although there are numerous schools, parents find it challenging to choose the right one that would fit their child. It is difficult for them...
Read full article >
6 Healthy Habits of School Children
While schools provide formal education to the children, the home is where they start learning about things informally. Parents think that schools will take the initiative to educate their children. Well, this is partially true, as parents also play an essential role in bringing up their child. For the development of particular...
Read full article >
5 Engaging Activities For Children To Get...
Learning for every child starts from a very young age. While the formal methods include school curriculums and private lessons, the informal methods include dancing, music, drawing, and various fun-filling activities. Playing games and practising these types of activities helps the children get out of boredom and...
Read full article >
Looking for BSc Tuition ?
Learn from the Best Tutors on UrbanPro
Are you a Tutor or Training Institute?
Join UrbanPro Today to find students near youThe best tutors for BSc Tuition Classes are on UrbanPro
The best Tutors for BSc Tuition Classes are on UrbanPro
Book a Free Demo