Syntactic stochastic processes: Definitions, models, and related inference problems

• Published in: Information and computation Vol. 281; p. 104667
• Main Authors: Carravetta, Francesco, White, Langford B.
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.12.2021
• Subjects: Branching processes; Graphs; Languages; Markov fields; Smoothing; Speech processing; Trees; Trees; Markov fields; Smoothing; Graphs; Languages; Branching processes; Speech processing

We define a Syntactic Stochastic Process (SSP) as a stochastic process valued in the set of terminal symbols of a grammar, and whose realizations are terminal strings generated by some stochastic grammar. and show that any SSP generated by a Stochastic Context Free Grammar (SCFG) can be consistently...