@article{grosshans:hal-03114304, TITLE = {{Tameness and the power of programs over monoids in DA}}, AUTHOR = {Grosshans, Nathan and Mckenzie, Pierre and Segoufin, Luc}, URL = {https://hal.science/hal-03114304}, JOURNAL = {{Logical Methods in Computer Science}}, PUBLISHER = {{Logical Methods in Computer Science Association}}, VOLUME = {18}, NUMBER = {3}, PAGES = {14:1--14:34}, YEAR = {2022}, MONTH = Aug, DOI = {10.46298/lmcs-18(3:14)2022}, KEYWORDS = {Programs over monoids ; Tameness ; DA ; Lower bounds}, PDF = {https://hal.science/hal-03114304v3/file/Tameness_and_power_programs_over_DA-Published_version.pdf}, HAL_ID = {hal-03114304}, HAL_VERSION = {v3}, }