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

1.

001-es BibID:BIBFORM005727
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:On 5'->3' Sensing Watson-Crick Finite Automata / Nagy Benedek
Dátum:2008
Megjegyzések:In this paper we introduce a variation of Watson-Crick automata in which both heads read the doubled DNA strand form 5' to 3'. The sensing version of these automata recognize exactly the linear context-free languages. The deterministic version is not so powerful, but all fixed-rated linear (for instance even-linear) languages can be accepted by them. Relation to other variations of Watson-Crick automata and pushdown automata are presented. The full-reading version of sensing 5'->3' automata recognizes non context-free languages as well.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
DNA computing
formal languages
automata
Megjelenés:Lecture Notes in Computer Science. - 4848 (2008), p. 256-262. -
Internet cím:elektronikus változat
Borító:
Rekordok letöltése1