Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits (Extended Abstract) - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Rolf Niedermeier, Peter Rossmanith. Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits (Extended Abstract). In Imre Simon, editor, LATIN 92, 1st Latin American Symposium on Theoretical Informatics, São Paulo, Brazil, April 6-10, 1992, Proceedings. Volume 583 of Lecture Notes in Computer Science, pages 387-400, Springer, 1992.

The following publications are possibly variants of this publication:

Unambiguous Auxiliary Pushdown Automata and Semi-unbounded Fan-in CircuitsRolf Niedermeier, Peter Rossmanith. iandc, 118(2):227-245, May 1995.

Characterizing Unambiguous Augmented Pushdown Automata by CircuitsKlaus-Jörn Lange, Peter Rossmanith. mfcs 1990: 399-406

runs on WebDSL