The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
49 views
Is there any difference between Type 3 grammar and regular grammar?
asked in Theory of Computation by (167 points) | 49 views
+3
No..Grammar is categorized into some types (0,1,2,3) and regular grammar is classified as Type 3 grammar.
0
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 (23.3k 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

39,751 questions
46,767 answers
140,662 comments
58,535 users