Matches in SemOpenAlex for { <https://semopenalex.org/work/W2792453259> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2792453259 abstract "Abstract The time complexity of finding the most probable derivation for stochastic context-free grammars is cubic in the size of the input. The Viterbi algorithm solves the same task in linear time for stochastic regular languages. We present two modified versions of this algorithm. One finds the most probable path and builds a parse tree for stochastic one-counter languages in quadratic time of the size of the input. The other finds the most probable derivation for stochastic linear languages, also in quadratic time." @default.
- W2792453259 created "2018-03-29" @default.
- W2792453259 creator A5078762776 @default.
- W2792453259 creator A5091520054 @default.
- W2792453259 date "2018-07-01" @default.
- W2792453259 modified "2023-09-24" @default.
- W2792453259 title "The Viterbi algorithm for subsets of stochastic context-free languages" @default.
- W2792453259 cites W1965759840 @default.
- W2792453259 cites W1981273171 @default.
- W2792453259 cites W2030960331 @default.
- W2792453259 cites W2148204401 @default.
- W2792453259 doi "https://doi.org/10.1016/j.ipl.2018.03.005" @default.
- W2792453259 hasPublicationYear "2018" @default.
- W2792453259 type Work @default.
- W2792453259 sameAs 2792453259 @default.
- W2792453259 citedByCount "6" @default.
- W2792453259 countsByYear W27924532592018 @default.
- W2792453259 countsByYear W27924532592019 @default.
- W2792453259 countsByYear W27924532592020 @default.
- W2792453259 countsByYear W27924532592021 @default.
- W2792453259 crossrefType "journal-article" @default.
- W2792453259 hasAuthorship W2792453259A5078762776 @default.
- W2792453259 hasAuthorship W2792453259A5091520054 @default.
- W2792453259 hasConcept C113174947 @default.
- W2792453259 hasConcept C11413529 @default.
- W2792453259 hasConcept C114614502 @default.
- W2792453259 hasConcept C151730666 @default.
- W2792453259 hasConcept C154945302 @default.
- W2792453259 hasConcept C162324750 @default.
- W2792453259 hasConcept C186644900 @default.
- W2792453259 hasConcept C187736073 @default.
- W2792453259 hasConcept C198838072 @default.
- W2792453259 hasConcept C199360897 @default.
- W2792453259 hasConcept C2777735758 @default.
- W2792453259 hasConcept C2779343474 @default.
- W2792453259 hasConcept C2780451532 @default.
- W2792453259 hasConcept C311688 @default.
- W2792453259 hasConcept C33923547 @default.
- W2792453259 hasConcept C41008148 @default.
- W2792453259 hasConcept C53893814 @default.
- W2792453259 hasConcept C57273362 @default.
- W2792453259 hasConcept C60582962 @default.
- W2792453259 hasConcept C86803240 @default.
- W2792453259 hasConcept C97212296 @default.
- W2792453259 hasConceptScore W2792453259C113174947 @default.
- W2792453259 hasConceptScore W2792453259C11413529 @default.
- W2792453259 hasConceptScore W2792453259C114614502 @default.
- W2792453259 hasConceptScore W2792453259C151730666 @default.
- W2792453259 hasConceptScore W2792453259C154945302 @default.
- W2792453259 hasConceptScore W2792453259C162324750 @default.
- W2792453259 hasConceptScore W2792453259C186644900 @default.
- W2792453259 hasConceptScore W2792453259C187736073 @default.
- W2792453259 hasConceptScore W2792453259C198838072 @default.
- W2792453259 hasConceptScore W2792453259C199360897 @default.
- W2792453259 hasConceptScore W2792453259C2777735758 @default.
- W2792453259 hasConceptScore W2792453259C2779343474 @default.
- W2792453259 hasConceptScore W2792453259C2780451532 @default.
- W2792453259 hasConceptScore W2792453259C311688 @default.
- W2792453259 hasConceptScore W2792453259C33923547 @default.
- W2792453259 hasConceptScore W2792453259C41008148 @default.
- W2792453259 hasConceptScore W2792453259C53893814 @default.
- W2792453259 hasConceptScore W2792453259C57273362 @default.
- W2792453259 hasConceptScore W2792453259C60582962 @default.
- W2792453259 hasConceptScore W2792453259C86803240 @default.
- W2792453259 hasConceptScore W2792453259C97212296 @default.
- W2792453259 hasLocation W27924532591 @default.
- W2792453259 hasOpenAccess W2792453259 @default.
- W2792453259 hasPrimaryLocation W27924532591 @default.
- W2792453259 hasRelatedWork W1965321646 @default.
- W2792453259 hasRelatedWork W2058476719 @default.
- W2792453259 hasRelatedWork W2113112210 @default.
- W2792453259 hasRelatedWork W2136133161 @default.
- W2792453259 hasRelatedWork W2152862622 @default.
- W2792453259 hasRelatedWork W2167561219 @default.
- W2792453259 hasRelatedWork W2792453259 @default.
- W2792453259 hasRelatedWork W4231107210 @default.
- W2792453259 hasRelatedWork W49502874 @default.
- W2792453259 hasRelatedWork W63346518 @default.
- W2792453259 isParatext "false" @default.
- W2792453259 isRetracted "false" @default.
- W2792453259 magId "2792453259" @default.
- W2792453259 workType "article" @default.