Matches in SemOpenAlex for { <https://semopenalex.org/work/W8836454> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W8836454 endingPage "288" @default.
- W8836454 startingPage "277" @default.
- W8836454 abstract "This article proposes polynomial-time algorithms for learning typed pattern languages—formal languages that are generated by patterns consisting of terminal symbols and typed variables. A string is generated by a typed pattern by substituting all variables with strings of terminal symbols that belong to the corresponding types. The algorithms presented consitute non-trivial generalizations of Lange and Wiehagen’s efficient algorithm for learning patterns in which variables are not typed. This is achieved by defining type witnesses to impose structural conditions on the types used in the patterns. It is shown that Lange and Wiehagen’s algorithm implicitly uses a special case of type witnesses. Moreover, the type witnesses for a typed pattern form characteristic sets whose size is linear in the length of the pattern; our algorithm, when processing any set of positive data containing such a characteristic set, will always generate a typed pattern equivalent to the target pattern. Thus our algorithms are of relevance to the area of grammatical inference, in which such characteristic sets are typically studied." @default.
- W8836454 created "2016-06-24" @default.
- W8836454 creator A5021722812 @default.
- W8836454 creator A5036785155 @default.
- W8836454 date "2012-01-01" @default.
- W8836454 modified "2023-09-26" @default.
- W8836454 title "Polynomial-Time Algorithms for Learning Typed Pattern Languages" @default.
- W8836454 cites W1503180825 @default.
- W8836454 cites W1505882215 @default.
- W8836454 cites W191408160 @default.
- W8836454 cites W1965415591 @default.
- W8836454 cites W1969005071 @default.
- W8836454 cites W1970263043 @default.
- W8836454 cites W1993931385 @default.
- W8836454 cites W2019001600 @default.
- W8836454 cites W2036980610 @default.
- W8836454 cites W2092386826 @default.
- W8836454 cites W2112564936 @default.
- W8836454 cites W4241214683 @default.
- W8836454 cites W81214682 @default.
- W8836454 cites W1602778142 @default.
- W8836454 doi "https://doi.org/10.1007/978-3-642-28332-1_24" @default.
- W8836454 hasPublicationYear "2012" @default.
- W8836454 type Work @default.
- W8836454 sameAs 8836454 @default.
- W8836454 citedByCount "3" @default.
- W8836454 countsByYear W88364542014 @default.
- W8836454 countsByYear W88364542017 @default.
- W8836454 countsByYear W88364542023 @default.
- W8836454 crossrefType "book-chapter" @default.
- W8836454 hasAuthorship W8836454A5021722812 @default.
- W8836454 hasAuthorship W8836454A5036785155 @default.
- W8836454 hasBestOaLocation W88364542 @default.
- W8836454 hasConcept C11413529 @default.
- W8836454 hasConcept C118615104 @default.
- W8836454 hasConcept C135790938 @default.
- W8836454 hasConcept C142156749 @default.
- W8836454 hasConcept C154945302 @default.
- W8836454 hasConcept C157486923 @default.
- W8836454 hasConcept C158154518 @default.
- W8836454 hasConcept C177264268 @default.
- W8836454 hasConcept C17744445 @default.
- W8836454 hasConcept C18903297 @default.
- W8836454 hasConcept C199360897 @default.
- W8836454 hasConcept C199539241 @default.
- W8836454 hasConcept C2776214188 @default.
- W8836454 hasConcept C2777299769 @default.
- W8836454 hasConcept C311688 @default.
- W8836454 hasConcept C33923547 @default.
- W8836454 hasConcept C37914503 @default.
- W8836454 hasConcept C41008148 @default.
- W8836454 hasConcept C53893814 @default.
- W8836454 hasConcept C56601403 @default.
- W8836454 hasConcept C80444323 @default.
- W8836454 hasConcept C86803240 @default.
- W8836454 hasConceptScore W8836454C11413529 @default.
- W8836454 hasConceptScore W8836454C118615104 @default.
- W8836454 hasConceptScore W8836454C135790938 @default.
- W8836454 hasConceptScore W8836454C142156749 @default.
- W8836454 hasConceptScore W8836454C154945302 @default.
- W8836454 hasConceptScore W8836454C157486923 @default.
- W8836454 hasConceptScore W8836454C158154518 @default.
- W8836454 hasConceptScore W8836454C177264268 @default.
- W8836454 hasConceptScore W8836454C17744445 @default.
- W8836454 hasConceptScore W8836454C18903297 @default.
- W8836454 hasConceptScore W8836454C199360897 @default.
- W8836454 hasConceptScore W8836454C199539241 @default.
- W8836454 hasConceptScore W8836454C2776214188 @default.
- W8836454 hasConceptScore W8836454C2777299769 @default.
- W8836454 hasConceptScore W8836454C311688 @default.
- W8836454 hasConceptScore W8836454C33923547 @default.
- W8836454 hasConceptScore W8836454C37914503 @default.
- W8836454 hasConceptScore W8836454C41008148 @default.
- W8836454 hasConceptScore W8836454C53893814 @default.
- W8836454 hasConceptScore W8836454C56601403 @default.
- W8836454 hasConceptScore W8836454C80444323 @default.
- W8836454 hasConceptScore W8836454C86803240 @default.
- W8836454 hasLocation W88364541 @default.
- W8836454 hasLocation W88364542 @default.
- W8836454 hasOpenAccess W8836454 @default.
- W8836454 hasPrimaryLocation W88364541 @default.
- W8836454 hasRelatedWork W1543400885 @default.
- W8836454 hasRelatedWork W2086253379 @default.
- W8836454 hasRelatedWork W2114616060 @default.
- W8836454 hasRelatedWork W2136043658 @default.
- W8836454 hasRelatedWork W2156272239 @default.
- W8836454 hasRelatedWork W2378000712 @default.
- W8836454 hasRelatedWork W2950696215 @default.
- W8836454 hasRelatedWork W4301599260 @default.
- W8836454 hasRelatedWork W8836454 @default.
- W8836454 hasRelatedWork W2179712692 @default.
- W8836454 isParatext "false" @default.
- W8836454 isRetracted "false" @default.
- W8836454 magId "8836454" @default.
- W8836454 workType "book-chapter" @default.