The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
55 views
Is there any difference between Type 3 grammar and regular grammar?
asked in Theory of Computation by (177 points) | 55 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 (24.3k points)

Related questions

+1 vote
0 answers
5
asked Dec 29, 2017 in Theory of Computation by gauravkc Loyal (6.9k points) | 82 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

44,240 questions
49,722 answers
163,928 comments
65,837 users