Matches in SemOpenAlex for { <https://semopenalex.org/work/W65757987> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W65757987 abstract "Multiwords are words in which a single symbol can be replaced by a nonempty set of symbols. A pattern w is certain in a multiword M if it occurs in every word that can be obtained by selecting one single symbol among the symbols provided in each position of M . Motivated by a problem on incomplete databases, we investigate a variant of the pattern matching problem which is to decide whether a pattern w is certain in a multiword M . We study the language CERTAIN(w) of multiwords in which w is certain. We show that this regular language is aperiodic for three large families of words and we study the size of its minimal automaton." @default.
- W65757987 created "2016-06-24" @default.
- W65757987 creator A5025290597 @default.
- W65757987 creator A5032764050 @default.
- W65757987 creator A5038395521 @default.
- W65757987 creator A5058654623 @default.
- W65757987 date "2010-01-01" @default.
- W65757987 modified "2023-09-26" @default.
- W65757987 title "A Variant of Pattern Matching for Multiwords" @default.
- W65757987 cites W1504417041 @default.
- W65757987 cites W1514324498 @default.
- W65757987 cites W1514735749 @default.
- W65757987 cites W1533648993 @default.
- W65757987 cites W1655990431 @default.
- W65757987 cites W1977410585 @default.
- W65757987 cites W1985108724 @default.
- W65757987 cites W1991647001 @default.
- W65757987 cites W2035314514 @default.
- W65757987 cites W2047107624 @default.
- W65757987 cites W2099964107 @default.
- W65757987 cites W2103935787 @default.
- W65757987 cites W2116250539 @default.
- W65757987 cites W2128499067 @default.
- W65757987 cites W2134826720 @default.
- W65757987 cites W2400010728 @default.
- W65757987 cites W2611477341 @default.
- W65757987 cites W3104371266 @default.
- W65757987 cites W587223573 @default.
- W65757987 hasPublicationYear "2010" @default.
- W65757987 type Work @default.
- W65757987 sameAs 65757987 @default.
- W65757987 citedByCount "0" @default.
- W65757987 crossrefType "journal-article" @default.
- W65757987 hasAuthorship W65757987A5025290597 @default.
- W65757987 hasAuthorship W65757987A5032764050 @default.
- W65757987 hasAuthorship W65757987A5038395521 @default.
- W65757987 hasAuthorship W65757987A5058654623 @default.
- W65757987 hasConcept C104247578 @default.
- W65757987 hasConcept C105795698 @default.
- W65757987 hasConcept C112505250 @default.
- W65757987 hasConcept C114614502 @default.
- W65757987 hasConcept C134400042 @default.
- W65757987 hasConcept C154945302 @default.
- W65757987 hasConcept C165064840 @default.
- W65757987 hasConcept C177264268 @default.
- W65757987 hasConcept C199360897 @default.
- W65757987 hasConcept C2524010 @default.
- W65757987 hasConcept C33923547 @default.
- W65757987 hasConcept C41008148 @default.
- W65757987 hasConcept C68859911 @default.
- W65757987 hasConcept C90805587 @default.
- W65757987 hasConcept C94375191 @default.
- W65757987 hasConceptScore W65757987C104247578 @default.
- W65757987 hasConceptScore W65757987C105795698 @default.
- W65757987 hasConceptScore W65757987C112505250 @default.
- W65757987 hasConceptScore W65757987C114614502 @default.
- W65757987 hasConceptScore W65757987C134400042 @default.
- W65757987 hasConceptScore W65757987C154945302 @default.
- W65757987 hasConceptScore W65757987C165064840 @default.
- W65757987 hasConceptScore W65757987C177264268 @default.
- W65757987 hasConceptScore W65757987C199360897 @default.
- W65757987 hasConceptScore W65757987C2524010 @default.
- W65757987 hasConceptScore W65757987C33923547 @default.
- W65757987 hasConceptScore W65757987C41008148 @default.
- W65757987 hasConceptScore W65757987C68859911 @default.
- W65757987 hasConceptScore W65757987C90805587 @default.
- W65757987 hasConceptScore W65757987C94375191 @default.
- W65757987 hasLocation W657579871 @default.
- W65757987 hasOpenAccess W65757987 @default.
- W65757987 hasPrimaryLocation W657579871 @default.
- W65757987 hasRelatedWork W1501891810 @default.
- W65757987 hasRelatedWork W1526750608 @default.
- W65757987 hasRelatedWork W1650439203 @default.
- W65757987 hasRelatedWork W175303005 @default.
- W65757987 hasRelatedWork W1881066931 @default.
- W65757987 hasRelatedWork W2024152506 @default.
- W65757987 hasRelatedWork W2028654948 @default.
- W65757987 hasRelatedWork W2212105551 @default.
- W65757987 hasRelatedWork W2336128323 @default.
- W65757987 hasRelatedWork W2593528946 @default.
- W65757987 hasRelatedWork W2616198066 @default.
- W65757987 hasRelatedWork W2618978198 @default.
- W65757987 hasRelatedWork W2936029001 @default.
- W65757987 hasRelatedWork W2963001712 @default.
- W65757987 hasRelatedWork W2965473297 @default.
- W65757987 hasRelatedWork W3010572788 @default.
- W65757987 hasRelatedWork W70145359 @default.
- W65757987 hasRelatedWork W1559960376 @default.
- W65757987 hasRelatedWork W2592268435 @default.
- W65757987 hasRelatedWork W2831989798 @default.
- W65757987 isParatext "false" @default.
- W65757987 isRetracted "false" @default.
- W65757987 magId "65757987" @default.
- W65757987 workType "article" @default.