@InProceedings{ Petersen95icalp, author = "Holger Petersen", title = "Alternation in simple devices", booktitle = "Proc. 22nd International Colloquium Automata, Languages and Programming (ICALP'95), Szeged", pages = "315--323", series = "Lecture Notes in Computer Science", editor = "Z. F{\"u}l{\"o}p and F. G{\'e}cseg", volume = "944", publisher = "Springer-Verlag", year = "1995", doi = "10.1007/3-540-60084-1_84" }