Categories

Home / algorithm analysis (teory of algorithms) graph theory (graph theory, graph theory) data structures / Petri Nets (Petri Nets) 1 May 2009 Sadi Universe SUGAR algorithm analysis (teory of algorithms) / graph theory (graph theory, graph theory) / data structures 1 Comment
Especially in computer science jobs running concurrently with each other (concurrent jobs) special graphics are used in modeling and solving. This graph to the Place / Transition Networks (Place / Transition Networks or P / T Nets) are also given name.
Especially in distributed systems (distributed systems) parallel programming (prallel programming) and concurrent study (concurrent processing) is used quite often these networks versatile two-piece tree (directed bipartite funnel graph) can be classified funnel as. Accordingly, in Petri nets (Petri nets) an event or transition (transition) funnel a place or condition funnel (place) and a direction (arrow, arc) is located. For example, a diagram illustrating the workflow of a business, funnel starting from the results up to a point now where the trajectory being drawn and directed to different locations after passing by some conditions may be mentioned. Here is a classic graphics funnel workflow petri dish network. funnel
Apartments in a petri dish network sites (places) and squares transitions (transitions) represents. A and b above a network transition (transition), while the first is a place (place). The arrows show the flow between places and transitions. This transition is also possible to think of it as a time stream. For example, a job in the workflow diagram shows the flow of progress in time.
Petri nets simultaneously (parallel) saw is used for operations. In the examples so far always modeled successive jobs. Now let's look at a parallel modeling of events:
For example figure funnel above two parallel events (1 and 2) were used to model. Above, between the years 2007-2009 and also a person who works with students at the same time do you get these jobs is modeled. funnel
Related Articles Sort Strand (yarn Ranking) and RDF Graph Databases and Bounding Branch (Branching and Bounding Approach) String Alignment (String Alignment) algorithm Macllory Hunter diff command
You can use these HTML tags and attributes: <href="" title=""> <acronym title=""> is <abb <b> title=""> <blockquote cite=""> <cite> <code> funnel <del datetime = ""> <em> <i> <q cite=""> <STRIKE> <strong>
Categories algorithm analysis (teory of algorithms Automata (automata, automata computer philosophy Computer Graphics (Computer Graphics Computer Concepts Computer Mathematics Computer Standard C / C + + Compilers Natural Language Processing (NLP Hardware (Hardware File Organization (File Organization graph theory (graph theory, graph theory operating systems JAVA Code Samples Scheme funnel (Lisp Quantum Computation Logic (Logic Circuits MIS (Management Information Systems Object Oriented Programming Network (Network Web Technologies Programming Languages Image Processing (Image Processing