Discrete Mathematics
For each language L1 to L5, described below, you need to do the following:
• Create a regular expression that defines the language accurately.
The alphabet A = {a, b} will be used.
The languages are:
1. L1 which has exactly one a but any number of bs.
2. L2 which has an odd number of as and an even number of bs.
3. L3 which contains exactly two as or exactly two bs, although not necessarily adjacent.
4. L4 which has all the bs appearing before any of the as, or all the as appearing before any of the bs.
5. L5 where there can be any number of as but the number of bs must be even, although the bs do not have to be adjacent.

Answers

Answer 1
L1: ^a[b]*$L2: ^(a[b]*a[b]*)*$L3: ^([ab]{2}|[ab][ab])$L4: ^(a*|b*)$L5: ^a*(bb)*$

Note: ^ is for Start of the line, $ is for end of the line ,* means 0 or more, + means 1 or more, [ab] means either a or b and {} is for specific number of times, () is for grouping.

How to create regular expressions?

A task in which it is necessary to create regular expressions to define five different languages. The alphabet used is A = {a, b}. The languages ​​are:

L1, which has exactly one "a" but any number of "bs".

L2, which has an odd number of "as" and an even number of "bs".

L3, which contains exactly two "as" or exactly two "bs", although not necessarily adjacent.

L4, which has all "bs" appearing before any "a" or all "as" appearing before any "b".

L5, where there can be any number of "as", but the number of "bs" must be even, although the "bs" need not be adjacent.

Learn more about languages in brainly.com/question/20921887

#SPJ1


Related Questions

Evan and two friends go to a farm to pick strawberries. Evan records the number of baskets of strawberries that each person picks in a table.
Evan forgot to record how many strawberries he picked, but he knows that it was the same amount as Jerry and Ann combined.
Jerry: 2 1/3
Ann: 3 1/3

Answers

Answer:

5 2/3

Step-by-step explanation:

Hope it helps plz give brainliest ! :D

Here is a trapezium drawn on a centimetre grid (not drawn to scale) work out the area of the trapezium, stating the units of your answer

Answers

Answer: the answer is 21 squared

Answer:

21cm²,22cm  (write both of them. they give you the total marks.)

Step-by-step explanation:

A 13-foot ladder leans against the side of a house with its base 3 feet from the house. Use the Pythagorean Theorem to approximate how high the ladder reaches up the side of the house. Round your answer to the nearest hundredth.

Answers

Answer: 12.65 ft

Pythagorean theorem is [tex]a^{2}[/tex] + [tex]b^{2}[/tex] = [tex]c^{2}[/tex]

So, [tex]a^{2}[/tex] + [tex]3^{2}[/tex] = [tex]13^{2}[/tex]

169 - 9 = 160

[tex]\sqrt{160}[/tex] is 12.65.

Hope it helps.

As part of a demographic study, a college administrator needed to survey a sample of students from the college. From each major offered at the college, the administrator randomly selected 5 percent of the students with that major to participate in the survey.

Required:
What is the best description of the type of sample selected by the administrator?

Answers

Answer:

Option D is correct

Step-by-step explanation:

The options for the question is

a)cluster sample

b)convenience sample

c)simple random sample

d)stratified random sample

e)systematic random sample

Solution

The sampling here comprises of students from all the major of college. Here the major can be considered as "strata" of the educational institute. Out of these, strata or majors five students are selected on random basis.

This is a form of stratified random sample

Hence, option D is correct

Find the 8th term of the geometric sequence 3, 12, 48, ...

Answers

each term goes up by x4. so your answer for the 8th term in the sequence would be 196,608. hope this helped ! :)

$29, $58, $15, $75, and $22. Find the mean absolute deviation ​

Answers

The mean absolute deviation of $29, $58, $15, $75, and $22 is $32.67.

How to calculate the mean deviation?

The average (mean) distance between each data value and the data set mean is known as the mean absolute deviation, or MAD. The average distance between each data point and the mean is known as the mean absolute deviation of a dataset. It provides insight into a dataset's variability.

From tje information, it should be noted that the mean will be:

= (29 + 58 + 15 + 129+ 75 + 22) / 6.

= 54.67

Means absolute deviation = 1/6+25.67 + 3.33 - 39.67 + 74.33 + 20.33 + 32.67)

= 32.67

Learn more about mean deviation on:

brainly.com/question/30126284

#SPJ1

Complete question

Find the mean absolute deviation of the fulfilled items on Sherrie's registry: $29, $58, $15, $129, $75 & $22.

Select the graph that correctly displays the solution of the system of inequalities. y > 2x – 4 y ≤ –x – 7

Answers

The solution to the system of given inequalities is (-7, 0).

What are inequalities?

