Sticker systems over permutation groups

N. A.Mohd Sebry, N. H. Sarmin, W. H. Fong, S. Turaev

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)119-126
Number of pages8
JournalWorld Applied Sciences Journal
Volume21
Issue numberSPECIAL ISSUE3
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • H system
  • Sticker operation
  • Valence grammar
  • Valence sticker system

ASJC Scopus subject areas

  • General

Fingerprint

Dive into the research topics of 'Sticker systems over permutation groups'. Together they form a unique fingerprint.

Cite this