We enrich the concept of automata with storage by weights taken from any unital valuation monoid. We prove a Chomsky- Schüutzenberger theorem for the class of weighted languages recognizable by such weighted automata with storage.
CITATION STYLE
Herrmann, L., & Vogler, H. (2015). A Chomsky-Schützenberger theorem for weighted automata with storage. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9270, pp. 115–127). Springer Verlag. https://doi.org/10.1007/978-3-319-23021-4_11
Mendeley helps you to discover research relevant for your work.