CCL

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

1.

001-es BibID:BIBFORM005727
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:On 5'->3' Sensing Watson-Crick Finite Automata / Nagy Benedek
Dátum:2008
Megjegyzések:In this paper we introduce a variation of Watson-Crick automata in which both heads read the doubled DNA strand form 5' to 3'. The sensing version of these automata recognize exactly the linear context-free languages. The deterministic version is not so powerful, but all fixed-rated linear (for instance even-linear) languages can be accepted by them. Relation to other variations of Watson-Crick automata and pushdown automata are presented. The full-reading version of sensing 5'->3' automata recognizes non context-free languages as well.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
DNA computing
formal languages
automata
Megjelenés:Lecture Notes in Computer Science. - 4848 (2008), p. 256-262. -
Internet cím:elektronikus változat
Borító:

2.

001-es BibID:BIBFORM005721
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:A Connection between Zn and Generalized Triangular Grids / Benedek Nagy, Robin Strand
Dátum:2008
Megjegyzések:In this paper we show how non-standard three-dimensional grids, such as the face-centered cubic (fcc), the body-centered cubic (bcc), and the diamond grids can be embedded in Z4. The fcc grid is a hyperplane in Z4, the diamond grid is the union of two parallel hyperplanes. The union of four hyperplanes (in a circular way) gives the bcc grid. Based on these connections, several types of neighborhood structures are introduced on these grids. These structures span from the most natural ones (crystal bonds, Voronoi neighbors) to infinite families.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
digital geometry
Megjelenés:Lecture Notes in Computer Science. - 5359 (2008), p. 1157-1166. -
További szerzők:Strand, Robin
Internet cím:elektronikus változat
Borító:

3.

001-es BibID:BIBFORM005717
Első szerző:Strand, Robin
Cím:Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms / Robin Strand, Benedek Nagy
Dátum:2008
Megjegyzések:Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighbourhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We present conditions for metricity and algorithms to compute the distances.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
digital geometry
Megjelenés:Lecture Notes in Computer Science. - 4992 (2008), p. 201-212. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Internet cím:elektronikus változat
Borító:

4.

001-es BibID:BIBFORM005715
Első szerző:Strand, Robin
Cím:Weighted Neighborhood Sequences in Non-standard Three-Dimensional Grids - Parameter Optimization / Robin Strand, Benedek Nagy
Dátum:2008
Megjegyzések:Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighborhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We introduce four different error functions which are used to find the optimal weights and neighborhood sequences that can be used to define the distance functions with low rotational dependency.
Tárgyszavak:Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban
digital geometry
Megjelenés:Lecture Notes in Computer Science. - 4958 (2008), p. 51-62. -
További szerzők:Nagy Benedek (1973-) (informatikus, matematikus)
Internet cím:elektronikus változat
Borító:
Rekordok letöltése1