17 Dec
2003
17 Dec
'03
11:17 p.m.
-----BEGIN PGP SIGNED MESSAGE----- Date: Wed, 18 May 1994 14:14:41 -0400 From: "Perry E. Metzger" <perry@imsi.com> 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-----