A* shortest string decoding for non-idempotent semirings Kyle Gorman author Cyril Allauzen author 2024-03 text Proceedings of the 18th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers) Yvette Graham editor Matthew Purver editor Association for Computational Linguistics St. Julian’s, Malta conference publication gorman-allauzen-2024-shortest 10.18653/v1/2024.eacl-long.43 https://aclanthology.org/2024.eacl-long.43/ 2024-03 732 739