Properties of probabilistic pushdown automata

Authors:
Ioan I. Macarie;Mitsunori Ogihara
Affiliations:
Millennium Computer Corp., Pittsford, NY;Univ. of Rochester, Rochester, NY
Venue:
Theoretical Computer Science - Special issue In Memoriam of Ronald V. Book
Year:
1998

Citing 0
Cited 2

A space lower bound of two-dimensional probabilistic turing machines

DLT'02 Proceedings of the 6th international conference on Developments in language theory
Probabilistic length-reducing automata

MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science

Quantified Score

Hi-index	0.01

Visualization

Abstract