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 (159 points) | 41 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 (19.1k points)

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

36,995 questions
44,571 answers
43,637 users