Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297813956> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4297813956 abstract "The Smallest Grammar Problem -- the problem of finding the smallest context-free grammar that generates exactly one given sequence -- has never been successfully applied to grammatical inference. We investigate the reasons and propose an extended formulation that seeks to minimize non-recursive grammars, instead of straight-line programs. In addition, we provide very efficient algorithms that approximate the minimization problem of this class of grammars. Our empirical evaluation shows that we are able to find smaller models than the current best approximations to the Smallest Grammar Problem on standard benchmarks, and that the inferred rules capture much better the syntactic structure of natural language." @default.
- W4297813956 created "2022-10-01" @default.
- W4297813956 creator A5074485795 @default.
- W4297813956 creator A5079738383 @default.
- W4297813956 date "2016-08-31" @default.
- W4297813956 modified "2023-09-26" @default.
- W4297813956 title "The Generalized Smallest Grammar Problem" @default.
- W4297813956 doi "https://doi.org/10.48550/arxiv.1608.08927" @default.
- W4297813956 hasPublicationYear "2016" @default.
- W4297813956 type Work @default.
- W4297813956 citedByCount "0" @default.
- W4297813956 crossrefType "posted-content" @default.
- W4297813956 hasAuthorship W4297813956A5074485795 @default.
- W4297813956 hasAuthorship W4297813956A5079738383 @default.
- W4297813956 hasBestOaLocation W42978139561 @default.
- W4297813956 hasConcept C125950753 @default.
- W4297813956 hasConcept C134083981 @default.
- W4297813956 hasConcept C138885662 @default.
- W4297813956 hasConcept C154945302 @default.
- W4297813956 hasConcept C172265290 @default.
- W4297813956 hasConcept C26022165 @default.
- W4297813956 hasConcept C2776214188 @default.
- W4297813956 hasConcept C2777212361 @default.
- W4297813956 hasConcept C2778112365 @default.
- W4297813956 hasConcept C33923547 @default.
- W4297813956 hasConcept C39890363 @default.
- W4297813956 hasConcept C41008148 @default.
- W4297813956 hasConcept C41895202 @default.
- W4297813956 hasConcept C53893814 @default.
- W4297813956 hasConcept C54355233 @default.
- W4297813956 hasConcept C56601403 @default.
- W4297813956 hasConcept C69298649 @default.
- W4297813956 hasConcept C80444323 @default.
- W4297813956 hasConcept C86803240 @default.
- W4297813956 hasConcept C97212296 @default.
- W4297813956 hasConceptScore W4297813956C125950753 @default.
- W4297813956 hasConceptScore W4297813956C134083981 @default.
- W4297813956 hasConceptScore W4297813956C138885662 @default.
- W4297813956 hasConceptScore W4297813956C154945302 @default.
- W4297813956 hasConceptScore W4297813956C172265290 @default.
- W4297813956 hasConceptScore W4297813956C26022165 @default.
- W4297813956 hasConceptScore W4297813956C2776214188 @default.
- W4297813956 hasConceptScore W4297813956C2777212361 @default.
- W4297813956 hasConceptScore W4297813956C2778112365 @default.
- W4297813956 hasConceptScore W4297813956C33923547 @default.
- W4297813956 hasConceptScore W4297813956C39890363 @default.
- W4297813956 hasConceptScore W4297813956C41008148 @default.
- W4297813956 hasConceptScore W4297813956C41895202 @default.
- W4297813956 hasConceptScore W4297813956C53893814 @default.
- W4297813956 hasConceptScore W4297813956C54355233 @default.
- W4297813956 hasConceptScore W4297813956C56601403 @default.
- W4297813956 hasConceptScore W4297813956C69298649 @default.
- W4297813956 hasConceptScore W4297813956C80444323 @default.
- W4297813956 hasConceptScore W4297813956C86803240 @default.
- W4297813956 hasConceptScore W4297813956C97212296 @default.
- W4297813956 hasLocation W42978139561 @default.
- W4297813956 hasOpenAccess W4297813956 @default.
- W4297813956 hasPrimaryLocation W42978139561 @default.
- W4297813956 hasRelatedWork W1996467385 @default.
- W4297813956 hasRelatedWork W2086915178 @default.
- W4297813956 hasRelatedWork W2114340842 @default.
- W4297813956 hasRelatedWork W2119143327 @default.
- W4297813956 hasRelatedWork W2225275084 @default.
- W4297813956 hasRelatedWork W3104597427 @default.
- W4297813956 hasRelatedWork W3175956049 @default.
- W4297813956 hasRelatedWork W4221153164 @default.
- W4297813956 hasRelatedWork W4226055125 @default.
- W4297813956 hasRelatedWork W4287597832 @default.
- W4297813956 isParatext "false" @default.
- W4297813956 isRetracted "false" @default.
- W4297813956 workType "article" @default.