Inequalities are the mathematical expressions in which both sides are not equal. In inequality, unlike in equations, we compare two values. The equal sign in between is replaced by less than (or less than or equal to), greater than (or greater than or equal to), or not equal to sign.

The given system of inequalities are y> 2x-4 and y≤ -x-7.

The solution of the system of inequalities is the intersection region of all the solutions in the system.

x<y/2 +2 and x≤-y-7

The solution of the system of inequalities is (-7, 0)

Therefore, the solution to the system of given inequalities is (-7, 0).

To learn more about the inequalities visit:

https://brainly.com/question/20383699.

#SPJ1

verify the following -12/5 + 2/7 = 2/7 + -12/5

Answers

Answer:

yeah they are the same

Step-by-step explanation:

-2.11428571429

Step-by-step explanation:

By using the commutative property, regardless of how the numbers are listed using addition or multiplicaton, they will equal the same thing.

So, a+b=b+a, which is what is present for your question.

Finding area of composite figure

Answers

Answer:

73

Step-by-step explanation:

so basically this process is rather easy, okay what u have to do is find the area but since u cant u just have to try your best and go over the answer with a friend, oh you have none? Sorry for assuming, so just ask siri if you have 0 friends, the formula should look a little like this:

A=l*w or A=b*h

which than u would have to add up the circumference (sorry for not mentioning that earlier) so the new formula would be a little like this

A+C=

than thats your answer (it should be 12.)

you can use a calculator if you want. No links please help this is very important i will give you brain thing if its correct

Answers

Answer:

6.36

Step-by-step explanation:

42.40x0.15=6.36

....

Answer:

$6.36

Step-by-step explanation:

42.4 x 0.15 = 6.36

Research studies show that the relationship between the tire pressure of a vehicle’s tires and the life of the tires is quadratic. The following table shows the recommended tire pressure of a car’s tires (in pounds per square inch) and its anticipated tire life (in thousands of miles).

Tire Pressure Tire Life
29 46.8
32 57.6
34 58.8
36 60.0
38 58.8
40 57.0
42 52.8
Use a graphing or online regression calculator to find the quadratic function of best fit for this set of data. What is the value of a in this function?

-0.240947
-2.40947
-0.00240947
-0.0240947

Answers

Answer:

-2.40947

Step-by-step explanation:

In a class of 55 students, 15 students liked Maths but not English and 18 students liked English but
not Maths. If 5 students did not like both, how many students liked both subjects? Represent the
above information in a Venn-diagram.​

Answers

Answer:

janajaaajwjjwwjwjwuwjwjjw

you can use a calculator if you want. No links please help this is very important i will give you brain thing if its correct

Answers

Times 42.20 by 0.15 to calculate the tip, the result of that would be £6.33

Answer:

$6.33

Step-by-step explanation:

42.40 x 0.15 = $6.33

the chef mixes 12 tablespoons of flour to 8 tablespoons of sugar what fraction of the mixture is sugar.​

Answers

Answer:

2/5

Step-by-step explanation:

To find the fraction that is sugar,

part sugar/ total

The total is sugar + flour = 8+12 = 20

8/20

We can simplify

Divide the top and bottom by 4

8/4 =2

20/4 = 5

The fraction is 2/5

Answer:

[tex]\sf\frac{8}{20}[/tex]

Step-by-step explanation:

First let us find the total.

Total = Flour + Sugar

Total = 12 + 8

Total = 20

Now we know that, there are 8 tablespoons of sugar in the whole mixture.

So, write it as a fraction, you have to divide the number of tablespoons of sugar by the total.

Sugar = 8/20

If 10x =5 what is x

Answers

Answer:

1/2

Step-by-step explanation:

Cooper has $200 in a savings account. The interest rate is 10% per year and is not compounded. How much interest will he earn in 1 year? Use the formula i = prt, where i is the interest earned, p is the principal (starting amount), r is the interest rate expressed as a decimal, and t is the time in years.​

Answers

Answer:

The interest is $20 per year

Step-by-step explanation:

Answer:

$20

Step-by-step explanation:

using the formula you gave, you can plug in the numbers, i=200 * .10 * 1 since you start with 200 dollars, have a 10% interest rate, and it has been one year, then solve to get 20

if you have any questions, leave them in the comments and i will try to answer them, if this helped, pls give brainliest

When fitting a pipe into an existing fitting it allows a diameter variance of 0.001". If the interior diameter of the pipe is 0.49" and the pipe thickness is 0.005" what's the maximum allowable pipe diameter? a. 0.496, b. 0.501, c. 0.499, d. 0.541

Answers

Considering that the diameter variance of 0.001". If the interior diameter of the pipe is 0.49" and the pipe thickness is 0.005". the maximum allowable pipe diameter is 0.501''

How to find the maximum allowable pipe thickness

The maximum allowable pipe diameter is calculated by

finding the total thickness of pipe

