Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029008210> ?p ?o ?g. }
- W2029008210 endingPage "87" @default.
- W2029008210 startingPage "71" @default.
- W2029008210 abstract "The paper introduces the notion of decision lists over regular patterns. This formalism provides a strict extension of regular erasing pattern languages and of containment decision lists. Formal properties of the resulting language class, a subclass of the regular languages, are investigated. In particular, we show that decision lists over regular patterns have exactly the same expressive power as decision trees over regular patterns. Moreover, we study the learnability of the resulting language class within different formal settings including Gold's model of learning in the limit as well as Valiant's model of approximately correct learning." @default.
- W2029008210 created "2016-06-24" @default.
- W2029008210 creator A5009248964 @default.
- W2029008210 creator A5064075618 @default.
- W2029008210 date "2003-04-01" @default.
- W2029008210 modified "2023-09-28" @default.
- W2029008210 title "Decision lists over regular patterns" @default.
- W2029008210 cites W141220490 @default.
- W2029008210 cites W1495082528 @default.
- W2029008210 cites W1505882215 @default.
- W2029008210 cites W1530657611 @default.
- W2029008210 cites W1602916403 @default.
- W2029008210 cites W166170480 @default.
- W2029008210 cites W1969005071 @default.
- W2029008210 cites W1990129203 @default.
- W2029008210 cites W2002089154 @default.
- W2029008210 cites W2019001600 @default.
- W2029008210 cites W2019293114 @default.
- W2029008210 cites W2019363670 @default.
- W2029008210 cites W2020617548 @default.
- W2029008210 cites W2032206612 @default.
- W2029008210 cites W2038580939 @default.
- W2029008210 cites W2059852278 @default.
- W2029008210 cites W2061079066 @default.
- W2029008210 cites W2117832390 @default.
- W2029008210 cites W2229730803 @default.
- W2029008210 cites W2496648760 @default.
- W2029008210 cites W2526465644 @default.
- W2029008210 cites W2911484678 @default.
- W2029008210 doi "https://doi.org/10.1016/s0304-3975(02)00419-x" @default.
- W2029008210 hasPublicationYear "2003" @default.
- W2029008210 type Work @default.
- W2029008210 sameAs 2029008210 @default.
- W2029008210 citedByCount "2" @default.
- W2029008210 countsByYear W20290082102012 @default.
- W2029008210 crossrefType "journal-article" @default.
- W2029008210 hasAuthorship W2029008210A5009248964 @default.
- W2029008210 hasAuthorship W2029008210A5064075618 @default.
- W2029008210 hasBestOaLocation W20290082101 @default.
- W2029008210 hasConcept C112505250 @default.
- W2029008210 hasConcept C115988155 @default.
- W2029008210 hasConcept C142362112 @default.
- W2029008210 hasConcept C146072743 @default.
- W2029008210 hasConcept C153349607 @default.
- W2029008210 hasConcept C154945302 @default.
- W2029008210 hasConcept C159654299 @default.
- W2029008210 hasConcept C195818886 @default.
- W2029008210 hasConcept C199360897 @default.
- W2029008210 hasConcept C203014093 @default.
- W2029008210 hasConcept C204321447 @default.
- W2029008210 hasConcept C2776194381 @default.
- W2029008210 hasConcept C2777212361 @default.
- W2029008210 hasConcept C2777723229 @default.
- W2029008210 hasConcept C33923547 @default.
- W2029008210 hasConcept C41008148 @default.
- W2029008210 hasConcept C52370388 @default.
- W2029008210 hasConcept C558565934 @default.
- W2029008210 hasConcept C73301696 @default.
- W2029008210 hasConcept C80444323 @default.
- W2029008210 hasConcept C84525736 @default.
- W2029008210 hasConcept C86803240 @default.
- W2029008210 hasConceptScore W2029008210C112505250 @default.
- W2029008210 hasConceptScore W2029008210C115988155 @default.
- W2029008210 hasConceptScore W2029008210C142362112 @default.
- W2029008210 hasConceptScore W2029008210C146072743 @default.
- W2029008210 hasConceptScore W2029008210C153349607 @default.
- W2029008210 hasConceptScore W2029008210C154945302 @default.
- W2029008210 hasConceptScore W2029008210C159654299 @default.
- W2029008210 hasConceptScore W2029008210C195818886 @default.
- W2029008210 hasConceptScore W2029008210C199360897 @default.
- W2029008210 hasConceptScore W2029008210C203014093 @default.
- W2029008210 hasConceptScore W2029008210C204321447 @default.
- W2029008210 hasConceptScore W2029008210C2776194381 @default.
- W2029008210 hasConceptScore W2029008210C2777212361 @default.
- W2029008210 hasConceptScore W2029008210C2777723229 @default.
- W2029008210 hasConceptScore W2029008210C33923547 @default.
- W2029008210 hasConceptScore W2029008210C41008148 @default.
- W2029008210 hasConceptScore W2029008210C52370388 @default.
- W2029008210 hasConceptScore W2029008210C558565934 @default.
- W2029008210 hasConceptScore W2029008210C73301696 @default.
- W2029008210 hasConceptScore W2029008210C80444323 @default.
- W2029008210 hasConceptScore W2029008210C84525736 @default.
- W2029008210 hasConceptScore W2029008210C86803240 @default.
- W2029008210 hasIssue "1" @default.
- W2029008210 hasLocation W20290082101 @default.
- W2029008210 hasOpenAccess W2029008210 @default.
- W2029008210 hasPrimaryLocation W20290082101 @default.
- W2029008210 hasRelatedWork W1503807981 @default.
- W2029008210 hasRelatedWork W1990875623 @default.
- W2029008210 hasRelatedWork W2000780397 @default.
- W2029008210 hasRelatedWork W2023056990 @default.
- W2029008210 hasRelatedWork W2029008210 @default.
- W2029008210 hasRelatedWork W2214024182 @default.
- W2029008210 hasRelatedWork W2234262632 @default.
- W2029008210 hasRelatedWork W2597532023 @default.
- W2029008210 hasRelatedWork W27605384 @default.
- W2029008210 hasRelatedWork W3104224731 @default.
- W2029008210 hasVolume "298" @default.