The equivalence problem for deterministic pushdown transducers into abelian groups

被引:0
|
作者
Sénizergues, G [1 ]
机构
[1] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The equivalence problem for deterministic pushdown transducers with inputs in a free monoid X* and outputs in an abelian group H is shown to be decidable. The result is obtained by constructing a complete formal system for equivalent pairs of deterministic rational series on the variable alphabet associated with the dpdt M with coefficients in the monoid H-0 (the monoid obtained by adjoining a zero to the group H).
引用
下载
收藏
页码:305 / 315
页数:11
相关论文
共 50 条