This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n9http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
n7http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21230%2F09%3A03152997%21RIV09-MSM-21230___/
dctermshttp://purl.org/dc/terms/
n17http://localhost/temp/predkladatel/
n15http://purl.org/net/nknouf/ns/bibtex#
n14http://linked.opendata.cz/resource/domain/vavai/projekt/
n12http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n19http://linked.opendata.cz/ontology/domain/vavai/
n20http://linked.opendata.cz/resource/domain/vavai/zamer/
n16https://schema.org/
shttp://schema.org/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n22http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n21http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n8http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21230%2F09%3A03152997%21RIV09-MSM-21230___
rdf:type
skos:Concept n19:Vysledek
dcterms:description
Cover is a type of a regularity of strings. A restricted approximate cover w of string T is a factor of T such that every position of T lies within some approximate occurrence of w in T. In this paper, a polynomial time and space algorithm for solving the problem of searching all approximate covers is presented. It searches for all restricted approximate covers of a string with given limited approximation using Hamming distance and it computes the smallest distance for each found cover. The solution is based on a finite automata approach, that provides a straightforward way to design algorithms to many problems in stringology. Therefore it is shown that the set of problems solvable using finite automata includes the one studied in this paper. Pokrytí (cover) je druhem pravidelnosti textu. Vlastní pokrytí w textu T je faktor T takový že se každá pozice T nachází v nějakém přibližném výskytu w v T. V tomto článku je navržen algoritmus polynomiální v čase i paměti na vyhledávání všech přibližných pokrytí s danou maximální Hammingovou vzdáleností. Řešení je založeno na teorii konečných automatů, která umožňuje přímočarý návrh algoritmů na mnoho stringologických problémů. Cover is a type of a regularity of strings. A restricted approximate cover w of string T is a factor of T such that every position of T lies within some approximate occurrence of w in T. In this paper, a polynomial time and space algorithm for solving the problem of searching all approximate covers is presented. It searches for all restricted approximate covers of a string with given limited approximation using Hamming distance and it computes the smallest distance for each found cover. The solution is based on a finite automata approach, that provides a straightforward way to design algorithms to many problems in stringology. Therefore it is shown that the set of problems solvable using finite automata includes the one studied in this paper.
dcterms:title
Searching Approximate Covers of Strings Using Finite Automata Vyhledávání přibližných pokrytí textu s použitím konečných automatů Searching Approximate Covers of Strings Using Finite Automata
skos:prefLabel
Searching Approximate Covers of Strings Using Finite Automata Vyhledávání přibližných pokrytí textu s použitím konečných automatů Searching Approximate Covers of Strings Using Finite Automata
skos:notation
RIV/68407700:21230/09:03152997!RIV09-MSM-21230___
n6:aktivita
n11:Z n11:P
n6:aktivity
P(GA201/06/1039), Z(MSM6840770014)
n6:dodaniDat
n8:2009
n6:domaciTvurceVysledku
n12:3008258 n12:3764818
n6:druhVysledku
n21:D
n6:duvernostUdaju
n10:S
n6:entitaPredkladatele
n7:predkladatel
n6:idSjednocenehoVysledku
340450
n6:idVysledku
RIV/68407700:21230/09:03152997
n6:jazykVysledku
n18:eng
n6:klicovaSlova
regularities of strings; stringology; finite automata; approximate covers
n6:klicoveSlovo
n13:finite%20automata n13:approximate%20covers n13:regularities%20of%20strings n13:stringology
n6:kontrolniKodProRIV
[5F9D9049A492]
n6:mistoKonaniAkce
Praha
n6:mistoVydani
Praha
n6:nazevZdroje
Workshop 09
n6:obor
n22:IN
n6:pocetDomacichTvurcuVysledku
2
n6:pocetTvurcuVysledku
2
n6:projekt
n14:GA201%2F06%2F1039
n6:rokUplatneniVysledku
n8:2009
n6:tvurceVysledku
Melichar, Bořivoj Guth, Ondřej
n6:typAkce
n9:EUR
n6:zahajeniAkce
2009-02-16+01:00
n6:zamer
n20:MSM6840770014
s:numberOfPages
2
n15:hasPublisher
České vysoké učení technické v Praze
n16:isbn
978-80-01-04286-1
n17:organizacniJednotka
21230