The decidability of equivalence for deterministic finite transducers

作者:

Highlights:

摘要

An algorithm is given which will decide, for two given deterministic finite transducers M and M′, whether the input-output behaviours of M and M′ are identical.

论文关键词:

论文评审过程:Received 16 December 1977, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(79)90012-6