Tuesday, July 27, 2010
cs402 GDB 27-July, 2010.
No, F.A can't accepts all the languages accepted by PDA. PDA is also new format of F.A. But PDA accepst F.A , NFA and T.G also. F.A just recognize regular languages. So, F.A can not recognize all the languages accepted by a PDA.
Subscribe to:
Posts (Atom)
LinkWithin
