Question 11222 – APPSC-2016-DL-CA
January 22, 2024Question 10457 – GATE 1992
January 22, 2024NTA UGC NET Dec 2023 Paper-2
|
Question 13
|
Let L-={ab, aa, baa}.
Which of the following strings are not in L.
Which of the following strings are not in L.
|
abaabaaabaa
|
|
|
aaaabaaaa
|
|
|
baaaaabaaaab
|
|
|
baaaaabaa
|
Question 13 Explanation:
L is a language consisting of strings that can be formed by concatenating the strings “ab”, “aa”, and “baa”.
To determine if a string is in L, we must check if it can be constructed using only those three strings.
Let’s analyze each option:
abaabaaabaa: Can be formed as “ab” + “aa” + “baa” + “ab” + “aa” + “baa”.
aaaabaaaa: Can be formed as “aa” + “aa” + “baa” + “aa” + “aa”.
baaaaabaa: Can be formed as “baa” + “aa” + “baa” + “aa”.
However, baaaaabaaaab cannot be formed using the strings in L.
To determine if a string is in L, we must check if it can be constructed using only those three strings.
Let’s analyze each option:
abaabaaabaa: Can be formed as “ab” + “aa” + “baa” + “ab” + “aa” + “baa”.
aaaabaaaa: Can be formed as “aa” + “aa” + “baa” + “aa” + “aa”.
baaaaabaa: Can be formed as “baa” + “aa” + “baa” + “aa”.
However, baaaaabaaaab cannot be formed using the strings in L.
Correct Answer: C
Question 13 Explanation:
L is a language consisting of strings that can be formed by concatenating the strings “ab”, “aa”, and “baa”.
To determine if a string is in L, we must check if it can be constructed using only those three strings.
Let’s analyze each option:
abaabaaabaa: Can be formed as “ab” + “aa” + “baa” + “ab” + “aa” + “baa”.
aaaabaaaa: Can be formed as “aa” + “aa” + “baa” + “aa” + “aa”.
baaaaabaa: Can be formed as “baa” + “aa” + “baa” + “aa”.
However, baaaaabaaaab cannot be formed using the strings in L.
To determine if a string is in L, we must check if it can be constructed using only those three strings.
Let’s analyze each option:
abaabaaabaa: Can be formed as “ab” + “aa” + “baa” + “ab” + “aa” + “baa”.
aaaabaaaa: Can be formed as “aa” + “aa” + “baa” + “aa” + “aa”.
baaaaabaa: Can be formed as “baa” + “aa” + “baa” + “aa”.
However, baaaaabaaaab cannot be formed using the strings in L.