Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Multi-Stack-Counter Languages., and . Math. Syst. Theory, 6 (1): 37-48 (1972)On the Robustness of ALMOST-R., and . RAIRO Theor. Informatics Appl., 30 (2): 123-133 (1996)Sparse Sets, Tally Sets, and Polynomial Reducibilities.. MFCS, volume 324 of Lecture Notes in Computer Science, page 1-13. Springer, (1988)On Collapsing the Polynomial-Time Hierarchy.. Inf. Process. Lett., 52 (5): 235-237 (1994)The Verifiability of Two-Party Protocols., and . EUROCRYPT, volume 219 of Lecture Notes in Computer Science, page 254-260. Springer, (1985)A Note on Confluent Thue Systems.. IWWERT, volume 572 of Lecture Notes in Computer Science, page 231-236. Springer, (1990)Controlled relativizations of P and NP., , and . Theoretical Computer Science, volume 145 of Lecture Notes in Computer Science, page 85-90. Springer, (1983)Sets with Small Generalized Kolmogorov Complexity., and . Acta Inf., 23 (6): 679-688 (1986)On the Complexity of Formal Grammars.. Acta Inf., (1978)Time- and Tape-Bounded Turing Acceptors and AFLs., , and . J. Comput. Syst. Sci., 4 (6): 606-621 (1970)