1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
trapecia [35]
3 years ago
7

Give a regular expression for the language L1 of strings over alphabet Σ = {a, b, c} that have a pair of identical symbols separ

ated by a substring whose length is a multiple of 3. For example, abcba, bb, cbabcb ∈ L1 but ε, a, bcbcab /∈ L1. Note that cbabcb is in the language two different ways. Briefly justify your answer.
Computers and Technology
1 answer:
Temka [501]3 years ago
3 0

Answer:

Explanation:

(a(aaa+aab+aac+aba+abb+abc+aca+acb+acc+baa+bab+bac+bba+bbb+bbc+bca+bcb+bcc+caa+cab+cac+cba+cbb+cbc+cca+ccb+ccc)^{*}a)\,\,+\,\,(b(aaa+aab+aac+aba+abb+abc+aca+acb+acc+baa+bab+bac+bba+bbb+bbc+bca+bcb+bcc+caa+cab+cac+cba+cbb+cbc+cca+ccb+ccc)^{*}b)\,\,+\,\,(c(aaa+aab+aac+aba+abb+abc+aca+acb+acc+baa+bab+bac+bba+bbb+bbc+bca+bcb+bcc+caa+cab+cac+cba+cbb+cbc+cca+ccb+ccc)^{*}c)

The strings generated are as follows:

'a' separated from​​ 'a' by any string which is a multiple of 3

or

'b' separated from​​ 'b' by any string which is a multiple of 3

or

'c' separated from​​ 'c' by any string which is a multiple of 3.

You might be interested in
What will the following code display? #include using namespace std; void doSomething(int); int main() { int x{2}; cout <<
Leno4ka [110]

Answer:

The code will display the following on the screen:-

2

0

2

Explanation:

The output is like this because x{2} assigns the value 2 to the integer x.First the value of x is printed on the screen that is 2 and that newline is used to go to the next line.After that function is called doSomething with x passed as the argument. doSomething function assigns the value zero to the variable passed and prints it on the screen.So the next line is 0.Since x is passed by value so no changes will appear in the original argument.Hence the last line printed is 2.

8 0
3 years ago
To include all fields in a sql query, use the ____ symbol after the word select.
dolphi86 [110]
SQL is a standard language for storing, manipulating and retrieving data in databases and t<span>he SELECT statement is used to select data from a database.</span>
To include all fields in a SQL query, use the * symbol after the word select. The symbol * is used after the word SELECT. This way it indicates that you want to include all fields in the query results in the order in which you described them to the DBMS when you created the table.​
4 0
4 years ago
How many yards must you run to complete a 100 meter dash?
ddd [48]
103 yards in a 100 meter dash
<span />
4 0
3 years ago
Read 2 more answers
Hypertext Markup language (HTML) version _____ added support for style sheets to give web designers greater control over page la
Ipatiy [6.2K]

Answer:

4.01 version .

Explanation:

A hypertext Markup language is used for designing the web page when we added the CSS on the web page we can create the web page more efficient manner and also there is more control over the web page because we can easily call the classes of CSS.

The Hypertext Markup language version 4.01 provides greater flexibility on the web page also We can also control the page layout in a very easy manner. The appearance of the web page is good as compared to version HTML 4

8 0
4 years ago
PLEASE HELP
vitfil [10]

Answer:

1. I would ask her how big is her house, because when it’s big fiber optic cable is the best choice.

2. I would also ask her how loud is her house, as STP cable would be best choice.

Explanation:

Fiber optic cables have larger bandwidth than conventional metal cables. The amount of information transmitted per unit time using fiber over other transmission media is higher when compared to other alternatives. Power loss is minimal as this aid transmission over a long distance, this is why it is the best for big houses.

STP cables, are known for their better efficiency. But are expensive and hard to install, way stiffer and needs a lot of space.

5 0
3 years ago
Other questions:
  • You are given a network of 10.50.24.0/21, which contains 2,048 addresses. what subnet mask should you use to divide this into fo
    7·1 answer
  • A user would like to format an arrow that has been inserted into a chart. What is the most efficient method for completing this
    9·1 answer
  • On most computers, the default font size in word is ____. 8 11 14 16
    8·2 answers
  • Which education level has the highest return on investment (ROI)? AHigh School Diploma BROI is equal for all of the above. CSeni
    6·1 answer
  • 10^4+10-2=<br>10^4+10-2=
    12·2 answers
  • A bakery collects data on sales. Each sales record includes the date of the sale and some metadata about the items that were par
    11·1 answer
  • What are the characteristics of good blogs?
    8·1 answer
  • Httpsdiscord.ggBVNuFMgG link is here<br>come and join discord​
    13·1 answer
  • A common business practice is to include a worksheet named Documentation that contains a description of the workbook, the name o
    7·1 answer
  • Decades of research throughout the world have found a _____ correlation between academic achievement and socioeconomic status, l
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!