in Theory of Computation
261 views
1 vote
1 vote
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.
in Theory of Computation
261 views

1 comment

Only 1st is true.
0
0

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.

Related questions

1 vote
1 vote
1 answer
4