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

1.

001-es BibID:BIBFORM048421
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:On String Reading Stateless Multicounter 5'->3' Watson-Crick Automata / Hegedüs László, Nagy Benedek
Dátum:2013
ISSN:978-3-642-39073-9
Megjegyzések:Counter machines are finite state automata equipped with a fixed, finite number of counters. The machine can check whether a counter is zero or not. In each step, a counter's value can be increased by one, decreased by one, or left unchanged. Counter machines with two counters are Turing universal [5]. 5'->3' Watson- Crick automata are two-head finite automata whose reading heads start from the two opposite ends of the input in the beginning of the computation [3,4]. Stateless multicounter 5'->3' Watson-Crick automata were defined in [1,2]. The following is a more general definition, allowing to read strings in a transition.
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
automata
Watson-Crick
stateless
A Jövő Internet elméleti alapjai
Doktori iskola
Megjelenés:Unconventional Computation and Natural Computation 12th International Conference, UCNC 2013, Milan, Italy, July 1-5, 2013. Proceedings / eds. Giancarlo Mauri, Alberto Dennunzio, Luca Manzoni, Antonio E. Porreca. - p. 257-258. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:TÁMOP-4.2.2.C-11/1/KONV-2012-0001
TÁMOP
Informatikai hálózatok elméleti alapjai
TÁMOP-4.2.2/B-10/1-2010-0024
TÁMOP
Informatikai Tudományok Doktori Iskola
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1