Question

Language(a*b*)≠language((ab)*)
True or False

Answer 1

The statement 'language(a*b*)≠language((ab)*)' is True. The two languages have different rules for constructing strings.

Step-by-step explanation:

The statement 'language(a*b*)≠language((ab)*)' is True.

Let's break down the two languages to understand why. The language language(a*b*) represents all the possible strings that start with any number of 'a's followed by any number of 'b's. For example, 'ab', 'aab', 'aaaabbb', etc.

On the other hand, the language language((ab)*) represents all the possible strings that start with 'ab' and can have any number of repetitions of 'ab'. For example, 'ab', 'abab', 'abababab', etc.

Since the two languages have different rules for constructing strings, they are not equal, making the statement True.