Skip to main content
added 2 characters in body
Source Link
geeko
  • 131
  • 2

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. To be specific, what are bad cycles and how connections toconnected ports in the same partition elementseliminates them?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. To be specific, what are bad cycles and how connections to the same partition elements them?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. To be specific, what are bad cycles and how connected ports in the same partition eliminates them?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

deleted 89 characters in body
Source Link
geeko
  • 131
  • 2

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. It talks about the solution to bad cycles (i.e. recursions) in netsTo be specific, but I cannot fully get what kind of cycles are we trying to elementbad cycles and why/how partitioning solveshow connections to the problemsame partition elements them?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. It talks about the solution to bad cycles (i.e. recursions) in nets, but I cannot fully get what kind of cycles are we trying to element and why/how partitioning solves the problem?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. To be specific, what are bad cycles and how connections to the same partition elements them?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.

Source Link
geeko
  • 131
  • 2

Bad Cycles in Interaction Nets

Could someone explain to me the following quote from Interaction Nets 1991 paper by Simon Gay. It talks about the solution to bad cycles (i.e. recursions) in nets, but I cannot fully get what kind of cycles are we trying to element and why/how partitioning solves the problem?

The solution is to divide the ports of each agent into partitions which are used in the following way. If a net is built up from the empty net by successively adding agents, which may or may not be connected to existing agents, then at any time the net consists of a number of connected components. Connecting two or more ports of a new agent to a single component forms a cycle in the net. The rule is that this can only be done if all the ports being connected to the same component are in the same partition. This guarantees that nets containing bad cycles cannot be constructed; and, since the same constraint applies to the net on the right hand side of an interaction rule, that no bad cycles can be introduced by reductions.