Question

In: Computer Science

Accept/Reject the following statements by providing a brief argument for/against each. Draw an example, if applicable,...

Accept/Reject the following statements by providing a brief argument for/against each. Draw an example, if applicable, that supports your argument. (A simple true/false answer will not earn you any points. I am also not looking for formal proofs.)

a. A Place-Transition net system with infinite reachability set will also be unbounded

b. A Petri net system will be reversible if all states in its reachability set are home states

c. An unbounded PN system will also be deadlock free.

Solutions

Expert Solution

a. A Place-Transition net system with infinite reachability set will also be unbounded

Answer : The above statement stated is true, as the infinite reachability set will also be unbounded.

It may consist of a correspinding graph that is infinitely large and the number of tokens in a tree is basically unbounded which may grow to any number by just executing the cycles in a transition and tokens.

eg . Below given the diagram explains that t1, t2, t2 are set of transitions and p1, p2, p3 are set of places. Here the number of tokens will increase between T1 and T2,  hence resulting into different number of tokens for p3, thus its is unbounded.

b. A Petri net system will be reversible if all states in its reachability set are home states

Answer: The above stated answer is true, as a petri net is said to be reversible if the initial markings remains reachable from any reachable marking.

A markings is said to be a home state if it is reachable from all the reachable markings and also existence of home state is important for systemsrequiring a proper termination point.

Note : Reversibility implies existence of home states but the reverse is not true.

c. An unbounded PN system will also be deadlock free.

Answer : A petri net is said to be deadlock free if it does not contain any deadlock.

The petri net will always have a deadlock independant of the initial marking and also a petri net will be deeadlock free if each reachable marking enables minimum one transition in it.


Related Solutions

Calculate the IRR, the NPV, and the MIRR for each project, and indicate the correct accept/reject decision for each.
11.  Problem 10-08 (NPVs, IRRs, and MIRRs for Independent Projects)NPVs, IRRs, and MIRRs for Independent ProjectsEdelman Engineering is considering including two pieces of equipment, a truck and an overhead pulley system, in this year's capital budget. The projects are independent. The cash outlay for the truck is $18,000, and that for the pulley system is $22,000. The firm's cost of capital is 14%. After-tax cash flows, including depreciation, are as follows:YearTruckPulley1$5,100$7,50025,1007,50035,1007,50045,1007,50055,1007,500Calculate the IRR, the NPV, and the MIRR for each project,...
Everybody gains from free trade Articulate an argument for and against five of the following statements....
Everybody gains from free trade Articulate an argument for and against five of the following statements. Answers must be typed with 1.5 spacing. please make as per Canadian Standards. 10 marks.
Create a brief argument using all the Toulmin elements and label each element in your argument.
Create a brief argument using all the Toulmin elements and label each element in your argument.
Briefly discuss the purpose of each of the following. Give one brief example of each.: a....
Briefly discuss the purpose of each of the following. Give one brief example of each.: a. Tests of controls b. Analytical procedures c. Tests of details of balances
Give an brief example of each of the following: declarative, procedural, contextual knowledge
Give an brief example of each of the following: declarative, procedural, contextual knowledge
For each of the following terms, provide a brief classroom example that illustrates the term.: a....
For each of the following terms, provide a brief classroom example that illustrates the term.: a. Positive reinforcer b. Primary reinforcer c. Secondary reinforcer e. Negative reinforcement f. A variable reinforcement schedule g. An interval schedule of reinforcement Please answer with a minimum of 3 paragraphs.
Identify the numbers in each of the following statements as measured or exact: (Write a BRIEF...
Identify the numbers in each of the following statements as measured or exact: (Write a BRIEF explanation for how you got your answer.) a. There are 31 students in the laboratory. b. The oldest known flower lived 1.20 x 10/8 yr ago. c. The largest gem ever found, an aquamarine, has a mass of 104 kg. d. A laboratory test shows a blood cholesterol level of 184 mg/dL.
For each of the following statements, say whether it is true or false. Give a brief...
For each of the following statements, say whether it is true or false. Give a brief argument and/or an example to explain your answer. (a) "In some sequential move games there is a first-mover advantage; in others there is a second-mover advantage." (b) "Game theory shows how the rational behavior by individual players leads to outcomes that are socially optimal".
For each of the following statements, draw a diagram that illustrates the likely effect on the...
For each of the following statements, draw a diagram that illustrates the likely effect on the market for Toyota cars. Indicate in each case the impact on equilibrium price and equilibrium quantity.. A Mechanic Engineer warns that new Toyota cars overheats during long journeys.        b. The price of rubber which is used to produce tyres reduces.        c. A fall in the price of Nissan cars. d. A rise in bus tariffs .        e. A successful advertising of...
Define and compare the following types of costs, providing an example of each at your workplace:...
Define and compare the following types of costs, providing an example of each at your workplace: Please write 700 words Sunk costs Incremental costs Fixed costs Variable costs Marginal costs Opportunity costs Out of pocket costs
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT