Tech Reports Home Contact
Technical Report Series
Actions
Submit Report
Browse Reports
Information
Information for Authors
Contact Details

Technical Report HW-MACS-TR-0064


TitleOn languages accepted by P/T systems composed by join
AuthorsPierluigi Frisco
Date2009-03-20
AbstractRecently the study of place/transition systems whose underlying net is composed only by join and fork, basic nets called building blocks, was introduced. It was proved that such study can facilitate the study and understanding of computing devices based on multiset rewriting. Here we continue this line of research introducing J languages and proving that they can be accepted by place/transition systems whose underlying net is composed only by join. Moreover, we prove that J languages are a proper subset of context sensitive languages.
GroupISL
Notes
Download

 

Email Technical Report's Administrator
|MACS Home| Top of the Page

Department of Computer Science, Heriot-Watt University, Riccarton, Edinburgh, EH14 4AS, +44 (0) 131 4514152

Last Updated: 02 September 2003 Copyright Heriot-Watt University, Disclaimer