Information Services banner Edinburgh Research Archive The University of Edinburgh crest

Edinburgh Research Archive >
Informatics, School of >
Informatics Report Series >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1842/3393

This item has been viewed 3 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
0005.pdf401.79 kBAdobe PDFView/Open
Title: Decidability of Bisimulation Equivalence for Pushdown Processes
Authors: Stirling, Colin
Issue Date: Jan-2000
Series/Report no.: Informatics Report Series
EDI-INF-RR-0005
Abstract: We show that bisimulation equivalence is decidable for pushdown automata without epsilon-transitions.
Keywords: Informatics
URI: http://hdl.handle.net/1842/3393
Appears in Collections:Informatics Report Series

Items in ERA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback