{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/18678"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/18678","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"An Investigation of Coloured Petri Nets:Automated Part Cutting Case Study","abstract":"Petri nets are a graphical construction with clearly de ned semantics which can model concurrent communicating systems in a formal manner similar to the way that automata theory can model formal language theory(Petri, 1962). As Dr. Carl Petri found the existing automata insu cient or too cumbersome for describing communicating systems others have found Petri Nets to be too cumbersome for e ectively reasoning about sophisticated, real world systems. In some cases these di culties were overcome by extending the theory of Petri Nets. Dr. Kurt Jensen developed the theory of Coloured Petri Nets (Jensen, 1981) for the purpose of generalizing and simplifying complex Petri Net models. This work incorporates Coloured Petri Nets and other theoretical extensions to describe a real world automated steel cutting system. During the course of this investigation the paper will formalize colours in the language of algebras and examine patterns related to timing conditions.","abstract_html":"Petri nets are a graphical construction with clearly de ned semantics which can model concurrent communicating systems in a formal manner similar to the way that automata theory can model formal language theory(Petri, 1962). As Dr. Carl Petri found the existing automata insu cient or too cumbersome for describing communicating systems others have found Petri Nets to be too cumbersome for e ectively reasoning about sophisticated, real world systems. In some cases these di culties were overcome by extending the theory of Petri Nets. Dr. Kurt Jensen developed the theory of Coloured Petri Nets (Jensen, 1981) for the purpose of generalizing and simplifying complex Petri Net models. This work incorporates Coloured Petri Nets and other theoretical extensions to describe a real world automated steel cutting system. During the course of this investigation the paper will formalize colours in the language of algebras and examine patterns related to timing conditions.","abstract_has_math":false,"creators":["Adams, Stephen W."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computer Science","school":null,"contributors":[],"advisors":["Janicki, Ryszard"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:55:01Z","subjects":["petri net, coloured, alegbra, graph, automation, part cutting"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/14880"],"render_values":[{"text":"https://doi.org/10.71548/14880","href":"https://doi.org/10.71548/14880","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/18678","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/18678","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F18678","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Janicki, Ryszard"]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Adams, Stephen W."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2016-01-05T20:01:43Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-01-05T20:01:43Z"]},{"key":"dc:date.issued","label":"Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["petri net, coloured, alegbra, graph, automation, part cutting"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/18678","https://doi.org/10.71548/14880"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Petri nets are a graphical construction with clearly de ned semantics which can model concurrent communicating systems in a formal manner similar to the way that automata theory can model formal language theory(Petri, 1962). As Dr. Carl Petri found the existing automata insu cient or too cumbersome for describing communicating systems others have found Petri Nets to be too cumbersome for e ectively reasoning about sophisticated, real world systems. In some cases these di culties were overcome by extending the theory of Petri Nets. Dr. Kurt Jensen developed the theory of Coloured Petri Nets (Jensen, 1981) for the purpose of generalizing and simplifying complex Petri Net models. This work incorporates Coloured Petri Nets and other theoretical extensions to describe a real world automated steel cutting system. During the course of this investigation the paper will formalize colours in the language of algebras and examine patterns related to timing conditions."]},{"key":"dc:description.abstractgeneral","label":"General Abstract","values":["Petri nets can provide a graphical explanation of computer systems that have sophisticated communications. The graph has a precise mathematical meaning which allows it to be formally analyzed to prove many interesting properites of the net. There have been many extensions of the theory, some of which are incorporated to this model of an automated steel cutting machine. This thesis also presents the idea of colours, or data types, in the language of algebras."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["An Investigation of Coloured Petri Nets:Automated Part Cutting Case Study"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Janicki, Ryszard"],"dc:contributor.department":["Computer Science"],"dc:creator":["Adams, Stephen W."],"dc:date.accessioned":["2016-01-05T20:01:43Z"],"dc:date.available":["2016-01-05T20:01:43Z"],"dc:date.issued":["2016"],"dc:description.abstract":["Petri nets are a graphical construction with clearly de ned semantics which can model concurrent communicating systems in a formal manner similar to the way that automata theory can model formal language theory(Petri, 1962). As Dr. Carl Petri found the existing automata insu cient or too cumbersome for describing communicating systems others have found Petri Nets to be too cumbersome for e ectively reasoning about sophisticated, real world systems. In some cases these di culties were overcome by extending the theory of Petri Nets. Dr. Kurt Jensen developed the theory of Coloured Petri Nets (Jensen, 1981) for the purpose of generalizing and simplifying complex Petri Net models. This work incorporates Coloured Petri Nets and other theoretical extensions to describe a real world automated steel cutting system. During the course of this investigation the paper will formalize colours in the language of algebras and examine patterns related to timing conditions."],"dc:description.abstractgeneral":["Petri nets can provide a graphical explanation of computer systems that have sophisticated communications. The graph has a precise mathematical meaning which allows it to be formally analyzed to prove many interesting properites of the net. There have been many extensions of the theory, some of which are incorporated to this model of an automated steel cutting machine. This thesis also presents the idea of colours, or data types, in the language of algebras."],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.uri":["http://hdl.handle.net/11375/18678","https://doi.org/10.71548/14880"],"dc:language.iso":["en"],"dc:subject":["petri net, coloured, alegbra, graph, automation, part cutting"],"dc:title":["An Investigation of Coloured Petri Nets:Automated Part Cutting Case Study"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T05:55:01Z"}