true

Find the best tutors and institutes for BSc Tuition

Find Best BSc Tuition

Please select a Category.

Please select a Locality.

No matching category found.

No matching Locality found.

Outside India?

Search for topics

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

Asked by Last Modified  

Tuition/BSc Tuition

Follow 13
Answer

25 Answers

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 12+ Yrs of Rich Experience - Online Batches Starting next week...

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

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

Related Lessons

DNA As a Genetic Material
In 1868 the scientist Friedrich Miescher at first isolated a phosphorous-containing substance called nuclein from nuclei of leukocytes. Miescher and many others suspected that nuclein or nucleic acid is...

Priyanka P. | 02 Sep

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. | 02 Sep

1 0
0

An Overview of Cell
Cell biology is a branch of biology which deals with the study of cells. Cells are building blocks of living organisms and fundamental unit. Organisms are made up of different types of cells, and cells...

Priyanka P. | 02 Sep

1 0
0

Recommended Articles

If the internet has made it s way to all aspects of human life, no far stands classrooms from it. The boons of internet have entered the classrooms in the form of devices and this penetration of technology in the academic system is termed as e-learning. E-learning is a kind of teaching where computers with internet connection...

Read full article >

School, college, university or an open entrance exam, certain rules stands the same for any occasion. Doing mistake in these basic rules related to exams is foolish and simply impacts the examinee s performance. To help students score good and make any exam experience a memorable one, here is a list of six tips to follow....

Read full article >

With the mushrooming of international and private schools, it may seem that the education system of India is healthy. In reality, only 29% of children are sent to the private schools, while the remaining head for government or state funded education. So, to check the reality of Indian education system it is better to look...

Read full article >

When it comes deciding the right school for children, parents definitely try to be accurate. Yet the competitive academic industry offers too many options when it comes to school for children and there begins the confusion. With new schools coming up, parents get utterly confused which school will be the best for their...

Read full article >

Looking for BSc Tuition ?

Find best BSc Tuition in your locality on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

Looking for BSc Tuition Classes?

Find best tutors for BSc Tuition Classes by posting a requirement.

  • Post a learning requirement
  • Get customized responses
  • Compare and select the best

Looking for BSc Tuition Classes?

Find best BSc Tuition Classes in your locality on UrbanPro

Post your learning requirement

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 25 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 6.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