CCL

Összesen 11 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:BIBFORM044225
Első szerző:Halász Veronika (matematikus)
Cím:Solving application oriented graph theoretical problems with DNA computing / Veronika Halász, László Hegedüs, István Hornyák, Benedek Nagy
Dátum:2013
ISBN:978-81-322-1037-5 (Print) 978-81-322-1038-2 (Online)
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Fizikai-, Számítás- és Anyagtudomány
A Jövő Internet elméleti alapjai
Megjelenés:Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012) vol 1. / ed. Jagdish Chand Bansal, Pramod Kumar Singh, Kusum Deep, Millie Pant, Atulya K. Nagar . - p. 75-85. -
További szerzők:Hegedüs László (1987-) (informatikus, matematikus) Hornyák István (1981-) (fizikus msc, informatika phd) Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Kriptográfia algoritmusok és protokollok
TÁMOP-4.2.2.C-11/1/KONV-2012-0001
TÁMOP
Informatikai hálózatok elméleti alapjai
Internet cím:Szerző által megadott URL
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

3.

001-es BibID:BIBFORM040029
Első szerző:Halász Veronika (matematikus)
Cím:Solving application oriented graph theoretical problems with DNA computing / Veronika Halász, László Hegedüs, István Hornyák, Benedek Nagy
Dátum:2012
Tárgyszavak:Műszaki tudományok Informatikai tudományok előadáskivonat
dna computing
Fizikai-, Számítás- és Anyagtudomány
Doktori iskola
Megjelenés:How the world computes : Turing Centenary Conference And 8th Conference On Computability In Europe, CIE 2012, Cambridge, UK, June 18-23, 2012 : abstracts of informal presentations. - p. 105
További szerzők:Hornyák István (1981-) (fizikus msc, informatika phd) 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
Kriptográfia algoritmusok és protokollok
TÁMOP-4.2.2/B-10/1-2010-0024
TÁMOP
Informatikai Tudományok Doktori Iskola
Internet cím:Szerző által megadott URL
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

4.

001-es BibID:BIBFORM063085
035-os BibID:(WoS)000369564000011 (Scopus)84948438718
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:On periodic properties of circular words / Hegedüs László, Nagy Benedek
Dátum:2016
ISSN:0012-365X
Megjegyzések:The conjugacy relation defines a partition of words into equivalence classes. We call these classes circular words. Periodic properties of circular words are investigated in this article. The Periodicity Theorem of Fine and Wilf does not hold for weak periods of circular words; instead we give a strict upper bound on the length of a non-unary circular word that has two given relatively prime weak periods. Weak periods also lead to a way of representing circular words in a more compact form. We investigate in which cases are these representations unique or minimal. We will also analyze weak periods of circular Thue?Morse, Fibonacci and Christoffel words.
Tárgyszavak:Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
körszavak
circular words
periódus
periodicity
Megjelenés:Discrete Mathematics. - 339 : 3 (2016), p. 1189-1197. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Internet cím:Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:

5.

001-es BibID:BIBFORM053174
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:Representations of Circular Words / Hegedüs László, Nagy Benedek
Dátum:2014
ISSN:2075-2180
Megjegyzések:In this article we give two different ways of representations of circular words. Representations with tuples are intended as a compact notation, while representations with trees give a way to easily process all conjugates of a word. The latter form can also be used as a graphical representation of periodic properties of finite (in some cases, infinite) words. We also define iterative representations which can be seen as an encoding utilizing the flexible properties of circular words. Every word over the two letter alphabet can be constructed starting from ab by applying the fractional power and the cyclic shift operators one after the other, iteratively.
Tárgyszavak:Természettudományok Matematika- és számítástudományok konferenciacikk
formális nyelvek
körszavak
A Jövő Internet elméleti alapjai
Doktori iskola
Megjelenés:Electronic Proceedings in Theoretical Computer Science. - 151 (2014), p. 261-270. -
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
Adatok védelme, kriptográfia
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ó:

6.

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

7.

001-es BibID:BIBFORM048420
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:Periodicity of Circular Words / Hegedüs László, Nagy Benedek
Dátum:2013
ISSN:1797-8823 1797-8831
Megjegyzések:General periodic properties of circular words are investigated, while we introduce new notions of weak- and strong periods. Wegive a sufficient and necessary condition on weak periods of circularwords. The relation of two weak periods with emphasis on relativelyprime weak periods is characterised. We give an upper bound on themaximal length of a non-unary circular word that has two given relatively prime weak periods.
Tárgyszavak:Természettudományok Matematika- és számítástudományok konferenciacikk
szavak kombinatorikája
circular words
period
A Jövő Internet elméleti alapjai
Doktori iskola
Megjelenés:TUCS Lecture Notes. - 20 (2013), p. 45-56. -
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:Intézményi repozitóriumban (DEA) tárolt változat
Borító:

8.

001-es BibID:BIBFORM040027
Első szerző:Hegedüs László (informatikus, matematikus)
Cím:Periodicity of circular words / László Hegedüs, Benedek Nagy
Dátum:2012
Megjegyzések:We investigate some properties of circular words (or necklaces). An ordinary word w is just a (finite or infinite) sequence of symbols (e.g. in the finite case: w =w1 w2 . . . wn ). We prove periodic properties of circular words.
Tárgyszavak:Műszaki tudományok Informatikai tudományok előadáskivonat
periodicitás
algebra
formális nyelvek
Megjelenés:Conference of PhD Students in Computer Science June 28 - June 30, 2012 Szeged, Hungary : Volume of extended abstracts. - p. 22
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Pályázati támogatás:TÁMOP-4.2.2/B-10/1-2010-0024
TÁMOP
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
Borító:

9.

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

10.

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

11.

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