Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1)

(a) Assume that search tree has root A, which has children B, C, and D, that B has children E and F, that C has children G, H, I, and J, and that D has child K. Also, assume that nodes F and I are goal nodes.

i) Draw the search tree.

ii) What is the branching factor of node C?

iii) List the order in which the nodes are visited:

1) Breadth First Search

2) Depth First Search

3) Iterative Depth First Search

(b) Given the map of Romania in the given below and a list of admissible heuristic in the table below, apply the A* search algorithm to determine the path from Oradea to Bucharest.

1569_Heuristic diagram and list.jpg

problem 2)

(a) Differentiate between propositional logic and first-order logic.

(b) Use truth tables to verify the following equivalence:

(P v Q) v R ≡ P v (Q v R)

(c) Represent each of the following sentences in the first order logic

i. Aliens are red or green.

ii. At least one alien has spots.

(d) Given that the volume of a cylinder is given by . prepare a Prolog predicate which find outs the volume of the cylinder. The user should be able to input the value of the radius and height. The program must display the volume.

Sample run

Enter Radius: 4.
Enter Height: 5.
Volume of Cylinder: 251.32741228718345

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M95798

Have any Question? 


Related Questions in Computer Engineering

What are conditions on which deadlock can occur while

What are conditions on which deadlock can occur while swapping the processes?

This program displays information about a rectangle drawn

This program displays information about a rectangle drawn by the user. Input:Two mouse clicks for the opposite corners of a rectangle Output:Draw the rectangle, Print the perimeter and area of a rectangle

A course-mark system enables lecturers to enter student

A course-mark system enables lecturers to enter student marks for a pre-defined set of courses and students enroled in those courses. Thus, marks can be updated, but the lecturers cannot change the basic course informati ...

Suppose the economy is given bynbspcc0 c1y-ttt0 t1ynbspi

Suppose the economy is given by:  C=c0 + c1(Y-T) T=t0 + t1Y  I= i  G=T with 0 a. What is the expression for equilibrium output. What is the multiplier? b. Suppose that G=G(Bar) (G is an exogenous constant). What is an ex ...

Stateful streams define a stream data type that does not

Stateful streams. Define a stream data type that does not use dataflow variables. That is, it is a list in which each tail is a cell whose content points to the rest of the list. The last cell contains a marker saying th ...

Briefly answer the following questions1 how is

Briefly answer the following questions: 1. How is checkpointing done in ARIES? 2. Checkpointing can also be done as follows: Quiesce the system so that only checkpointing activity can be in progress, write out copies of ...

Here is a collection of twelve baskets each contains three

Here is a collection of twelve baskets. Each contains three of the six items 1 through 6. Suppose the support threshold is 4. On the first pass of the PCY Algorithm we use a hash table with 11 buckets, and the set {i, j} ...

A box contains five red and five blue balls a ball is

A box contains five red and five blue balls. A ball is picked from the box and is replaced by a ball of the other colour. For instance, if a blue ball is picked then it is replaced by a red ball and vice-versa. The proce ...

Paper should be approximately 10 pages single spaceshould

Paper should be approximately 10 pages (single space) Should be referenced if you extract some info from other website because there is a special program to check all over the net for plagiarism. Paper topics. 1. Thoroug ...

How technology affects social skill developmentsome people

How Technology affects Social Skill Development Some people feel that technology has made our world smaller and more social with the ability to communicate 24/7 via email, use social networking, and text, IM. Others say ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate