Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000623248> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2000623248 endingPage "668" @default.
- W2000623248 startingPage "658" @default.
- W2000623248 abstract "The Parikh matrix mapping is a morphism assigning to each word w over a k -letter alphabet a ( k + 1 ) × ( k + 1 ) upper triangular matrix with entries expressing the number of occurrences in w of some specific subwords. To tackle the problem of ambiguity of this mapping two new mappings have been proposed in literature, assigning to words matrices with polynomial entries ( q -matrices). One is a more subtle, but still ambiguous morphism, the other is unambiguous but not a morphism. We show that the former mapping can be extended to match even a fairly general extension of the original Parikh matrix morphism. Then we introduce an unambiguous q -matrix morphism based on the same general Parikh matrix mapping. Finally, we consider the problem of incomplete information on word symbols and show that the general Parikh matrix mapping can be further extended to deal with counts of fuzzy subword occurrences. ► We construct a Parikh q -matrix L -morphism as in Egecioglu and Ibarra (IFIP 2004) for subwords from any language L . ► We show that padding the Parikh L -matrix by one row and one column allows constructing unambiguous q -matrix morphism. ► We show that fuzzy subword occurrences (e.g., in DNA sequencing) can be counted by a Parikh matrix L -morphism." @default.
- W2000623248 created "2016-06-24" @default.
- W2000623248 creator A5018706169 @default.
- W2000623248 creator A5073116446 @default.
- W2000623248 date "2013-08-01" @default.
- W2000623248 modified "2023-09-23" @default.
- W2000623248 title "Several extensions of the Parikh matrix L -morphism" @default.
- W2000623248 cites W1980267595 @default.
- W2000623248 cites W2016376081 @default.
- W2000623248 cites W2033429395 @default.
- W2000623248 cites W2157390113 @default.
- W2000623248 cites W2164646188 @default.
- W2000623248 doi "https://doi.org/10.1016/j.jcss.2013.01.018" @default.
- W2000623248 hasPublicationYear "2013" @default.
- W2000623248 type Work @default.
- W2000623248 sameAs 2000623248 @default.
- W2000623248 citedByCount "3" @default.
- W2000623248 countsByYear W20006232482020 @default.
- W2000623248 countsByYear W20006232482021 @default.
- W2000623248 countsByYear W20006232482022 @default.
- W2000623248 crossrefType "journal-article" @default.
- W2000623248 hasAuthorship W2000623248A5018706169 @default.
- W2000623248 hasAuthorship W2000623248A5073116446 @default.
- W2000623248 hasConcept C106487976 @default.
- W2000623248 hasConcept C11413529 @default.
- W2000623248 hasConcept C114614502 @default.
- W2000623248 hasConcept C118615104 @default.
- W2000623248 hasConcept C137212723 @default.
- W2000623248 hasConcept C159985019 @default.
- W2000623248 hasConcept C192562407 @default.
- W2000623248 hasConcept C2524010 @default.
- W2000623248 hasConcept C33923547 @default.
- W2000623248 hasConcept C90805587 @default.
- W2000623248 hasConceptScore W2000623248C106487976 @default.
- W2000623248 hasConceptScore W2000623248C11413529 @default.
- W2000623248 hasConceptScore W2000623248C114614502 @default.
- W2000623248 hasConceptScore W2000623248C118615104 @default.
- W2000623248 hasConceptScore W2000623248C137212723 @default.
- W2000623248 hasConceptScore W2000623248C159985019 @default.
- W2000623248 hasConceptScore W2000623248C192562407 @default.
- W2000623248 hasConceptScore W2000623248C2524010 @default.
- W2000623248 hasConceptScore W2000623248C33923547 @default.
- W2000623248 hasConceptScore W2000623248C90805587 @default.
- W2000623248 hasIssue "5" @default.
- W2000623248 hasLocation W20006232481 @default.
- W2000623248 hasOpenAccess W2000623248 @default.
- W2000623248 hasPrimaryLocation W20006232481 @default.
- W2000623248 hasRelatedWork W2035722101 @default.
- W2000623248 hasRelatedWork W2065755330 @default.
- W2000623248 hasRelatedWork W2099614614 @default.
- W2000623248 hasRelatedWork W2101932100 @default.
- W2000623248 hasRelatedWork W2375300359 @default.
- W2000623248 hasRelatedWork W2377618992 @default.
- W2000623248 hasRelatedWork W2414545504 @default.
- W2000623248 hasRelatedWork W2529761657 @default.
- W2000623248 hasRelatedWork W2559087450 @default.
- W2000623248 hasRelatedWork W4248672039 @default.
- W2000623248 hasVolume "79" @default.
- W2000623248 isParatext "false" @default.
- W2000623248 isRetracted "false" @default.
- W2000623248 magId "2000623248" @default.
- W2000623248 workType "article" @default.