The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes
Is there any difference between Type 3 grammar and regular grammar?
asked in Theory of Computation by (177 points) | 57 views
No..Grammar is categorized into some types (0,1,2,3) and regular grammar is classified as Type 3 grammar.
no.. according to Chomsky, there areare 4 types of grammars.

1. Type 3(regular grammars-Right linear and left linear)

2.Type 2(CFG)

3.Type 1

4.Type 0

1 Answer

+4 votes
  • Type 3 and regular grammar both are same . 


answered by Boss (28.8k points)

Related questions

+1 vote
0 answers
asked Dec 29, 2017 in Theory of Computation by gauravkc Loyal (7.6k points) | 91 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
48,435 questions
52,746 answers
68,219 users