Structural subclass of place-labelled petri net controlled grammars: State machine
A place-labelled Petri net controlled grammar is, in general, a context-free grammar equipped with a Petri net and a function which maps places of the net to productions of the grammar. The languages of place-labelled Petri net controlled grammar consist of all terminal strings that can be obtained...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
UTM
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53814/ http://irep.iium.edu.my/53814/2/53814.pdf |
| _version_ | 1848784296344551424 |
|---|---|
| author | Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_facet | Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod |
| author_sort | Mohamad Jan, Nurhidaya |
| building | IIUM Repository |
| collection | Online Access |
| description | A place-labelled Petri net controlled grammar is, in general, a context-free grammar equipped with a Petri net and a function which maps places of the net to productions of the grammar. The languages of place-labelled Petri net controlled grammar consist of all terminal strings that can be obtained by parallel application of the rules of multisets which are the images of the sets of input places in a successful occurrence sequence of the Petri net. In this paper, we investigate the structural subclasses of place-labelled Petri net controlled grammar which focus on the state machine. We also establish the generative capacity of state machine of place-labelled Petri net controlled grammars. |
| first_indexed | 2025-11-14T16:34:59Z |
| format | Proceeding Paper |
| id | iium-53814 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:34:59Z |
| publishDate | 2016 |
| publisher | UTM |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-538142017-01-04T02:45:18Z http://irep.iium.edu.my/53814/ Structural subclass of place-labelled petri net controlled grammars: State machine Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science A place-labelled Petri net controlled grammar is, in general, a context-free grammar equipped with a Petri net and a function which maps places of the net to productions of the grammar. The languages of place-labelled Petri net controlled grammar consist of all terminal strings that can be obtained by parallel application of the rules of multisets which are the images of the sets of input places in a successful occurrence sequence of the Petri net. In this paper, we investigate the structural subclasses of place-labelled Petri net controlled grammar which focus on the state machine. We also establish the generative capacity of state machine of place-labelled Petri net controlled grammars. UTM 2016 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/53814/2/53814.pdf Mohamad Jan, Nurhidaya and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2016) Structural subclass of place-labelled petri net controlled grammars: State machine. In: 6th International Graduate Conference on Engineering Science and Humanities (IGCESH 2016), 15th-17th August 2016, Johor Baru, Johor. http://sps.utm.my/igcesh2016/ |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Structural subclass of place-labelled petri net controlled grammars: State machine |
| title | Structural subclass of place-labelled petri net controlled grammars: State machine |
| title_full | Structural subclass of place-labelled petri net controlled grammars: State machine |
| title_fullStr | Structural subclass of place-labelled petri net controlled grammars: State machine |
| title_full_unstemmed | Structural subclass of place-labelled petri net controlled grammars: State machine |
| title_short | Structural subclass of place-labelled petri net controlled grammars: State machine |
| title_sort | structural subclass of place-labelled petri net controlled grammars: state machine |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/53814/ http://irep.iium.edu.my/53814/ http://irep.iium.edu.my/53814/2/53814.pdf |