UPM Institutional Repository

Sticker systems over permutation groups


Mohd Sebry, Nurul Afidah and Sarmin, Nor Haniza and Fong, Wan Heng and Turaev, Sherzod (2013) Sticker systems over permutation groups. World Applied Sciences Journal, 21. pp. 119-126. ISSN 1818-4952; ESSN: 1991-6426


Sticker systems were first introduced as a language generating device based on the operation of sticking. A new molecule is produced from the starting axiom, which is prolonged to the left or to the right using given single stranded strings or dominoes. For each sticker operation, an element of a group (called valence) will be associated with the axioms and dominoes and then the value of the group operation of the newly produced string is computed. Valence grammars were introduced as grammars with regulated rewriting using permutation groups and groups as control mechanisms. The definition for valence grammar is later extended to valence H systems which associate integer numbers with strings and the values associated with the result of newly produced strings are computed. A complete double stranded molecule is considered to be valid if the computation of the associated element produces the identity element. However, the converse is not true. Using the idea from the definition of valence H system and extended valence H system, the concept of valence sticker system over permutation groups is introduced in this research and the computational power of the language produced is also investigated.

Download File

[img] Text (Abstract)
Sticker systems over permutation groups.pdf

Download (5kB)
Official URL or Download Paper: https://www.idosi.org/wasj/wasj21(am)2013.htm

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.5829/idosi.wasj.2013.21.am.21133
Publisher: IDOSI Publications
Notes: Special issue of Applied Math
Keywords: Valence grammar; Valence sticker system; H system; Sticker operation
Depositing User: Nabilah Mustapa
Date Deposited: 10 Jul 2020 01:52
Last Modified: 10 Jul 2020 01:52
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.5829/idosi.wasj.2013.21.am.21133
URI: http://psasir.upm.edu.my/id/eprint/44357
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item