Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022378968> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2022378968 endingPage "579" @default.
- W2022378968 startingPage "565" @default.
- W2022378968 abstract "The paper formulates the Hays and Gaifman dependency grammar (HGDG) in terms of constraints on a string based encoding of dependency trees and develops an approach to obtain a regular approximation for these grammars. Our encoding of dependency trees uses brackets in a novel fashion: pairs of brackets indicate dependencies between pairs of positions rather than boundaries of phrases. This leads to several advantages: (i) HGDG rules over the balanced bracketing can be expressed using regular languages. (ii) A new homomorphic representation for context-free languages is obtained. (iii) A star-free regular approximation for the original projective dependency grammar is obtained by limiting the number of stacked dependencies. (iv) By relaxing certain constraints, the encoding can be extended to non-projective dependency trees and graphs, (v) strong generative power of HGDGs can now be characterized through sets of bracketed strings." @default.
- W2022378968 created "2016-06-24" @default.
- W2022378968 creator A5054819772 @default.
- W2022378968 date "2005-06-01" @default.
- W2022378968 modified "2023-10-04" @default.
- W2022378968 title "APPROXIMATING DEPENDENCY GRAMMARS THROUGH INTERSECTION OF STAR-FREE REGULAR LANGUAGES" @default.
- W2022378968 cites W1890888469 @default.
- W2022378968 cites W2028908189 @default.
- W2022378968 cites W2068602529 @default.
- W2022378968 cites W2076542142 @default.
- W2022378968 cites W2089505529 @default.
- W2022378968 cites W4236835455 @default.
- W2022378968 cites W4252090733 @default.
- W2022378968 doi "https://doi.org/10.1142/s0129054105003169" @default.
- W2022378968 hasPublicationYear "2005" @default.
- W2022378968 type Work @default.
- W2022378968 sameAs 2022378968 @default.
- W2022378968 citedByCount "11" @default.
- W2022378968 countsByYear W20223789682012 @default.
- W2022378968 countsByYear W20223789682017 @default.
- W2022378968 countsByYear W20223789682019 @default.
- W2022378968 countsByYear W20223789682021 @default.
- W2022378968 crossrefType "journal-article" @default.
- W2022378968 hasAuthorship W2022378968A5054819772 @default.
- W2022378968 hasConcept C112505250 @default.
- W2022378968 hasConcept C118615104 @default.
- W2022378968 hasConcept C125950753 @default.
- W2022378968 hasConcept C134083981 @default.
- W2022378968 hasConcept C134306372 @default.
- W2022378968 hasConcept C138885662 @default.
- W2022378968 hasConcept C154945302 @default.
- W2022378968 hasConcept C157486923 @default.
- W2022378968 hasConcept C172265290 @default.
- W2022378968 hasConcept C19768560 @default.
- W2022378968 hasConcept C26826806 @default.
- W2022378968 hasConcept C2780897414 @default.
- W2022378968 hasConcept C33923547 @default.
- W2022378968 hasConcept C37914503 @default.
- W2022378968 hasConcept C39890363 @default.
- W2022378968 hasConcept C41008148 @default.
- W2022378968 hasConcept C41895202 @default.
- W2022378968 hasConcept C52370388 @default.
- W2022378968 hasConcept C53893814 @default.
- W2022378968 hasConcept C57097763 @default.
- W2022378968 hasConcept C80444323 @default.
- W2022378968 hasConcept C80877019 @default.
- W2022378968 hasConcept C97212296 @default.
- W2022378968 hasConceptScore W2022378968C112505250 @default.
- W2022378968 hasConceptScore W2022378968C118615104 @default.
- W2022378968 hasConceptScore W2022378968C125950753 @default.
- W2022378968 hasConceptScore W2022378968C134083981 @default.
- W2022378968 hasConceptScore W2022378968C134306372 @default.
- W2022378968 hasConceptScore W2022378968C138885662 @default.
- W2022378968 hasConceptScore W2022378968C154945302 @default.
- W2022378968 hasConceptScore W2022378968C157486923 @default.
- W2022378968 hasConceptScore W2022378968C172265290 @default.
- W2022378968 hasConceptScore W2022378968C19768560 @default.
- W2022378968 hasConceptScore W2022378968C26826806 @default.
- W2022378968 hasConceptScore W2022378968C2780897414 @default.
- W2022378968 hasConceptScore W2022378968C33923547 @default.
- W2022378968 hasConceptScore W2022378968C37914503 @default.
- W2022378968 hasConceptScore W2022378968C39890363 @default.
- W2022378968 hasConceptScore W2022378968C41008148 @default.
- W2022378968 hasConceptScore W2022378968C41895202 @default.
- W2022378968 hasConceptScore W2022378968C52370388 @default.
- W2022378968 hasConceptScore W2022378968C53893814 @default.
- W2022378968 hasConceptScore W2022378968C57097763 @default.
- W2022378968 hasConceptScore W2022378968C80444323 @default.
- W2022378968 hasConceptScore W2022378968C80877019 @default.
- W2022378968 hasConceptScore W2022378968C97212296 @default.
- W2022378968 hasIssue "03" @default.
- W2022378968 hasLocation W20223789681 @default.
- W2022378968 hasOpenAccess W2022378968 @default.
- W2022378968 hasPrimaryLocation W20223789681 @default.
- W2022378968 hasRelatedWork W118991946 @default.
- W2022378968 hasRelatedWork W1524025438 @default.
- W2022378968 hasRelatedWork W1560879477 @default.
- W2022378968 hasRelatedWork W1593606000 @default.
- W2022378968 hasRelatedWork W1601927226 @default.
- W2022378968 hasRelatedWork W174625629 @default.
- W2022378968 hasRelatedWork W2009920878 @default.
- W2022378968 hasRelatedWork W2086915178 @default.
- W2022378968 hasRelatedWork W2170079385 @default.
- W2022378968 hasRelatedWork W3135062538 @default.
- W2022378968 hasVolume "16" @default.
- W2022378968 isParatext "false" @default.
- W2022378968 isRetracted "false" @default.
- W2022378968 magId "2022378968" @default.
- W2022378968 workType "article" @default.