= interior diameter + 2 * pipe thickness

= 0.49 + 2 * 0.005

= 0.49 + 0.01

= 0.50

The diameter variance gives the range of the allowable diameter to ± 0.001 for maximum allowable pipe diameter we use + 0.001

hence

= 0.50 + 0.001

= 0.501

Learn more about pipe diameters at:

https://brainly.com/question/23860097

#SPJ1

Find the product
(b+2)(-b^2+4b-3b)

Answers

Step-by-step explanation:

=>(b*-b²)+(b*4b)-(b*3b)-(2*-b²)+(2*4b)-(2*3b)

=>-b³+4b²-3b²-2b²+8b-6b

=>-b³+-2b²+2b

=>-b³-+2b

1. This week Tony practiced basketball 2 hours on Tuesday, 1 hours Wednesday, and 2 hours on Friday. Next
week Tony will practice basketball for the same number of hours Tuesday, Wednesday, and Friday. What is
the total number of hours Tony will practice basketball over the 2 weeks?

Answers

For 2 weeks tony will spent time for practice basketball is 10 hours.

How do you find time in math problems?The equation for calculating time is [Time = Distance Speed]. The distance may be calculated using the time formula [Distance = Speed Time].Work completed equals Time x Rate of Work. Work Rate is equal to One/Time. Time = 1 divided by the rate of work. If a task is completed across x days, then the amount of work completed in a single day is equal to 1/x.The Greenwich hour angle, abbreviated GHA, is used to define the Equation of Time as E = GHA (apparent Sun) - GHA (mean Sun) (1). E = right ascension of the fictional mean Sun - right ascension of the apparent (real) Sun is a different formula that is frequently used in textbooks.

Given data :

1st week

= Tuesday = 2 hours

= Wednesday = 1 hour

= Friday = 2 hours

same for 2nd week

so total hours = 1st week + 2nd week

                       =  2 + 1 + 2 + 2 + 1 + 2

                       = 10 hours

Learn more about time refer to :

https://brainly.com/question/17146782

#SPJ1

Joseph bicycled 3 miles farther than Nickeisha. The sum of the distances they bicycled was 25 miles. How far did Nickeisha bicycle

Answers

Answer:

11 miles

Step-by-step explanation:

Let Nickeisha's distance be x

and Joseph's distance be x+3

x+(x+3) = 25

2x+3 = 25

2x=22

x=11

Nickeisha biked 11 miles.

A students wants to write an expression for, all of the elements which are not in set A. Which expression below matches the statement A. NA (B) B (C) -A (D) A’

Answers

The expression A' represents the statement for all of the elements which are not in set A.

What is Set?

A set is a collection of well defined objects.

Given that A students wants to write an expression for all of the elements which are not in set A.

The elements within set A are denoted by A.

We have to find  all of the elements which are not in set A.

U represents the universal set and A is the given set.

A'=U-A

Hence, the expression A' represents the statement for all of the elements which are not in set A.

To learn more on Sets click:

https://brainly.com/question/8053622

#SPJ1

ype your answer ihto the box.
Ben bakes 30 cupcakes
A box holds 4 cupcakes
How many full boxes of cupcakes are there?​

Answers

Answer:

7

Step-by-step explanation:

4 x 7 is 28

7 full boxes

random characters so I can submit this anwser to you

Answer:

90x+(-7y)=x+y

Step-by-step explanation:

i think

Subtract the sum of 9 3/4 and 3 1/8 from 18 7/16

A. 5 9/16

B. 5 3/4

C. 6 9/16

D. 6 3/4

help pls

Answers

Answer:

A

Step-by-step explanation:

hope you have a great day!!

what do I do here..?

Answers

Answer:

Baking a cake is a chemical change.

Step-by-step explanation:

The baking powder or baking soda will undergo a chemical reaction. The heat helps baking powder or soda produce tiny bubbles of gas which makes the cake light and fluffy. That's why chemical reactions are involved in baking a cake.

(0.4+ 1.6) x 6 what is it please help​

Answers

Answer:

12

Step-by-step explanation:

(0.4+ 1.6) x 6 = 2 x 6 = 12

Answer:

12

Step-by-step explanation:

(0.4 + 1.6) x 6

(2) x 6

12

6 × 46 = 24 × 16

True
True

False
False

Answers

Answer:

False

Step-by-step explanation:

6x46 = 276

24x16 = 384

You buy 4 pounds of steak at Store A for $25.50. Your friend buys 6 pounds
of steak at Store B for $40.25. Which store is cheaper?
O No answer text provided.
O They're the same
O Store A
O Store B
Question 3

Answers

Answer: To determine which store has the cheaper steak, you need to compare the price per pound of steak at each store. To do this, divide the total price by the number of pounds of steak at each store.

At Store A, the price per pound of steak is $6.38 because 25.50 / 4 = <<25.50/4=6.375>>6.375.

