Manfred Kudlek, Patrick Totzke, and Georg Zetzsche.
Multiset storage automata.
In H.-D. Burkhard, Ludwik Czaja, G. Lindemann, and A. Skowron,
editors, Proceedings of the Workshop CS&P'2008, volume 2, pages
265-277, September 2008.
[link]
Resumen: Two kinds of multiset automata with a storage attached, varying only in their ability of testing the storage for emptiness, are introduced, as well as normal forms. Their accepting power and relation to other multiset languages classes is investigated.[link]
@INPROCEEDINGS{Kudlek+08, AUTHOR = {Kudlek, Manfred and Totzke, Patrick and Zetzsche, Georg}, TITLE = {Multiset Storage Automata}, BOOKTITLE = {Proceedings of the Workshop CS{\&}P'2008}, EDITOR = {Burkhard, H.-D. and Czaja, Ludwik and Lindemann, G. and Skowron, A.}, MONTH = sep, PAGES = {265--277}, VOLUME = 2, YEAR = 2008, ABSTRACT = {Two kinds of multiset automata with a storage attached, varying only in their ability of testing the storage for emptiness, are introduced, as well as normal forms. Their accepting power and relation to other multiset languages classes is investigated.}, url = {http://www2.informatik.hu-berlin.de/ki/CSP2008/proc.html} }
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.