Találati lista | Tudóstér

001-es BibID:	BIBFORM018449
Első szerző:	Hegedüs László (informatikus, matematikus)
Cím:	Stateless Multicounter 5'->3' Watson-Crick automata : the deterministic case / László Hegedüs, Benedek Nagy, Ömer Eǧecioǧlu
Dátum:	2012
ISSN:	1567-7818 1572-9796
Megjegyzések:	We consider stateless counter machines which mix the features of one-head counter machines and special two-head Watson-Crick automata (WK-automata). These biologically motivated machines have heads that read the input starting from the two extremes. The reading process is finished when the heads meet. The machine is realtime or non-realtime depending on whether the heads are required to advance at each move. A counter machine is k-reversal if each counter makes at most k alternations between increasing mode and decreasing mode on any computation, and reversal bounded if it is k-reversal for some k. In this paper we concentrate on the properties of deterministic stateless realtime WK-automata with counters that are reversal bounded. We give examples and establish hierarchies with respect to counters and reversals.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban Fizikai-, Számítás- és Anyagtudomány automata
Megjelenés:	Natural Computing. - 11: 3 (2012), p. 361-368. -
További szerzők:	Nagy Benedek (1973-) (informatikus, matematikus) Eǧecioǧlu, Ömer
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: