Which of the following are undecidable problems?
Posted: Thu Jul 14, 2022 9:26 am
a) Determining whether two grammars generate the same language
b) Determining whether a grammar is ambiguous
c) Determining whether a grammar is ambiguous and two grammars generate the same language
d) None of the mentioned
b) Determining whether a grammar is ambiguous
c) Determining whether a grammar is ambiguous and two grammars generate the same language
d) None of the mentioned