@inproceedings{Senizergues:ICALP:1997,
Abstract = {The equivalence problem for deterministic pushdown automata is shown to be decidable. We exhibit a complete formal system for deducing equivalent pairs of deterministic rational series on the alphabet associated with a dpda M.},
Address = {Berlin, Heidelberg},
Author = {S{\'e}nizergues, G{\'e}raud},
BookTitle = {Proc. of ICALP'97},
Editor = {Degano, Pierpaolo and Gorrieri, Roberto and Marchetti-Spaccamela, Alberto},
File = {Sénizergues1997\_Chapter\_TheEquivalenceProblemForDeterm (0) - a - a - r.pdf},
ISBN = {978-3-540-69194-5},
Pages = {671--681},
Publisher = {Springer Berlin Heidelberg},
Title = {The equivalence problem for deterministic pushdown automata is decidable},
Year = {1997},
date-added = {2018-10-04 15:18:19 +0000},
date-modified = {2020-06-11 09:05:56 +0200},
doi = {10.1007/3-540-63165-8_221}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A