Write all possible node and edge facts

Assignment Help Computer Engineering

Reference no: EM131245846

Question 1:

Briefly explain these main programming paradigm (Logic, Functional, Object Oriented, Procedural, Imperative and Aspect-oriented), and for each of these paradigms name at least one language that can be used for programming in that paradigm.

Note: The purpose of this question is to motivate you to conduct a short research based on the available resources on the Internet or in our university library. For answering this question you should write one short paragraph for explaining each programming paradigm. For writing those short paragraphs, you can study or use all available online resources on the Internet or all textbooks from your library, etc. Please do not copy and paste paragraphs/sentences; try to write paragraphs based on your understanding. Also, you should mention (cite) all the recourses/references that you have used in order to answer this question.

Question 2:

Which of the following pairs of terms can be unified (matched) together? Where relevant, give the variable instantiations that lead to successful unification. (note = shows unification)

healtyFood(X) = healtyFood(bread)

healtyFood(bread,X) = healtyFood(Y,salad)

healtyFood(bread,X,milk) = healtyFood(Y,salad,X)

healtyFood(X) = Y meal(healtyFood(bread),drink(milk)) = meal(X,Y)

meal(healtyFood(bread),drink(milk)) = meal(X, drink(Water))

meal(healtyFood(bread), Y) = meal(X, drink(water))

breakfast(healtyFood(bread),egg,milk)= breakfast(healtyFood(Y),Y, Z)

Question 3:

The Purpose of this question is to write a Prolog Program which describes a directed graph (G), with the following structure (shown below) and allows us to ask some questions about this graph.

A) write all possible node and edge facts that describes the structure of this graph G such as below:

node( a ). % "a" is a node of this graph.
edge( a, b ). % There is an edge (directed) from node "a" to "b".

B) complete the definition all these rules.

node(X) :- % X is a node in graph G

edge( X, Y) :- % There is an directed edge from X to Y.

parent( X, Y) :- % There is a directed edge from X to Y.

child(X, Y) :- % Y is parent of X.

path( X, Y) :- % find a directed path from node X to node Y.

length_of_path( X, Y):- % Length of a path (directed) from X to Y.

connected( X, Y):- % There is a directed path from X to Y, or from Y to X

undirected_edge( X, Y) :- /* There is an edge (ignoring the directions) from X to Y or from Y to X */

undirected_path( X, Y) :- /* find a path (ignoring the directions) from node X to node Y. */

C) Create a knowledge base (KB) based on all the facts and rules you have written in parts (A), and (B), and save it in a prolog program file called "my_grapghG.pl", and show a printout of your file here.

D) Run this Prolog program, and write 4 queries about each of those rules that you have created in part B in order to test those rules, and show your queries and their results, and test the correctness of your results. (Note: you should write and test two ground quires (one with positive and one with negative answer) and two non-ground quires for each of the rules that you have created in Part B.)

E) add the following rule to your program, and test it and describe its function?

tpath(Node1,Node2):-edge(Node1, SomeNode), edge(SomeNode,Node2).

Question 4:

Assume we have the following knowledge base in a Prolog program:

man(jack).

man(peter).

woman(rebeca).

woman(julia).

woman(maria).

hasWand(rebeca).

hasWand(maria).

hasWand(jack).

quidditchPlayer(jack).

quidditchPlayer(rebeca).

quidditchPlayer(maria).

quidditchPlayer(peter).

playsAirGuitar(julia).

playsAirGuitar(adam).

playsAirGuitar(rebeca).

playsAirGuitar(mary).

playsAirGuitar(jack).

wizard (jack).

hasBroom(X) :- quidditchPlayer(X).

warlock(X) :- man(X), hasBroom(X), hasWand(X).

witch(X) :- woman(X), hasBroom(X), hasWand(X).

wizard(X):- warlock(X) ; witch(X). % note: semicolon was used here

A) Determine type of each of the following queries (ground/non- ground), and explain what will Prolog respond for each of these queries (write all the steps of unifications and resolutions for each query)?

? -wizard(jack).
? -witch(jack).
? -warlock(jack).
? -witch(maria).
? -warlock(Y).
? -witch(Y).
? -wizard(X).
? -hasBroom(X).
? -playsAirGuitar(Y), witch(Y).

B) Implement your facts & rules as a Prolog program and test all quires in part B.

Question 5:

Write the following rules for lists in a Prolog program and try corresponding queries for each case.

A) my_length(List, Nr). % find the length of a given list . [2 marks]

?- my_length([a,b,[c,d], e, [f, g]],R).
?- my_length( [ [ ], [ ] ], R).
?- my_length( [ [ [ ] ] ], R).
?- my_length([a,b,[c,d],e],4).

B) my_append(L1,L2,New_list). % append two given lists L1, L2, and return a new list. [2 marks]

?- myappend([a,b],[c],R).
?- myappend( _ ,[e,s],[f,o,x,e,s]).
?- myappend(X,[e,s],[f,o,x,e,s]).
?- myappend(X,Y,[a,b,c]).

C) mymember(X, L). % test if X is a member of list L. [2 marks]

?- mymember( a, [ [ ], a, b, c, f]).
?- mymember( X, [ [ ], a, b, c, f]).
?- mymember( [m k], [ [m k], a, b, c, f]).
?- mymember( X, [ [ ], [ [ ] ] , a, b, c, f]).

Reference no: EM131245846

Questions Cloud

Evaluate schema theory and its potential application : First, evaluate schema theory and its potential application to learning psychology. Analyze and comment on how this learning theory applied to these two real-life situations.

Discuss how the idea of naturalism or modernism is depicted : How would you describe the protagonist in the work of your first author? Clearly identify three of the protagonist's most important characteristics and supply examples that support your idea.

Describe the status of the brain at the selected phase : The brain goes through many changes as we age. Select and examine a developmental phase (infancy, childhood, adolescence, adulthood and old age) and describe the status of the brain at the selected phase.

What is the stock price and what is the price earnings ratio : What is the stock price and what is the price-earnings (P/E) ratio? - What is the new stock price if the firm could continue to invest exactly $1 per year forever?

Write all possible node and edge facts : COMP348: PRINCIPLES OF PROGRAMMING LANGUAGES - write all possible node and edge facts that describes the structure of this graph - Implement your facts & rules as a Prolog program and test all quires in part B.

Does someone seem to own or dominate the space : What artifacts in the characters' lives might be part of the physical environment? In what ways is the environment personalized? Is one character's point of view more important than another's in determining the details of the physical environment?..

Implementation of a security plan based on given components : You need to provide the selected organisation with the necessary guidelines for implementation of a security plan based on four main components outlined above

How individuals of various ages use probability : To prepare: Think about examples of how individuals of various ages use probability to make decisions, and decide which age group you will write about in your discussion response.

Explain the use of equity versus debt : explain the use of equity versus debt in corporate financial structure, even though interest but not dividends are tax deductible. - Can bankruptcy costs also explain hedging practices that on average reduce expected earnings?

User Account

All Pages