Találati lista | Tudóstér

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ó:
Saját polcon: