 |
 |
|||
|
||||
|
|
||||
| Title: | STRING OPERATIONS SUGGESTED BY DNA BIOCHEMISTRY: THE BALANCED CUT OPERATION | |
| Source: | WORDS, SEMIGROUPS, AND TRANSDUCTIONS Festschrift in Honor of Gabriel Thierrin (pp 275-287) |
|
| Author(s): | LILA KARI
Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7, Canada ANDREI PĂUN Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7, Canada |
|
| Abstract: | We introduce and investigate an operation with strings suggested by DNA processing (by means of exonucleases): the operation of cutting strings of equal length from the beginning and the end of a string. A related operation is that of cutting a square of a string from the prefix of a string. The closure properties of families in the Chomsky hierarchy are investigated (and, with some exceptions, settled). | |
| Full Text: | View full text in PDF format (482KB) | |
| TOC: | Back to Table of Contents | |
|
||