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

1.

001-es BibID:BIBFORM018447
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Hierarchy Results On Stateless Multicounter 5' -> 3' Watson-Crick Automata / Benedek Nagy, László Hegedüs, Ömer Eğecioğlu
Dátum:2011
Megjegyzések:We consider stateless counter machines which mix the features of one-head counter machines and a special type of two-head Watson-Crick automata (WK-automata). Our biologically motivated machines have heads that read the input starting from the two extremes. The reading process is finished when there are no more symbols between the heads. Depending on whether the heads are required to advance at each move, we distinguish between realtime and non-realtime machines. If every counter makes at most k alternations between nondecreasing and decreasing modes in every computation, then the machine is k-reversal. In this paper we concentrate on the properties of nondeterministic stateless WK-automata with counters. Results about deterministic versions can be found in (Eğecioğlu et al.: Stateless multicounter 5' -> 3' Watson-Crick Automata, BIC-TA 2010).
ISBN:9783642215001
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Fizikai-, Számítás- és Anyagtudomány
automata
Megjelenés:Advances in Computational Intelligence : 11th International Work-Conference on Artificial Neural Networks, IWANN 2011, Torremolinos-Málaga, Spain, June 8-10, 2011, Proceedings, Part I. / eds. Joan Cabestany, Ignacio Rojas, Gonzalo Joya. - p. 465-472. -
További szerzők:Hegedüs László (1987-) (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ó:
Rekordok letöltése1