Matches in SemOpenAlex for { <https://semopenalex.org/work/W945463313> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W945463313 abstract "Pregroup grammars are context-free lexicalized grammars based upon free pregroups which can describe parts of the syntax of natural languages. Some extensions are useful to model special constructions like agreements with complex features or non-projective relations or dependencies. A simple solution for these problems is given by lexicalized grammars based upon the product of free pregroups rather than on a single free pregroup. Such grammars are not necessarily context-free. However, the membership problem is NP-complete. To prove this theorem, the article defines a particular grammar built on the product of three free pregroups. This grammar is used to encode any SAT problem as a membership problem in the language corresponding to the grammar." @default.
- W945463313 created "2016-06-24" @default.
- W945463313 creator A5074767146 @default.
- W945463313 date "2014-01-01" @default.
- W945463313 modified "2023-09-30" @default.
- W945463313 title "NP-Completeness of Grammars Based Upon Products of Free Pregroups" @default.
- W945463313 cites W1770609059 @default.
- W945463313 cites W196280186 @default.
- W945463313 cites W1969428944 @default.
- W945463313 cites W2124686456 @default.
- W945463313 cites W2135783305 @default.
- W945463313 cites W2162977162 @default.
- W945463313 cites W4242125186 @default.
- W945463313 doi "https://doi.org/10.1007/978-3-642-54789-8_4" @default.
- W945463313 hasPublicationYear "2014" @default.
- W945463313 type Work @default.
- W945463313 sameAs 945463313 @default.
- W945463313 citedByCount "0" @default.
- W945463313 crossrefType "book-chapter" @default.
- W945463313 hasAuthorship W945463313A5074767146 @default.
- W945463313 hasConcept C125950753 @default.
- W945463313 hasConcept C134083981 @default.
- W945463313 hasConcept C154945302 @default.
- W945463313 hasConcept C198838072 @default.
- W945463313 hasConcept C199360897 @default.
- W945463313 hasConcept C199624470 @default.
- W945463313 hasConcept C204321447 @default.
- W945463313 hasConcept C29184939 @default.
- W945463313 hasConcept C41008148 @default.
- W945463313 hasConcept C53893814 @default.
- W945463313 hasConcept C60048249 @default.
- W945463313 hasConcept C67621940 @default.
- W945463313 hasConcept C79243999 @default.
- W945463313 hasConcept C97169998 @default.
- W945463313 hasConcept C97212296 @default.
- W945463313 hasConceptScore W945463313C125950753 @default.
- W945463313 hasConceptScore W945463313C134083981 @default.
- W945463313 hasConceptScore W945463313C154945302 @default.
- W945463313 hasConceptScore W945463313C198838072 @default.
- W945463313 hasConceptScore W945463313C199360897 @default.
- W945463313 hasConceptScore W945463313C199624470 @default.
- W945463313 hasConceptScore W945463313C204321447 @default.
- W945463313 hasConceptScore W945463313C29184939 @default.
- W945463313 hasConceptScore W945463313C41008148 @default.
- W945463313 hasConceptScore W945463313C53893814 @default.
- W945463313 hasConceptScore W945463313C60048249 @default.
- W945463313 hasConceptScore W945463313C67621940 @default.
- W945463313 hasConceptScore W945463313C79243999 @default.
- W945463313 hasConceptScore W945463313C97169998 @default.
- W945463313 hasConceptScore W945463313C97212296 @default.
- W945463313 hasLocation W9454633131 @default.
- W945463313 hasOpenAccess W945463313 @default.
- W945463313 hasPrimaryLocation W9454633131 @default.
- W945463313 hasRelatedWork W1525975146 @default.
- W945463313 hasRelatedWork W1529458232 @default.
- W945463313 hasRelatedWork W1547721453 @default.
- W945463313 hasRelatedWork W1598404562 @default.
- W945463313 hasRelatedWork W1967503629 @default.
- W945463313 hasRelatedWork W1967508973 @default.
- W945463313 hasRelatedWork W1977769230 @default.
- W945463313 hasRelatedWork W1990211242 @default.
- W945463313 hasRelatedWork W1998938240 @default.
- W945463313 hasRelatedWork W2032607679 @default.
- W945463313 hasRelatedWork W207821149 @default.
- W945463313 hasRelatedWork W2096721678 @default.
- W945463313 hasRelatedWork W2108497323 @default.
- W945463313 hasRelatedWork W2135783305 @default.
- W945463313 hasRelatedWork W213959979 @default.
- W945463313 hasRelatedWork W2161789621 @default.
- W945463313 hasRelatedWork W2534012541 @default.
- W945463313 hasRelatedWork W28538213 @default.
- W945463313 hasRelatedWork W3044192055 @default.
- W945463313 hasRelatedWork W3564880 @default.
- W945463313 isParatext "false" @default.
- W945463313 isRetracted "false" @default.
- W945463313 magId "945463313" @default.
- W945463313 workType "book-chapter" @default.