Given the language L = {ab, aa, baa}, which of the following strings are in L*?

Question

Given the language L = {ab, aa, baa}, which of the following strings are in L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa

Options:

A . 1, 2 and 3

B . 2, 3 and 4

C . 1, 2 and 4

D . 1, 3 and 4

Answer: Option C

-NA-

Was this answer helpful ?

Next Question

More Questions on This Topic :

Question 1. Fetch_And_Add(X,i) is an atomic Read-Modify-Write instruction that reads the value of memory location X, increments it ....lock being not available.AcquireLock(L){while (Fetch_And_Add(L,1))L = 1;}ReleaseLock(L){L = 0;}This implementation

Question 2. The bisection method is applied to compute a zero of the function f(x) = x4 - x3 - x2 - 4 in the interval [1,9]. The me....[1,9]. The method converges to a solution after “““““ iterations.

Question 3. The smallest integer that can be represented by an 8-bit number in 2's complement form is ....

Question 4. A binary operation âŠ• on a set of integers is defined as xâŠ•y = x2 + y2 . Which one of the following statemen....Which one of the following statements is TRUE about âŠ•?

Question 5. Suppose p is the number of cars per minute passing through a certain road junction between 5 PM and 6 PM, and p has a P....than 3 cars during any given minute in this interval?

Question 6. Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F={CHâ†’G, Aâ†’BC, Bâ†�....for R.How many candidate keys does the relation R have?

Question 7. Which one of the following options is the closest in meaning to the word given below? Nadir ....

Question 8. What will be the maximum sum of 44, 42, 40, ...... ? ....

Question 9. Complete the sentence: Universalism is to particularism as diffuseness is to _______________. ....

Question 10. Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F={CHâ†’G, Aâ†’BC, Bâ†�....set of FDs that hold for R.The relation R is

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0