Skip to Main content Skip to Navigation
Conference papers

Symbolic Weighted Language Models, Quantitative Parsing and Automated Music Transcription

Abstract : We study several classes of symbolic weighted formalisms: automata (swA), transducers (swT) and visibly pushdown extensions (swVPA, swVPT). They combine the respective extensions of their symbolic and weighted counterparts, allowing a quantitative evaluation of words over a large or infinite input alphabet. We present properties of closure by composition, the computation of transducer-defined distances between nested words and languages, as well as a PTIME 1-best search algorithm for swVPA. These results are applied to solve in PTIME a variant of parsing over infinite alphabets. We illustrate this approach with a motivating use case in automated music transcription.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03647675
Contributor : Lydia Rodriguez--de la Nava Connect in order to contact the contributor
Submitted on : Wednesday, April 20, 2022 - 5:21:14 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03647675, version 1

Citation

Florent Jacquemard, Lydia Rodriguez--de La Nava. Symbolic Weighted Language Models, Quantitative Parsing and Automated Music Transcription. CIAA 2022 - International Conference on Implementation and Application of Automata, Jun 2022, Rouen, France. ⟨hal-03647675v1⟩

Share

Metrics

Record views

40

Files downloads

10