MIN-Fakultät
Fachbereich Informatik
Fundamente Teoretici de Informatică

Bibliography

Multiset Storage Automata

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.  [pdf]  [link]

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] [pdf] 

BibTeX



@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}
}