The computational power of Watson-Crick grammars: Revisited

QR Code

The computational power of Watson-Crick grammars: Revisited

A Watson-Crick finite automaton is one of DNA computational models using the Watson-Crick complementarity feature of deoxyribonucleic acid (DNA). We are interested in investigating a grammar counterpart of Watson-Crick automata. In this paper, we present results concerning the generative power of Wa...

Full description

Bibliographic Details
Main Authors:	Mohamad Zulkufli, Nurul Liyana, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Messikh Azeddine, Azeddine
Format:	Proceeding Paper
Language:	English English
Published:	2016
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/52955/ http://irep.iium.edu.my/52955/13/52955.pdf http://irep.iium.edu.my/52955/19/52955_The%20computational%20power%20of%20Watson_SCOPUS.pdf

Similar Items

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

Watson–Crick context-free grammars: Grammar simpliﬁcations and a parsing algorithm
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2018)

Watson-Crick linear grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015)

Watson-Crick Linear Grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2019)

Closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015)

Closure properties of Watson-Crick Grammars
by: Nurul Liyana Binti Mohamad Zulkifli, Liyana, et al.
Published: (2015)

Computational properties of Watson-Crick context-free grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)

DNA computing model watson-crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2017)

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

Weighted Watson-Crick Automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2013)

Weighted Watson-Crick automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2014)

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

Weighted Watson-crick automata and applications in halal authentication
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2016)

Reverse Watson-Crick Petri nets
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

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

Watson-Crick petri net languages: the effect of labeling strategies
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

Watson-Crick Petri net languages with finite sets of final markings
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

Closure properties of Watson-Crick Petri net
by: Mohamad Jan, Nurhidaya, et al.
Published: (2018)

Nonterminal complexity of weakly conditional grammars
by: Turaev, Sherzod, et al.
Published: (2014)

Multiset controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017)

Effect of dephasing on superadiabatic three-level quantum driving
by: Issoufa, Youssouf Hamidou, et al.
Published: (2014)

Multiset controlled grammars: A normal form and closure properties
by: Ashaari, Salbiah, et al.
Published: (2017)

Some properties of the concurrent grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014)

Concurrent context-free grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014)

Tree valence controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017)

Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018)

Parsing algorithms for grammars with regulated rewriting
by: Turaev, Sherzod, et al.
Published: (2011)

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

Grammars controlled by Petri Nets
by: Dassow, Juergen, et al.
Published: (2012)

Place-Labeled Petri Net Controlled Grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2016)

Place-labelled petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2017)

Binary context-free grammars
by: Turaev, Sherzod, et al.
Published: (2020)

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

Introduction to mathematical statistics
by: Messikh Azeddine, Azeddine
Published: (2016)

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

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

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

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

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

Nonlinear consensus for multi-agent systems using positive intractions of doubly stochastic quadratic operators
by: Abdulghafor, Rawad, et al.
Published: (2016)