Partially Commutative Context Free Processes

Speaker(s)

Wojciech Czerwiński (joint work with Sławomir Lasota)

Affiliation

Uniwersytet Warszawski

Date

March 18, 2009, 2:15 p.m.

Room

room 5870

Seminar

Seminar Automata Theory

---

I will talk about some new class of processes (transition systems) which could be useful for investigating properties of the Process Algebra (PA), a well known class of transition systems. In particular I will show language differences between PA and PCCFP and shortly describe a new algorithm for testing bisimulation in PCCFP.

---