FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169362686> ?p ?o ?g. }

• W2169362686 abstract "The Context-Free backbone of some natural language analyzers produces all possible CF parses as some kind of shared forest, from which a single tree is to be chosen by a disambiguation process that may be based on the finer features of the language. We study the structure of these forests with respect to optimality of sharing, and in relation with the parsing schema used to produce them. In addition to a theoretical and experimental framework for studying these issues, the main results presented are:- sophistication in chart parsing schemata (e.g. use of look-ahed) may reduce time and space efficiency instead of improving it,- there is a shared forest structure with at most cubic size for any CF grammar,- when O(n3) complexity is required, the shape of a shared forest is dependent on the parsing schema used.Though analyzed on CF grammars for simplicity, these results extend to more complex formalisms such as unification based grammars." @default.
• W2169362686 created "2016-06-24" @default.
• W2169362686 creator A5054881038 @default.
• W2169362686 creator A5085353643 @default.
• W2169362686 date "1989-01-01" @default.
• W2169362686 modified "2023-10-06" @default.
• W2169362686 title "The structure of shared forests in ambiguous parsing" @default.
• W2169362686 cites W1502293651 @default.
• W2169362686 cites W1511588645 @default.
• W2169362686 cites W1576088198 @default.
• W2169362686 cites W1577934069 @default.
• W2169362686 cites W1844759532 @default.
• W2169362686 cites W1970961429 @default.
• W2169362686 cites W1972332180 @default.
• W2169362686 cites W1976102037 @default.
• W2169362686 cites W1984742153 @default.
• W2169362686 cites W1995875717 @default.
• W2169362686 cites W2008335081 @default.
• W2169362686 cites W2027021769 @default.
• W2169362686 cites W2047092246 @default.
• W2169362686 cites W2047505657 @default.
• W2169362686 cites W20549477 @default.
• W2169362686 cites W2100948808 @default.
• W2169362686 cites W2105710547 @default.
• W2169362686 cites W21087951 @default.
• W2169362686 cites W2119496778 @default.
• W2169362686 cites W2134495021 @default.
• W2169362686 cites W2143144395 @default.
• W2169362686 cites W2147350240 @default.
• W2169362686 cites W2152907450 @default.
• W2169362686 cites W2161160885 @default.
• W2169362686 cites W2164793633 @default.
• W2169362686 cites W2478500381 @default.
• W2169362686 cites W2573307243 @default.
• W2169362686 cites W2792939069 @default.
• W2169362686 cites W3150531496 @default.
• W2169362686 cites W3159912416 @default.
• W2169362686 cites W107721357 @default.
• W2169362686 cites W1495432905 @default.
• W2169362686 cites W3003374142 @default.
• W2169362686 doi "https://doi.org/10.3115/981623.981641" @default.
• W2169362686 hasPublicationYear "1989" @default.
• W2169362686 type Work @default.
• W2169362686 sameAs 2169362686 @default.
• W2169362686 citedByCount "171" @default.
• W2169362686 countsByYear W21693626862012 @default.
• W2169362686 countsByYear W21693626862013 @default.
• W2169362686 countsByYear W21693626862014 @default.
• W2169362686 countsByYear W21693626862015 @default.
• W2169362686 countsByYear W21693626862016 @default.
• W2169362686 countsByYear W21693626862019 @default.
• W2169362686 countsByYear W21693626862020 @default.
• W2169362686 countsByYear W21693626862023 @default.
• W2169362686 crossrefType "proceedings-article" @default.
• W2169362686 hasAuthorship W2169362686A5054881038 @default.
• W2169362686 hasAuthorship W2169362686A5085353643 @default.
• W2169362686 hasBestOaLocation W21693626861 @default.
• W2169362686 hasConcept C138885662 @default.
• W2169362686 hasConcept C147547768 @default.
• W2169362686 hasConcept C154945302 @default.
• W2169362686 hasConcept C171018156 @default.
• W2169362686 hasConcept C186644900 @default.
• W2169362686 hasConcept C199360897 @default.
• W2169362686 hasConcept C204321447 @default.
• W2169362686 hasConcept C23123220 @default.
• W2169362686 hasConcept C2524010 @default.
• W2169362686 hasConcept C26022165 @default.
• W2169362686 hasConcept C33923547 @default.
• W2169362686 hasConcept C41008148 @default.
• W2169362686 hasConcept C41895202 @default.
• W2169362686 hasConcept C42560504 @default.
• W2169362686 hasConcept C52146309 @default.
• W2169362686 hasConcept C60690694 @default.
• W2169362686 hasConcept C67621940 @default.
• W2169362686 hasConcept C96146094 @default.
• W2169362686 hasConcept C97212296 @default.
• W2169362686 hasConceptScore W2169362686C138885662 @default.
• W2169362686 hasConceptScore W2169362686C147547768 @default.
• W2169362686 hasConceptScore W2169362686C154945302 @default.
• W2169362686 hasConceptScore W2169362686C171018156 @default.
• W2169362686 hasConceptScore W2169362686C186644900 @default.
• W2169362686 hasConceptScore W2169362686C199360897 @default.
• W2169362686 hasConceptScore W2169362686C204321447 @default.
• W2169362686 hasConceptScore W2169362686C23123220 @default.
• W2169362686 hasConceptScore W2169362686C2524010 @default.
• W2169362686 hasConceptScore W2169362686C26022165 @default.
• W2169362686 hasConceptScore W2169362686C33923547 @default.
• W2169362686 hasConceptScore W2169362686C41008148 @default.
• W2169362686 hasConceptScore W2169362686C41895202 @default.
• W2169362686 hasConceptScore W2169362686C42560504 @default.
• W2169362686 hasConceptScore W2169362686C52146309 @default.
• W2169362686 hasConceptScore W2169362686C60690694 @default.
• W2169362686 hasConceptScore W2169362686C67621940 @default.
• W2169362686 hasConceptScore W2169362686C96146094 @default.
• W2169362686 hasConceptScore W2169362686C97212296 @default.
• W2169362686 hasLocation W21693626861 @default.
• W2169362686 hasLocation W21693626862 @default.
• W2169362686 hasLocation W21693626863 @default.
• W2169362686 hasLocation W21693626864 @default.
• W2169362686 hasLocation W21693626865 @default.

• next