FRINK Linked Data Fragments server

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

• W2439662238 endingPage "1356" @default.
• W2439662238 startingPage "1333" @default.
• W2439662238 abstract "Synchronous Context-Free Grammars (SCFGs), also known as syntax-directed translation schemata [1], [2], are unlike context-free grammars in that they do not have a binary normal form. In general, parsing with SCFGs takes space and time polynomial in the length of the input strings, but with the degree of the polynomial depending on the permutations of the SCFG rules. We consider linear parsing strategies, which add one nonterminal at a time. We show that for a given input permutation, the problems of finding the linear parsing strategy with the minimum space and time complexity are both NP-hard." @default.
• W2439662238 created "2016-06-24" @default.
• W2439662238 creator A5012362492 @default.
• W2439662238 creator A5020945377 @default.
• W2439662238 creator A5035852380 @default.
• W2439662238 creator A5062564113 @default.
• W2439662238 creator A5068504877 @default.
• W2439662238 date "2015-11-01" @default.
• W2439662238 modified "2023-09-30" @default.
• W2439662238 title "Synchronous context-free grammars and optimal linear parsing strategies" @default.
• W2439662238 cites W1970961429 @default.
• W2439662238 cites W2035796100 @default.
• W2439662238 cites W2048808408 @default.
• W2439662238 cites W2076749875 @default.
• W2439662238 cites W2089385274 @default.
• W2439662238 cites W2099851297 @default.
• W2439662238 cites W2126641717 @default.
• W2439662238 cites W2437005631 @default.
• W2439662238 cites W4248251133 @default.
• W2439662238 doi "https://doi.org/10.1016/j.jcss.2015.04.003" @default.
• W2439662238 hasPublicationYear "2015" @default.
• W2439662238 type Work @default.
• W2439662238 sameAs 2439662238 @default.
• W2439662238 citedByCount "2" @default.
• W2439662238 countsByYear W24396622382016 @default.
• W2439662238 countsByYear W24396622382022 @default.
• W2439662238 crossrefType "journal-article" @default.
• W2439662238 hasAuthorship W2439662238A5012362492 @default.
• W2439662238 hasAuthorship W2439662238A5020945377 @default.
• W2439662238 hasAuthorship W2439662238A5035852380 @default.
• W2439662238 hasAuthorship W2439662238A5062564113 @default.
• W2439662238 hasAuthorship W2439662238A5068504877 @default.
• W2439662238 hasBestOaLocation W24396622381 @default.
• W2439662238 hasConcept C11413529 @default.
• W2439662238 hasConcept C121332964 @default.
• W2439662238 hasConcept C125950753 @default.
• W2439662238 hasConcept C134083981 @default.
• W2439662238 hasConcept C146810361 @default.
• W2439662238 hasConcept C147547768 @default.
• W2439662238 hasConcept C151730666 @default.
• W2439662238 hasConcept C154945302 @default.
• W2439662238 hasConcept C186644900 @default.
• W2439662238 hasConcept C21308566 @default.
• W2439662238 hasConcept C24687705 @default.
• W2439662238 hasConcept C24890656 @default.
• W2439662238 hasConcept C2779343474 @default.
• W2439662238 hasConcept C311688 @default.
• W2439662238 hasConcept C41008148 @default.
• W2439662238 hasConcept C42560504 @default.
• W2439662238 hasConcept C51802942 @default.
• W2439662238 hasConcept C53893814 @default.
• W2439662238 hasConcept C60690694 @default.
• W2439662238 hasConcept C67621940 @default.
• W2439662238 hasConcept C79243999 @default.
• W2439662238 hasConcept C86803240 @default.
• W2439662238 hasConcept C9432014 @default.
• W2439662238 hasConcept C97212296 @default.
• W2439662238 hasConceptScore W2439662238C11413529 @default.
• W2439662238 hasConceptScore W2439662238C121332964 @default.
• W2439662238 hasConceptScore W2439662238C125950753 @default.
• W2439662238 hasConceptScore W2439662238C134083981 @default.
• W2439662238 hasConceptScore W2439662238C146810361 @default.
• W2439662238 hasConceptScore W2439662238C147547768 @default.
• W2439662238 hasConceptScore W2439662238C151730666 @default.
• W2439662238 hasConceptScore W2439662238C154945302 @default.
• W2439662238 hasConceptScore W2439662238C186644900 @default.
• W2439662238 hasConceptScore W2439662238C21308566 @default.
• W2439662238 hasConceptScore W2439662238C24687705 @default.
• W2439662238 hasConceptScore W2439662238C24890656 @default.
• W2439662238 hasConceptScore W2439662238C2779343474 @default.
• W2439662238 hasConceptScore W2439662238C311688 @default.
• W2439662238 hasConceptScore W2439662238C41008148 @default.
• W2439662238 hasConceptScore W2439662238C42560504 @default.
• W2439662238 hasConceptScore W2439662238C51802942 @default.
• W2439662238 hasConceptScore W2439662238C53893814 @default.
• W2439662238 hasConceptScore W2439662238C60690694 @default.
• W2439662238 hasConceptScore W2439662238C67621940 @default.
• W2439662238 hasConceptScore W2439662238C79243999 @default.
• W2439662238 hasConceptScore W2439662238C86803240 @default.
• W2439662238 hasConceptScore W2439662238C9432014 @default.
• W2439662238 hasConceptScore W2439662238C97212296 @default.
• W2439662238 hasIssue "7" @default.
• W2439662238 hasLocation W24396622381 @default.
• W2439662238 hasLocation W24396622382 @default.
• W2439662238 hasLocation W24396622383 @default.
• W2439662238 hasLocation W24396622384 @default.
• W2439662238 hasLocation W24396622385 @default.
• W2439662238 hasLocation W24396622386 @default.
• W2439662238 hasOpenAccess W2439662238 @default.
• W2439662238 hasPrimaryLocation W24396622381 @default.
• W2439662238 hasRelatedWork W123491535 @default.
• W2439662238 hasRelatedWork W1490937814 @default.
• W2439662238 hasRelatedWork W2085190866 @default.
• W2439662238 hasRelatedWork W2086184235 @default.
• W2439662238 hasRelatedWork W2090257971 @default.
• W2439662238 hasRelatedWork W2108246103 @default.
• W2439662238 hasRelatedWork W2439662238 @default.
• W2439662238 hasRelatedWork W2951868738 @default.

• next