Equivalence of finite-valued streaming string transducers is decidable.

ICALP(2019)

引用 4|浏览61
暂无评分
摘要
In this paper we provide a positive answer to a question left open by Alur and and Deshmukh in 2011 by showing that equivalence of finite-valued copyless streaming string transducers is decidable.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要