Register

chomsky heirarchy

• edited by
323 views
0 0 votes
what is the need of chomsky heirarchy (means why we are classifing languages , cann't we define a single type for all.)

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Time complexityNext → · Discrete Math-Group ...
← Previous in category · TOC-Inherently Ambig...Next in category → · Language regular or ...
Position:
Show:

Related questions

0 0 votes
2 2 answers
2.7k
2.7k views
Ashwani Yadav asked Dec 22, 2018
2,653 views
Memory Heirarchy Doubt
Consider a single level cache with an access time of 2.5ns with a block size of 64 bytes. Main Memory uses a block transfer capability that has a first word (4 bytes) acc...
0 0 votes
1 1 answer
47
47 views
GO Classes asked 4 days ago
47 views
GO Classes DPP | GATE CS | Theory of Computation | Chomsky Hierarchy
Let $L$ be a context-free language that is not regular.Which of the following must be true?$L$ is recursive. $L$ is not recursive. There exists a regular grammar $G$ such...
1 1 vote
0 0 answers
466
466 views
RahulVerma3 asked Jun 6, 2024
466 views
Theory of Computation | Chomsky Hierarchy
A general query,If Regular expression (a+b)* covers the all possible languages over $\sum$= {a,b} then, why we need other type of languages?Are they here only to distingu...
0 0 votes
1 1 answer
1.3k
1.3k views
bts1jimin asked Sep 13, 2018
1,279 views
Chomsky normal form in Syllabus?
Is chomsky normal form and greibach normal f in syllabus?