{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-QRKKU1E0/687b9964-c34a-4259-b572-ee680be0f2c7/PDF","dcterms:extent":"155 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-QRKKU1E0/33726a4f-0d15-4388-bbd2-c00ca3dda39c/TEXT","dcterms:extent":"24 KB"}],"edm:TimeSpan":{"@rdf:about":"2008-2026","edm:begin":{"@xml:lang":"en","#text":"2008"},"edm:end":{"@xml:lang":"en","#text":"2026"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-QRKKU1E0","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-FNN1A9OB"},{"@xml:lang":"sl","#text":"Obzornik za matematiko in fiziko"}],"dcterms:issued":"2011","dc:creator":"Razpet, Marko","dc:format":[{"@xml:lang":"sl","#text":"številka:4"},{"@xml:lang":"sl","#text":"letnik:58"},{"@xml:lang":"sl","#text":"str. 133-145"}],"dc:identifier":["ISSN:0473-7466","COBISSID:8965193","URN:URN:NBN:SI:doc-QRKKU1E0"],"dc:language":"sl","dc:publisher":{"@xml:lang":"sl","#text":"Društvo matematikov, fizikov in astronomov Slovenije"},"dc:subject":[{"@xml:lang":"sl","#text":"Delannoyjeva števila"},{"@xml:lang":"sl","#text":"Levenštejnova razdalja"},{"@xml:lang":"sl","#text":"matematika"},{"@xml:lang":"sl","#text":"mathematics"},{"@xml:lang":"sl","#text":"nizi"},{"@xml:lang":"sl","#text":"poravnava nizov"},{"@xml:lang":"sl","#text":"vijačnica molekule DNK"}],"dcterms:temporal":{"@rdf:resource":"2008-2026"},"dc:title":{"@xml:lang":"sl","#text":"Poravnava nizov in Delannoyjeva števila|"},"dc:description":[{"@xml:lang":"sl","#text":"We show how the sequence alignment is connected with the Delannoy numbers ?$D(m,m)$? which express the number of lattice paths in the set ?$\\mathbb{N} \\times \\mathbb{N}$? with allowed steps ?$(1,0)$?, ?$(0,1)$? and ?$(1,1)$?. The Levenshtein distance between two sequences is introduced and its application in genetics is briefly presented"},{"@xml:lang":"sl","#text":"Pokažemo, kako je poravnava nizov povezana z Delannoyjevimi števili ?$D(m,m)$?, s katerimi zapišemo število mrežnih poti v množici ?$\\mathbb{N} \\times \\mathbb{N}$? od točke ?$(0,0)$?, pri čemer so dovoljeni koraki v smereh ?$(1,0)$?, ?$(0,1)$ ?in ?$(1,1)$?. Vpeljemo Levenštejnovo razdaljo med nizoma in na kratko predstavimo njeno uporabo v genetiki"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-QRKKU1E0","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-QRKKU1E0"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-QRKKU1E0/687b9964-c34a-4259-b572-ee680be0f2c7/PDF"},"edm:rights":{"@rdf:resource":"http://rightsstatements.org/vocab/InC/1.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Društvo matematikov, fizikov in astronomov"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-QRKKU1E0/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-QRKKU1E0"}}}}