What Is The Meaning of Non Contracting Grammar
What Is The Meaning of Non Contracting Grammar
- GATE Overflow
Log In
what is the meaning of non contracting grammar ?
495 views
1 grammar
answer comment asked Jun 16, 2016 in Theory of Computation
Don't you worry
495 views
1 Answer
Best answer
A Grammar is said to be Non Contracting grammar if it always expends or it remains
because a/c to CSG . A Grammar is said to be CSG if all the production are of the form x --
>y where x,y belongs to (V U T)+ and |x|<=|y| means ,LHS length always less then the RHS
length means if we replace a string x with string y in derivation procedure then either the
string length is not going change in case if string length is same or the resulting string
https://gateoverflow.in/50906/what-is-the-meaning-of-non-contracting-grammar 1/5
3/6/2021 what is the meaning of non contracting grammar ? - GATE Overflow
length is going to increase in case if the string length of RHS is more that is why it is said
that Grammar is non contracting .
Log In
comment
answered Jun 16, 2016
shekhar chauhan
← Prev. Next →
Related questions
0 Non-Left recursive grammar of the below grammar.
1
1 What is the rank of the non-terminal B in the following context free grammar?
2
1 What is meaning by trivial and non trivial solution ?Is it like singular and non singular?
3
3 Which of the following is most general phase structured grammar?
4
Log In
Quick search syntax
Recent Posts
IIT Hyderabad M.Tech. TA/RA Interview Experience List
IISc, CSA 2020 Interview Experience (Systems Pool)
Questions to be debated for GATE CSE 2021
MS degrees IITs - Eligibility and Procedures
Any new Pragys' out there?
Subjects
General Aptitude (2.1k)
Algorithms (4.5k)
Databases (4.3k)
Others (1.5k)
https://gateoverflow.in/50906/what-is-the-meaning-of-non-contracting-grammar 3/5
3/6/2021 what is the meaning of non contracting grammar ? - GATE Overflow
Admissions (595)
Exam Queries Log In
(838)
Tier 1 Placement Questions (16)
Projects (19)
Follow @gateoverflow
Gatecse
Network Sites
GO Mechanical
GO Electrical
https://gateoverflow.in/50906/what-is-the-meaning-of-non-contracting-grammar 4/5
3/6/2021 what is the meaning of non contracting grammar ? - GATE Overflow
GO Electronics
Log In
GO Civil
CSE Doubts
Send feedback Rank Predictor College Prediction Useful Links FAQ Corrections Discuss Copyright Request Testimonials
Chat Logs Chat Badges Search tips Exam Category Blog Category Blog Tags Privacy Test Series
Dark theme Mu n by Hélio Chun
https://gateoverflow.in/50906/what-is-the-meaning-of-non-contracting-grammar 5/5