Cross-moments computation for stochastic context-free grammars
DOI10.22190/FUMI1902289IzbMATH Open1474.68165OpenAlexW1881757931MaRDI QIDQ5896879FDOQ5896879
Authors: Velimir M. Ilić, Miroslav Ćirić, Miomir S. Stanković 
Publication date: 6 May 2021
Published in: Facta Universitatis, Series: Mathematics and Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.22190/fumi1902289i
Recommendations
- CROSS-MOMENTS COMPUTATION FOR STOCHASTIC CONTEXT-FREE GRAMMARS
- On a matrix of first moments for decomposable stochastic CF-grammar
- Stochastic context-free grammars, regular languages, and newton's method
- scientific article; zbMATH DE number 1759522
- Computation of moments for probabilistic finite-state automata
partition functionsemiringstochastic context-free grammarmoment-generating functioncross-momentsinside-outside algorithm
Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Grammars and rewriting systems (68Q42)
Cites Work
- Matrix Analysis
- Computing the relative entropy between regular tree languages
- Title not available (Why is that?)
- Applying Probability Measures to Abstract Languages
- The Fourth Moment Method
- Computation of distances for regular and context-free probabilistic languages
- Probabilistic parsing
- Title not available (Why is that?)
- Moments of string and derivation lengths of stochastic context-free grammars
- Rational kernels: theory and algorithms
- Computing abstract decorations of parse forests using dynamic programming and algebraic power series
- ON THE COMPUTATION OF THE RELATIVE ENTROPY OF PROBABILISTIC AUTOMATA
- Computation of cross-moments using message passing over factor graphs
- Title not available (Why is that?)
- Products of weighted logic programs
- Entropy Message Passing
Cited In (5)
- A new one pass algorithm for estimating stochastic context-free grammars
- Computation of cross-moments using message passing over factor graphs
- CROSS-MOMENTS COMPUTATION FOR STOCHASTIC CONTEXT-FREE GRAMMARS
- On a matrix of first moments for decomposable stochastic CF-grammar
- Computation of higher-order cross moments based on matrix multiplication
This page was built for publication: Cross-moments computation for stochastic context-free grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5896879)
