The Viterbi algorithm for subsets of stochastic context-free languages

DOI10.1016/j.ipl.2018.03.005zbMath1476.68137OpenAlexW2792453259WikidataQ130186900 ScholiaQ130186900MaRDI QIDQ1708272

Peng Zhang

Publication date: 5 April 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.03.005

zbMATH Keywords

formal languagesstochastic grammarlinear languagestochastic automatonone-counter language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Programs with lists are counter automata
• One-Counter Stochastic Games
• Linear Context Free Languages
• On 5′→3′ Sensing Watson-Crick Finite Automata

This page was built for publication: The Viterbi algorithm for subsets of stochastic context-free languages