共 50 条
- [2] The equivalence problem for deterministic pushdown automata is decidable AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 671 - 681
- [7] EQUIVALENCE PROBLEM FOR DETERMINISTIC FINITE-TURN PUSHDOWN AUTOMATA INFORMATION AND CONTROL, 1974, 25 (02): : 123 - 133
- [10] The equivalence problem for deterministic MSO tree transducers is decidable FSTTCS 2005: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2005, 3821 : 495 - 504