Register

Doubt in Grammar

494 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · test seriesNext → · Self Doubt on Fork w...
← Previous in category · #toc #acetestseries ...Next in category → · Pushdown automata
Position:
Show:

Related questions

0 0 votes
0 0 answers
581
581 views
goluabhinan asked Sep 10, 2018
581 views
Doubt in Grammar
Below is the grammar then find the language generated by given grammarS → ABCAB → aAx |bAy | εxb → bxya → ayC → εyb → byxC → BaCaB → BayC → BbCbB → Bbxa → axCorrect optio...
0 0 votes
0 0 answers
735
735 views
Purple asked Jan 12, 2017
735 views
Virtual Gate Test Series: Theory Of Computation - Context Sensitive Grammar
How can L(G) be regular?If we derive bSb bAcAb, now we have Ab >b but we do not have the production bA since G is all production except last. So there is no production ...
0 0 votes
2 2 answers
716
716 views
go_editor asked Mar 26, 2020
716 views
UGC NET CSE | June 2005 | Part 2 | Question: 32
Which of the following is the most general phase – structured grammar ?RegularContext – SensitiveContext freeNone of these
0 0 votes
0 0 answers
800
800 views
Tridhara Chakrabarti asked Nov 23, 2017
800 views
General syllabus doubt
Hello,The gate 2018 syllabus explicitly mentions regular languages, context free languages and turing machines. It does not say anything about context sensitive languages...