1- Given the following graph of possible flights between seven US cities: Omaha Seattle Albany Boston Fresno Dallas Atlanta Write a Prolog program that would check if there is a route from a city A to a city B

1- Given the following graph of possible flights between seven US cities: Omaha Seattle Albany Boston Fresno Dallas Atlanta Write a Prolog program that would check if there is a route from a city A to a city B

MIS

9th Edition

ISBN:9781337681919

Author:BIDGOLI

Publisher:BIDGOLI

Chapter13: Intelligent Information Systems

Section: Chapter Questions

Problem 6AYRM

See similar textbooks

Related questions

Q: Translate the following sentences into a Prolog program smart.pro: Messi teaches Prolog language.…

A: prolog means PROgramming in LOGic. You can arrive solution logically inference one thing from the…

Q: Eliminate immediate left recursions from the following grammars. F = F*X+Y|Y+F | F*X/Y| Y/X |/FX X =…

A: Left recursion implies that the Left mos varibale in the RHS of a production is same as the LHS of…

Q: find the results of the query in each case. ?eat(X, grass)

A: given: Prolog database contents entries for running the query given: eat(bear, fish).eat(fish,…

Q: Give an example of a language that allows positional parameters in addition to keyword parameters.

A: Please find the answer below :

Q: tements a)

A: That using anonymous variables in the definition of 'takeout' is not a good idea.A programme clause…

Q: Write a prolog program to take a nested list and return the number of elements in the list. For…

A: Actually, prolog program is a logic and declarative programming language. It has important role on…

Q: Write a prolog function last_element(X,Y) that takes a list X as the input and returns the last…

A: SUMMARY: - Hence, we discussed all the points.

Q: Java program to implement constraint satisfaction using graph coloring. Using backtracking and…

A: graph coloring using backtracking import java.util.*;import java.io.*; import java.math.*; public…

Q: Write a Prolog program that finds the maximum of a list of numbers

A: Given: We have to write a prolog program that finds the maximum of a list of numbers.

Q: 1. Do a(X,3,Y) and a(b,Y,X) match? Explain. Write a Prolog predicate insert/3 to express inserting…

A: Do a(X,3,Y) and a(b,Y,X) match? Explain. Write a Prolog predicate insert/3 to express inserting an…

Q: c(1,4). c(2,1). c(2,3). c(2,6). c(3,5). c(5,4). r(X,X). r(X,Y) :- c(Z,Y), r(X,Z). What would…

A: Let us first run them manually before going to run on Prolog Compiler:- r(X,Y) :- c(Z,Y), r(X,Z).…

Q: Example-3: Write an algorithm and draw a flow chart to find the value of A, B, C from the following…

A: ALGORITHM:- 1. Take input for the radius. 2. Calculate the values of X & Y using the value of…

Q: What does Prolog return to the following queries? a) X is f(3+5). b) X=Y c) X=X

A: a) X is f(3+5). b) X = Y

Q: What does the following Prolog program do? Give all the answers Prolog would respond with for the…

A: The given Prolog program is transforming the data in the source list to the destination list using a…

Q: Write a prolog program to get a list and returns a list that has only the first element and the last…

A: Lets see the solution in the next steps

Q: Consider a puzzle in the game show "Wheel of fortune" from the problem solving framwork. Guessing a…

A: - We need to choose the correct option of what is the buyinf is. - The options are :- The first…

Q: Write a Prolog program to print all Pythagorean triples (x, y, z) such that 1 ≤ x , y ≤ z ≤ 100.…

A: Actually, program is an executable software that runs on a computer.

Q: Using the Conceptual Graph (CG), display the following statements: a) Donkeys have no horns. b) You…

A: I have answered this question in step 2.

Q: here are only three basic constructs in Prolog: facts, rules, and queries. A collection of facts and…

A: The answer is...

Q: olog - Short answers 1. What would be the output from ?- append(a,b,c), [one,two,three],Result). 2.…

A: According to Bartleby Guidelines we need to answer only one question so i have answered first…

Q: Q1) Write a prolog program to find the count number of even numbers of integer list.

A: Start Take the a number of integers. Sort the even numbers Print even list Stop

Q: Write a prolog program to compute Z where Z = Y! + C! + c

A: It is defined as a logic programming language. It has important role in artificial intelligence.…

Q: head C D program: ead head A →next := head head C

A: true. [trace] ?- sibling(rosa, julia). Call: (8) sibling(rosa, julia) ? creep Call: (9)…

