Cross-moments computation for stochastic context-free grammars

DOI10.22190/FUMI1902289IMaRDI QIDQ5896879zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

partition functionsemiringstochastic context-free grammarmoment-generating functioncross-momentsinside-outside algorithm

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Grammars and rewriting systems (68Q42)

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

Cites work

• scientific article; zbMATH DE number 3731374 (Why is no real title available?)
• scientific article; zbMATH DE number 1232914 (Why is no real title available?)
• scientific article; zbMATH DE number 907008 (Why is no real title available?)
• Applying Probability Measures to Abstract Languages
• Computation of cross-moments using message passing over factor graphs
• Computation of distances for regular and context-free probabilistic languages
• Computing abstract decorations of parse forests using dynamic programming and algebraic power series
• Computing the relative entropy between regular tree languages
• Entropy Message Passing
• Matrix Analysis
• Moments of string and derivation lengths of stochastic context-free grammars
• ON THE COMPUTATION OF THE RELATIVE ENTROPY OF PROBABILISTIC AUTOMATA
• Probabilistic parsing
• Products of weighted logic programs
• Rational kernels: theory and algorithms
• The Fourth Moment Method

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)