[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: quantum Computing



-----BEGIN PGP SIGNED MESSAGE-----

    Date: Wed, 18 May 1994 14:14:41 -0400
    From: "Perry E. Metzger" <[email protected]>

    Its been a while, but I seem to recall that non-deterministic
    pushdown automata could recognise some languages that
    deterministic ones could not.

Yes, that's correct.

			Rick

-----BEGIN PGP SIGNATURE-----
Version: 2.3a

iQCVAgUBLdpcUxaZNKPPNj41AQHRRQQAjzRo7nSxd5meEjSoExGUhJJSQ2H63wEZ
VDlZ9627j7kAVZHGvM0H6JNeN5IIgRX7hv2cruZwE8Gm49bZxE/iEgOLA1p0/IK+
T31BzIEebccwbKYF97Ndnf3kFHD36XVL8QEVJ09yGHjX7uyL5Vd2Gk7cb8ljp3JU
C3QX3YTB4FU=
=sV/8
-----END PGP SIGNATURE-----