BPA bisimilarity is EXPTIME-hard (Q1943623)

From MaRDI portal
scientific article
Language Label Description Also known as
English
BPA bisimilarity is EXPTIME-hard
scientific article

    Statements

    BPA bisimilarity is EXPTIME-hard (English)
    0 references
    0 references
    20 March 2013
    0 references
    0 references
    basic process algebra
    0 references
    bisimilarity
    0 references
    computational complexity
    0 references
    0 references
    0 references