Q: Formal language Given the following context-free grammar (CFG): (uppercase letters represent the…

Q: For below english sentences write applicable Prolog facts, rules & goals. (1) Maria reads logic…

A: Prolog expressions consists of the truth-functional symbols, which have the similar interpretation…

Q: Discrete Math: Define the following predicates on the domain for all people. S(x) = "x is a…

A: According to the information given:- We have to define the mention statement on the basis of…

Q: Write a prolog function, average(X,Y), that takes a list (X) of integer values as input and returns…

A: Given: we have to write a prolog function average(X,Y), that takes a list (X) of integer values…

Q: Show that the following grammar is ambiguous: S→AB|aaaB,A→a|Aa,B→b.

A: A grammar is known as ambiguous when there is more than one derivation tree (right most derivation…

Q: Write a prolog program to find the summation of the numbers between 1- 10

A: Write a prolog program to find the summation of the numbers between 1-10

Q: nd returns the list without these elements For example ?- delements([a,b,c,d,e,f], Q). Q = [c,d]

Q: Proof the following using AND/OR trees and write a prolog to proof that Tom is Animal ? Fur ha…

A: Solution of above problem is given below.

Q: Write a Prolog program that returns the maximum of a list of numbers formed from the union of the…

A: Lets discuss the soln in the next steps

Q: Show that the following grammar is ambiguous. S → AB | C A → 11 |0 В — 22 10 С — 0С10

A: We are going to see if the given grammar is ambiguous. TIP- If more than 1 parse tree exist for same…

Q: e it

A: Below the program amicable(x,y) where it returns true if x and y are amicable.

Q: For floating point numbers in scientific notation, give: (a) a right regular grammar; (b) a regular…

A: A grammar is regular if it has rules of form A -> a or A -> aB or A -> ɛ where ɛ is a…

Q: For the following formal grammar: * ::= 0 | 0 ::= | :: | ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |…

Q: Write a prolog procedure. "Double the number of arguments of a given predicate. f(X1,X2,X3) f(X1,X1,…

A: The prolog procedure double_args/2 takes a predicate P/A and returns a new predicate P/B where B is…

Q: Rewrite the following prolog program without using the semicolon notation: translate(Number,Word) :-…

A: The following prolog program without using the semicolon notation as shown below:

Q: Write Prolog program that reads the students grades in AI class and keep reading until stop is read.…

A: Prolog program that reads the students grades in AI class and keep reading until stop is read find…

Q: What happens when the following query is presented to a Prolog interpreter? a (x,b (2, abc),…

A: The Prolog interpreter replies to queries on the truths and laws stored in its database. It is…

Q: Write prolog program for the following rule: If X not equal to 10 then The program return "#####"…

A: Basic if else syntax in prolog is: ( condition -> then_clause ; else_clause )

Q: This is a classical Prolog application. Given the following graph of possible flights between eight…

A: Answer:

Q: Q1: A/Write a computer program to Solve the system equations by using Grammar Rule in Matlab :…

Q: For each English sentence below, write the FOL sentence that best expresses its intended meaning. 1)…

A: 1). English sentence: No person serves apple to Mary. FOL representation: ∀ x, y, z person(x) ∧…

Q: Translate the following to prolog statements b). Is 1 a member of list 2,1,2,4.

A: Answer : prolog is basically short facts of any given statemen .

Q: Write Prolog program that reads the students grades in AI class and keep reading until "stop" is…

A: Following is the code in oython of the above question:…

Q: Write Visual Prolog program that express the following equation:- Q = Y * 7 W-X