At Store B, the price per pound of steak is $6.71 because 40.25 / 6 = <<40.25/6=6.708>>6.708.

Therefore, Store A is cheaper because it has a lower price per pound of steak. The correct answer is Store A.

Step-by-step explanation:

Please complete part A.+ B. And show all work. Thank you for your help.

Answers

-3,7) yes I am pretty sure that’s the answer

In a basket there are 18 tomatoes, 12 potatoes, and 8 carrots.identify the ratio of carrots and potatoes to tomatoes in all 3 forms.

Answers

Answer:

Step-by-step explanation:

Answer: 10:9, 10/9, 10 to 9.

Step-by-step explanation:


Which equation represents a linear function that has a slope of 4/5 and a y-intercept of -6?
○ y=-6x+4/5
O y=4/5x-6
O y=4/5x+6
Oy=6x+ 4/5

Answers

Answer: y= -6x+4/5

Step-by-step explanation: We will compare these equations with standard form y=mx+c where m is the slope of the line and c is the y-intercept.

for line y= -6x+4/5

on comparing with y= mx+c

we have m= -6 and c= 4/5.

So, the first option is correct.

Other Questions
If you were a missionary list three things you would do to help the slaves to win their freedom? Below is a list of equations and expressions. (the picture)Which are examples of expressions?A) 1 and 2B) 3 and 4C) 2 and 3D) 3 only TIMED EXAM NO FILES or LINKS Do you prefer to see the movie first, or read the book first? In explaining your answer, use at least one example of a film you saw that was originally a novel.What book or books have you read that really should be adapted for the big screen? Describe at least one book youve read that you would like to see as a movie. Explain why you think the book would make a good movie, using specific examples from the written version of the story. THIS IS THE FIRIGIN THIRD TIME MY SONGS GOT DELETED--anyway tell me wut ya think.....JUST A RAP??This is a weird rap, don't waste your time on this cr.apI cant even run a lap, and I'm bout to snapI wanna take a nap, but recap I'll probably get sma.ckedOr maybe even hac.ked, guess it's a trapI am also terrible at combat so please don't attackAlso who got Insomniac? I swe.ar it's whackYour'e a copycat, but its okay Im'a maniacGuess its a habitat, this is handicap...By the way, how was your weekend?Okay this is the end...FOR MR. DUCKIE :)Quack quack, Its Mr. DuckieQuack quack, he is my buddieQuack quack, he loves my huggieWe get in trouble togetherAnd he has really soft feathersQuack Quack, They feel like Heather'sWe always have fun, And we will never be doneWe like to sit and stare at the sunQuack quack we always won And the fun just begun~TWO OF THE DUMMIES~Two of the dumyies, both always make me smile,They are sweater then honey, but only for awhile.Both are the rhythm to my song, maybe I'm wrong.The things they say aren't always clean, and sometimes they act like te.ens,One looks like sixt.een, the other is just plain mean.But they both are my aquamarine :')I swe.ar the act g. ay but it makes my dayPracticing there flirting on meSometimes it hurts buts its okayTwo of the dummies both sweater then honey :) CF4 + Br2 CBr4 + F2Mole Ratio?How many moles of F2 can you make from 57 g of CF4?How many grams of Br2 do you have if you made 250 g of CBr4?How many moles of F2 can you make from 4.8 mol of CF4? Please help!Explain the PATTERN of forming the future tense for the verbs poner, salir and venir. A red cart is moving rightward with a momentum of 50 kg cm/s when it collides with a blue cart of equal mass that is initially at rest. The two carts stick together and move to the right with the same speed after the collision. 4. As a result of Bismarck's leadership, Prussia did all of the following, EXCEPT __________.a. improved its industryb. improved its militaryc. went to war with Austriad. made an alliance with the United States 1. Identify Which of the following is not a factor of global climate change: a. slight changes in Earths tiltb. movement of continentsc. reversing of the magnetic polesd. increase or decrease of solar energy How are seasons used in constructing this novel? Chapter 8 The Great Gatsby A couch and coffee table cost a total of $1172. The cost of the couch is three times the cost of the coffee table. Find the cost of each item. L)express the given in terms os sin x or cos xsin ( 4pi - x )how helppppppppppppp pleaseeeee pls help ive been stuck on this question To develop the most persuasive content for a communication, what must first be understood by the communicator? Pls help me, if you get it right I will give you Brainlist! Which is equal to 100%?A. 0.001B. 1/100c. 0.1D 1/10Need ASAP In your opinion should a convicted felon be allowed to run and serve as president explain your answer what was the main thing that brought the hatfield and mccoy friend to the max Hey!! I would really appreciate it if someone could write me an essay on why always being yourself is important and how it is important. I really need help and i need this to pass my class. Thank you so much