×

Found 17 Documents (Results 1–17)

At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems. (English) Zbl 0946.68084

Rubin, Harvey (ed.) et al., DNA based computers III. Proceedings of the 3rd DIMACS workshop, Princeton Univ., NJ, USA, June 23-25, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 48, 329-346 (1999).
MSC:  68Q45 68Q42 03D10 68Q05
PDFBibTeX XMLCite

The power of restricted splicing with rules from a regular language. (English) Zbl 0956.68080

Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 224-240 (1998).
MSC:  68Q45 68Q42
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field