Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM028200
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:On a hierarchy of 5' -> 3' sensing Watson-Crick finite automata languages / Benedek Nagy
Dátum:2013
ISSN:0955-792X
Megjegyzések:In this article, we investigate several variants of Watson-Crick automata in which both heads read the doubled DNA strand from 5' to 3' direction. Some versions of these automata recognize exactly the linear context-free languages. Deterministic automata are not so powerful: the language class of two-deterministic linear languages is defined by them. It is shown that all fixed-linear, and specially, all even linear languages are in this class. A hierarchy of the accepted languages is presented using the all-final, simple, 1-limited and no-state versions and combined restrictions. By full-reading of both strands, some languages that are not context-free can also be accepted.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Fizikai-, Számítás- és Anyagtudomány
Megjelenés:Journal Of Logic And Computation. - 23 : 4 (2013), p. 855-872. -
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Kriptográfia algoritmusok és protokollok
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1