Undecidability results for bisimilarity on prefix rewrite systems

Loading...
Thumbnail Image

Downloads

0

Date issued

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Location

Není ve fondu ÚK

Signature

Abstract

Description

Subject(s)

pushdown-automata, bisimulation, equivalence, decidability

Citation

Foundations of software science and computation structures : 9th International Conference, FOSSACS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25-31, 2006. Proceedings. 2006, p. 277-291.