Two variants of bonded parallel insertion systems and their generative power

QR Code

Two variants of bonded parallel insertion systems and their generative power

Insertion is an operation in formal language theory that generalizes the operation of concatenation of words in a language, where its variants allow words to be added into any place in another word in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between...

Full description

Bibliographic Details
Main Authors:	Yosman, Ahmad Firdaus, Holzer, Marcus, Truthe, Bianca, Fong, Wan Heng, Sherzod Turaev, Sherzod
Format:	Proceeding Paper
Language:	English
Published:	UTM 2016
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/53815/ http://irep.iium.edu.my/53815/2/53815.pdf

Similar Items

On bonded Indian and uniformly parallel insertion systems and their generative power
by: Yosman, Ahmad Firdaus, et al.
Published: (2017)

Generating some finite groups using sequential insertion systems
by: Yosman, Ahmad Firdaus, et al.
Published: (2017)

Generating finite cyclic and dihedral groups using sequential insertion systems with interactions
by: Fong, Wan Heng, et al.
Published: (2017)

Some properties and variants of weighted sticker systems
by: Gan, Yee Siang, et al.
Published: (2013)

Variants of weighted sticker systems with different weighting spaces
by: Fong, Wan Heng, et al.
Published: (2014)

Variants of weighted sticker systems with different weighting spaces
by: Fong, Wan Heng, et al.
Published: (2017)

A new variant of Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2015)

The generative capacity of probabilistic splicing systems
by: Selvarajoo, Mathuri, et al.
Published: (2015)

Parallel firing strategy on petri nets: a review
by: Mavlankulov, Gairatzhan, et al.
Published: (2015)

The generative power of weighted one-sided and regular sticker systems
by: Gan, Yee Siang, et al.
Published: (2014)

Some characteristics on the generative power of weighted one-sided splicing systems
by: Yee, Sian Gang, et al.
Published: (2015)

The generative capacity of sticker systems with weights
by: Yee, Sian Gang, et al.
Published: (2014)

Generative capacity of sticker systems with the presence of weights
by: Gan, Yee Siang, et al.
Published: (2017)

The generative capacity of weighted simple and semi-simple splicing systems
by: Fong, Wan Heng, et al.
Published: (2016)

Probabilistic splicing systems
by: Fong, Wan Heng, et al.
Published: (2014)

Computational power of probabilistic bidirectional sticker system in DNA computing
by: Selvarajoo, Mathuri, et al.
Published: (2015)

Weighted splicing systems
by: Fong, Wan Heng, et al.
Published: (2014)

Computational power of weighted splicing systems
by: Gan, Yee Siang, et al.
Published: (2014)

Context-free petri net controlled grammars under parallel firing strategy
by: Mavlankulov, Gairatzhan, et al.
Published: (2016)

Splicing systems over permutation groups of length two
by: Hamzah, Nur Zatul Akmar, et al.
Published: (2012)

Some properties of probabilistic semi-simple splicing systems
by: Mathuri, S., et al.
Published: (2012)

Language classes generated by tree controlled grammars with bounded nonterminal complexity
by: Turaev, Sherzod, et al.
Published: (2012)

Probabilistic simple sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2017)

Some characteristics of probabilistic one-sided splicing systems
by: Selvarajoo, Mathuri, et al.
Published: (2013)

Probabilistic semi-simple splicing system and its characteristics
by: Selvarajoo, Mathuri, et al.
Published: (2013)

Probabilistic sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2013)

Some properties of probabilistic one-sided sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2013)

Some properties of semi-simple splicing system over some permutation groups
by: Selvarajoo, Mathuri, et al.
Published: (2013)

Generative power and closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)

Static watson-crick linear grammars and its computational power
by: Abdul Rahman, Aqilahfarhana, et al.
Published: (2019)

The properties of probabilistic simple regular sticker system
by: Selvarajoo, Mathuri, et al.
Published: (2015)

Probabilistic simple splicing systems
by: Selvarajoo, Mathuri, et al.
Published: (2014)

Some properties of probabilistic one-sided sticker systems
by: Selvarajoo, Mathuri, et al.
Published: (2014)

Probabilistic regular sticker system and its properties
by: Selvarajoo, Mathuri, et al.
Published: (2014)

Fuzzy splicing systems
by: Karimi, Fariba, et al.
Published: (2014)

Languages of watson-crick petri net
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

Weighted simple and semi-simple splicing systems
by: Gan, Yee Siang, et al.
Published: (2014)

Structural properties of place-labeled Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

k-Watson-Crick Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2015)

State machine of place-labelled petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2017)