UrbanPro

Take BSc Tuition from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Search in

Can you help with the questions on prolog and finite automata?

Asked by Last Modified  

Follow 14
Answer

Please enter your answer

30 years of experience across Research, Teaching, Writing, Management

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...
read more

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 less
Comments

Home Tutor With 15yrs of Rich Experience - Online + Offline classes taken...

Here 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 readingc) colour of the traffic light at the momentd) none of the mentioned2. A Language for which no DFA exist is a________a)...
read more

Here 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

read less
Comments

Have 9 years of experience in teaching math & reasoning

It is a logic programming with rules and favts.
Comments

Gold medalist in MSc. BEd qualified

7 classifications of animals- kindom, phulum, class, order, family, Genus and species.
Comments

Pursuing doctor of pharmacy.I will maintain good teaching and provides notes for students

Finite automata are a simple machine used to recognise patterns within input taken from some character set(or alphabet)C. The job of an FS is to accept or reject information depending on whether the patterns defined by FA occurs in the input. Prolong-to lengthens in time.
Comments

M.Sc Geography, Ex school teacher with 9 year experience

It is a logic programming with rules and facts.
Comments

Biology Tutor, Science Teacher, MSc , BEd, Science Expert, IGCSE, ICSE, Results-driven teacher and administrator.

Prolog is a logic programming language associated with artificial intelligence and computational linguistics. A (FA) is a simple idealized machine used to recognize patterns within input taken from some character set (or alphabet) C.
Comments

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...
read more

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
Comments

Teaching Experience of 4 Year,Doing B.el.ed course from Delhi University

No
Comments

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 recognize patterns.But most of all depends on the questions that you want to ask.
Comments

View 23 more Answers

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Lets Talk About Software Design-patterns
What are Design Patterns? Design Pattern is a used and tested solution for a known problem. In simple words, you can say a general reusable solution to a commonly occurring problem within a given context...

Abhinaw Tripathi | 31/05/2021

1 0
0



Experiment, Sample space and Events - Basics
Definition - (Experiment) An experiment is the process whose outcome is not predictable with certainty in advance. Example Tossing a coin once or several times Tossing a six-faced die Selecting a...

Isha P. | 01/03/2021

1 0
0

Universal Features of Cell
1. Nucleus (In Eukaryotes) and nucleoid (In Prokaryotes) It contains genome (a set of the gene), composed of DNA. DNA is stored and replicated. Nucleus enclosed with the nuclear envelope. 2. Plasma Membrane It...

Priyanka P. | 30/01/2021

2 0
0

Recommended Articles

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 >

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 >

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 >

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 you
X

Looking for BSc Tuition Classes?

The best tutors for BSc Tuition Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take BSc Tuition with the Best Tutors

The best Tutors for BSc Tuition Classes are on UrbanPro

Book a Free Demo

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more