Register

TOC SELF DOUBT

267 views
1 votes
1 votes
Which of the following is true:?

1) For a given grammar, there is one and only one language.

2) For a given language, there is one and only one grammar.

Please explain with example.
User Avatar

1 Answer

2 votes
2 votes
1) For a given grammar, there is one and only one language.

This is correct.

A grammar is set of rules, all the strings which are generated by the grammar constitute the language.

But a language is a collection of strings and more than one rules can be framed which can generate the same set of strings so, Option B is false.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
1
Jiten008 asked Oct 24, 2023
362 views
TOC - Self Doubt
Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?
Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?
User Avatar
0 votes
0 votes
1 answer
2
gateexplore asked Jun 11, 2023
443 views
TOC self doubt
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answer with explanation.
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answ...
User Avatar
0 votes
0 votes
0 answers
3
vishnu777 asked Nov 24, 2022
215 views
Toc-Self Doubt
Can anyone explain what is the meaning of saying set of some languages is another language. Ex: L1,L2,L3.....Ln are some languages then i define L={L1,L2,L3.....Ln} which is set of languages . If i say L is regular Does it mean L1,l2,l3...Ln are regular.
Can anyone explain what is the meaning of saying set of some languages is another language.Ex: L1,L2,L3.....Ln are some languages then i define L={L1,L2,L3.....Ln} which ...
User Avatar
1 votes
1 votes
1 answer
4
Hirak asked Jun 2, 2019
378 views
Self Doubt:Toc
User Avatar
Link Copied!