CCL

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

1.

001-es BibID:BIBFORM012364
Első szerző:Eǧecioǧlu, Ömer
Cím:Stateless Multicounter 5'->3' Watson-Crick Automata / Ömer Eǧecioǧlu, László Hegedüs, Benedek Nagy
Dátum:2010
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
DNS computing
Fizikai-, számítás- és anyagtudomány
Megjelenés:Bio-Inspired Computing: Theories and Applications / ed. Atulya K. Nagar et al. - p. 1599-1606.
További szerzők:Hegedüs László (1987-) (informatikus, matematikus) Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Új generációs hálózatok és számítási alkalmazások fejlesztése
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
Borító:

2.

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ó:

3.

001-es BibID:BIBFORM020794
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Hierarchies of Stateless Multicounter 5· -> 3· Watson-Crick Automata Languages / Benedek Nagy, László Hegedüs, Ömer Eğecioğlu
Dátum:2011
ISSN:0169-2968
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 Watson-Crick counter machines are biologically motivated. They have two heads that read the input starting from the two extremes. The reading process is finished when there are no more symbols between the heads, i.e., every letter of the input is processed by either head. 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. It is reversal bounded if it is k-reversal for some k. In this paper we concentrate on the properties of both deterministic and nondeterministic stateless WK-automata with reversal bounded counters.
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
Megjelenés:Fundamenta Informaticae. - 110 (2011), p. 1-13. -
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:Intézményi repozitóriumban (DEA) tárolt változat
DOI
Borító:

4.

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