Tuesday, June 15, 2010

Chomsky Hierarchy Diagram for Languages.


The diagram shows how different classes of languages such as regular, context free, context sensitive, P, NP, PSAPACE, NPSPACE, EXPTIME, NEXPTIME, EXPSPACE, ACCEPTABLE, DECIDABLE, CO-ACCEPTABLE etc are related to each other.
Posted by at

1 comment:

  1. Digvijay ChaudharyFebruary 8, 2017 at 3:24 AM

    This is wonderful blog. The information you provide is great. For more on this topics, visit here..Chomsky Hierarchy

    ReplyDelete

Subscribe to: Post Comments (Atom)