@inproceedings{dando:hal-01866160, TITLE = {{Two-Way Automata over Locally Finite Semirings}}, AUTHOR = {Dando, Louis-Marie and Lombardy, Sylvain}, URL = {https://hal.science/hal-01866160}, BOOKTITLE = {{20th International Conference on Descriptional Complexity of Formal Systems (DCFS)}}, ADDRESS = {Hallifax, NS, Canada}, EDITOR = {Stavros Konstantinidis and Giovanni Pighizzini}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Descriptional Complexity of Formal Systems}, VOLUME = {LNCS-10952}, PAGES = {62-74}, YEAR = {2018}, MONTH = Jul, DOI = {10.1007/978-3-319-94631-3\_6}, KEYWORDS = {Two-way automata ; Finite semirings}, PDF = {https://hal.science/hal-01866160/file/470153_1_En_6_Chapter.pdf}, HAL_ID = {hal-01866160}, HAL_VERSION = {v1}, }