Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 31, 1989 - Issue 1-2
Submit an article Journal homepage
20
Views
32
CrossRef citations to date
0
Altmetric
Original Articles

Splicing systems and regularity

R. W. Gatterdam Department of Mathematical Sciences, University of Alaska, Fairbanks, AK, 99775-1110, USA
Pages 63-67 | Received 01 Apr 1989, Published online: 19 Mar 2007

Citations (32)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Gheorghe Pâun, Grzegorz Rozenberg & Arto Salomaa. (1996) Restricted use of the splicing operation . International Journal of Computer Mathematics 60:1-2, pages 17-32.
Read now

Articles from other publishers (31)

Lila Kari & Timothy Ng. (2021) Descriptional Complexity of Semi-Simple Splicing Systems. International Journal of Foundations of Computer Science 32:06, pages 685-711.
Crossref
Lila Kari & Timothy Ng. 2020. Developments in Language Theory. Developments in Language Theory 150 163 .
Lila Kari & Timothy Ng. 2019. Descriptional Complexity of Formal Systems. Descriptional Complexity of Formal Systems 197 209 .
M H Mudaber, Y Yusof & M S Mohamad. (2017) Differentiating the persistency and permanency of some two stages DNA splicing language via Yusof-Goode (Y-G) approach. Journal of Physics: Conference Series 890, pages 012081.
Crossref
Lila Kari & Steffen Kopecki. (2017) Deciding whether a regular language is generated by a splicing system. Journal of Computer and System Sciences 84, pages 263-287.
Crossref
Srujan Kumar Enaganti, Oscar H. Ibarra, Lila Kari & Steffen Kopecki. (2016) On the overlap assembly of strings and languages. Natural Computing 16:1, pages 175-185.
Crossref
Hiroshi Kamabe. (2014) Splicing system and sofic shift. Splicing system and sofic shift.
Tom Head. 2012. Biomolecular Information Processing. Biomolecular Information Processing 245 263 .
Lila Kari & Steffen Kopecki. 2012. DNA Computing and Molecular Programming. DNA Computing and Molecular Programming 98 109 .
S. Jeya Bharathi, J. Padmashree & K. Thiagarajan. (2011) Double Cross - Over Circular Array Splicing. Double Cross - Over Circular Array Splicing.
Fariba Karimi, Nor Haniza Sarmin & Fong Wan Heng. (2011) Crossing-Preserved and Persistent Splicing Systems. Crossing-Preserved and Persistent Splicing Systems.
A. Roslin Sagaya Mary & K. G. Subramanian. 2011. Highlights in Practical Applications of Agents and Multiagent Systems. Highlights in Practical Applications of Agents and Multiagent Systems 291 298 .
Elizabeth Goode & Dennis Pixton. (2007) Recognizing splicing languages: Syntactic monoids and simultaneous pumping. Discrete Applied Mathematics 155:8, pages 989-1006.
Crossref
P. HELEN CHANDRA, K. G. SUBRAMANIAN & D. G. THOMAS. (2011) PARALLEL SPLICING ON IMAGES. International Journal of Pattern Recognition and Artificial Intelligence 18:06, pages 1071-1091.
Crossref
Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri & Rosalba Zizza. (2004) Circular splicing and regularity. RAIRO - Theoretical Informatics and Applications 38:3, pages 189-228.
Crossref
Tom Head, Dennis Pixton & Elizabeth Goode. 2003. DNA Computing. DNA Computing 262 268 .
Tom Head. 2001. Unconventional Models of Computation, UMC’2K. Unconventional Models of Computation, UMC’2K 68 84 .
Dennis Pixton. (2000) Splicing in abstract families of languages. Theoretical Computer Science 234:1-2, pages 135-166.
Crossref
C. Ferretti, G. Mauri, S. Kobayashi & T. Yokomori. (2000) On the universality of Post and splicing systems. Theoretical Computer Science 231:2, pages 157-170.
Crossref
A. Mateescu, Gh. Păun, G. Rozenberg & A. Salomaa. (1998) Simple splicing systems. Discrete Applied Mathematics 84:1-3, pages 145-163.
Crossref
T. Yokomori & S. Kobayashi. (1998) Learning local languages and their application to DNA sequence analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20:10, pages 1067-1079.
Crossref
D. Rooss. (1997) Recent developments in DNA-computing. Recent developments in DNA-computing.
T. Head. (1997) Splicing systems and molecular processes. Splicing systems and molecular processes.
Thomas Head, Gheorghe Păun & Dennis Pixton. 1997. Handbook of Formal Languages. Handbook of Formal Languages 295 360 .
Gheorghe Păun, Grzegorz Rozenberg & Arto Salomaa. (1996) Computing by splicing. Theoretical Computer Science 168:2, pages 321-336.
Crossref
Gheorghe Păun. (1996) On the splicing operation. Discrete Applied Mathematics 70:1, pages 57-79.
Crossref
R. Freund. (1995) Splicing systems on graphs. Splicing systems on graphs.
Yokomori, Ishida & Kobayashi. (1994) Learning local languages and its application to protein /spl alpha/-chain identification. Learning local languages and its application to protein /spl alpha/-chain identification.
R. W. Gatterdam. (1992) Algorithms for Splicing Systems. SIAM Journal on Computing 21:3, pages 507-520.
Crossref
Tom Head. 1992. Lindenmayer Systems. Lindenmayer Systems 371 383 .
Rani Siromoney, K. G. Suhramanian & V. Rajkumar Dare. 1992. Parallel Image Analysis. Parallel Image Analysis 260 273 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.