A: Algorithm: Start Write a function evaluate which takes 4 arguments X,Y,Z and W and prints ( Y / ( W…

Q: Write a prolog program to take a nested list and return the depth of nested list.

A: Below i have written program:

Q: t does prolog return for the following query: no parents(adam, 0) :- !. no_ parents(eve, 0):- !. no…

A: Task : Given the prolog code. The task is to find the output of the code.

Q: Write a prolog program to find the T value T=( G!/H!)+ W!

A: T = (G!/H!) + W! we will find factorial of all three variables first. G!, H! and W! Now, we will…

Concept explainers

Eight puzzle problem

The N-puzzle problem contains N tiles (N+1 including empty tiles) where the value of N can be 8, 15, 24, etc. The puzzle is divided into the square root of (N+1) rows and the square root of (N+1) columns. These problems have an initial state or configuration and a goal state or configuration. The puzzle can be solved by shifting the tiles one by one in the empty space. The objective is to place the numbers on the tiles to match the final state using the empty space. The other name for the N-puzzle problem is the sliding puzzle.

Question

1- Given the following graph of possible flights between seven US
cities:
Omaha
Seattle
Albany
Boston
Fresno
Dallas
Atlanta
Write a Prolog program that would check if there is a route from a city A
to a city B

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Subject: artificial intelligence Forward chaining and Backward chaining Suppose that the coding resulting from the acceptance of knowledge is as follows: A1 = body temperature >= 38°C A2 = cough A3 = cold A4 = persistent cough especially at night A5 = breath sounds P1 = common fever P2 = normal cough P3 = influenza / viral infection P4 = whooping cough P5 = respiratory tract infection The rules on the knowledge base include: R1 : IF A1 THEN P1 R2 : IF A2 THEN P2 R3 : IF P1 and (P2 or A3) THEN P3 R4 : IF P3 and A4 THEN P4 R5 : IF P3 and A5 THEN P5 The facts obtained from the user are that the fever, cough, and cough are more frequent at night (A1, A2, A4 → true). Explain the steps to get a conclusion if the inference technique used is: a. Forward chaining b. Backward chaining
This is a classical Prolog application. Given the following graph of possible flights between eight US cities. (See Attached Screenshot) A) Build a prolog using the predicate directFlight/2 which encodes one city has direct flight to another city. B) Add to rule that checks if there is a route between two cities. Routes of length zero are allowed. Example queries:route(chicago, chicago). should return yes.route(chicago,la). should return yes. route(la,'San Fracisco'). should return no. C) Add a rule that checks if a route has two legs. Example queries: route_of_2_legs(chicago,la). should return yes route_of_2_legs(chicago,denver). should return no D) Add cost factor to directFlight, route, and route_of_2_legs so that the knowledge base can tell the cost associated with each flight. For example, route(chicago, X, Y). tells all the cities reachable from Chicago, and the cost(Y)to fly from Chicago to each city(X).
Please create a CKY table for each of the remaining sentences. Given grammar is: S -> NP VP NP -> 'I' | 'Texas' | 'South Padre' | 'hotel' | 'beach' | 'view' | 'sunrise' | 'vacation' | 'boat' | 'water' | 'trip' | 'waves' | 'speed' VP -> 'want' 'to' V | 'like' NP | 'Go' 'to' NP | 'Get' 'a' NP | 'On' 'the' NP | 'Love' 'the' NP | 'Book' 'a' NP | 'Need' 'this' NP | 'Prefer' 'the' NP | 'enjoy' NP V -> 'travel' | 'swim' | 'be' Waves are high Prefer the boat I enjoy speed
Computer Science Draw a first order predicate logic proposition for the sentence “Everyone who works hard in CST 3170 passes, and someone passes every year.”
Discuss the following the following graph like structures below and provide a case each for which they have been applied in AI models. a. K-means b. K-nearest neighbors c. Decision tress d. Random forests e. Markov chains f. Neural networks.
Convert the following to Prolog-headed Horn clauses:(a) If Harry is the father of Joe and Harry is the father of Bill, then Bill and Joe are siblings.(b) If Charmander evolves into Charmeleon and Charmeleon evolves into Charizard, then Charizard is the SecondStage of Charmander.
PLEASE HELP WITH ARTIFICIAL INTELLIGENCE, I'LL DEFINETELY UPVOTE IF YOUR SOLUTION IS CORRECT!! 1. Consider the following stories: “All dogs who are not tired and are smart are happy. Those dogs who do tricks are not stupid. Fido can do tricks and is full of energy. Happy dogs have exciting lives.” Translate the sentences of into predicate form Transform the predicate sentences into clause form Prove via forward chaining that Fido has an exciting life Prove via backward chaining that Fido has an exciting life Prove via Resolution that Fido has an exciting life 2. “Anyone passing the history exams and winning the lottery is happy. But anyone who studies or is lucky can pass all the exams. John did not study, but he is lucky. Anyone who is lucky wins the lottery.” Translate the sentences of into predicate form Transform the predicate sentences into clause form Prove via forward chaining that John is happy. Prove via backward chaining that John is happy Prove via Resolution that John is…
Discuss the following the following graph like structures below and provide a case each for which they have been applied in AI models. K-means K-nearest neighbors Decision tress Random forests Markov chains Neural networks.
Translate each of the following sentences into predicate calculus, conceptual dependencies, and conceptual graphs: 1. “Basketball players are tall.” 2. “Paul cut down the tree with an axe.” 3. “Place all the ingredients in a bowl and mix thoroughly.”
Computer Science USING R Describe the relationship between variables---`survival` and `sex`--- # using ggplot.
Develop a Turing machine for the language L={w∈{0,1}∗ ||w|isoddandwcontainsatleastone1}. This means that the Turing machine should accept all strings over {0, 1} of odd length that contain at least one 1. Show the state transition diagram in addition to your defi- nition of the Turing machine. Show the working of your Turing machine on the strings “0010”, “00101”, and “000”.
Given the grammar S→ aS|aSbS|ε tell whether the following string is produced by this grammar (1 pt). NP if not produced, P if produced. a. aaaaaaaaaa b. abababababab c. aabbaabbaa d. aaaaabaaaaa e. bbbaaaaaaaaa