7) Given R = b*(ba+ Ua*)*b* and S = (a*ba*b)* a) Give an example of a...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
7) Given R = b*(ba+ Ua*)*b* and S = (a*ba*b)* a) Give an example of a string that is neither in the language of R nor in S. [2 marks] b) Give an example of a string that is in the language of S but not R. [2 marks] c) Give an example of a string that is in the language of R but not S. [2 marks] d) Give an example of a string that is in the language of R and S. [2 marks] e) Design a regular expression that accepts the language of all binary strings with no occurrences of 001. [3 marks] f) Design a regular expression that accepts the language of all binary strings which their length is odd with no occurrences of 11. [3 marks] 7) Given R = b*(ba+ Ua*)*b* and S = (a*ba*b)* a) Give an example of a string that is neither in the language of R nor in S. [2 marks] b) Give an example of a string that is in the language of S but not R. [2 marks] c) Give an example of a string that is in the language of R but not S. [2 marks] d) Give an example of a string that is in the language of R and S. [2 marks] e) Design a regular expression that accepts the language of all binary strings with no occurrences of 001. [3 marks] f) Design a regular expression that accepts the language of all binary strings which their length is odd with no occurrences of 11. [3 marks]
Expert Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these programming questions
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...
-
QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...
-
Using the information for Sarot, Inc., in SE 4 and SE 5, compute the current ratio, quick ratio, receivable turnover, days sales uncollected, inventory turnover, days inventory on hand, payables...
-
The velocity v of an autocatalytic reaction can be represented by the equation v = x (a - x) where a is the amount of material originally present and x is the amount that has been decomposed at any...
-
1. Prepare a list showing all tasks and their durations. 2. Analyze the fact situation carefully to determine which tasks are concurrent and which ones are dependant on other tasks. 3. Using PERT/CPM...
-
Zoe Borrillo, the accountant for Comfy Home Furnishings, was having difficulty completing the trial balance of the businesss general ledger. The balance of the Accounts Receivable Control account in...
-
A Question of Ethics New Orleans Paddlewheels, Inc. (NOP), is a Louisiana corporation formed in 1982, when James Smith, Sr., and Warren Reuther were its only share holders, with each holding 50...
-
You are planning a 30-day vacation in Malaysia in one year's time. The present charge for a luxury suite plus meals is RM760.00 per day and the RM is presently trading at RM 3.8000/$. Hence the $...
-
The chart of accounts for Kims Tree Trimming Service is as follows: Kims Tree Trimming Service completed the following transactions during the month of October: A. Sam Kim invested $30,000 in the...
-
Below are incomplete financial statements for Turek, Incorporated. Required: Calculate the missing amounts. TUREK, INCORPORATED Income Statement Year ended December 31, 2024 Revenues $ 36,000...
-
A single nuclear reactor produces 2.6GW of electrical power, and has a generator voltage of 22kV.What percentage of power would be lost from our nuclear reactor in three-line transmission that goes...
-
16. Brenda's Balloon Shop is a price taker, and the table below shows its costs of production. Use it to answer the following questions: Output (balloons Total Cost (dollar per hour) per hour) 0 4 1...
-
A panel of doctors announces that lookiThe price of steel used to make Stanley tumblers rises sharply. How will this affect the market for water bottles?ng at a screen for too long can affect your...
-
What kind of volatility is mentioned in the following: 2023, volatility, due to increased competition in the electric vehicle market and the impact of inflation and interest rates, Tesla...
-
6. A carver begins work on a block of granite that measures 20 cm by 10 cm by 5 cm. Granite has a density of 2.7 g/cm. What is the mass of the piece of granite? a. What do you need to calculate...
-
In this assignment you are going to prepare payroll accounting entries, complete payroll records, and prepare payroll tax returns for a Company that started operations on October 1 of the current...
-
Which of the following streaming TV devices does not involve use of a remote controller? A) Google Chromecast B) Apple TV C) Amazon Fire TV D) Roku
-
A dozen urns each contain four red marbles and seven green ones. (All 132 marbles are of the same size.) If a dozen students each select a different urn and then draw (with replacement) five marbles,...
-
Using the result of Theorem 8.2, prove that the number of ways we can place s different objects in n distinct containers with m containers each containing exactly r of the objects is (-1 )"(n-, i)"-"...
-
Let a, b, c be fixed real numbers with ab = 1 and let f:R R R be the binary operation, where f(x,y) = a + bxy + c(x + y). Determine the value(s) of c for which f will be associative.
-
Wakuluk most likely seeks to mitigate which of the following biases in developing capital market forecasts? A. Availability B. Time period C. Survivorship Neshie Wakuluk is an investment strategist...
-
Based on Exhibit 1 and Wakuluks assumptions about short-term rates and expected inflation, short-term rates in Country X are most likely to be: A. low and bottoming. B. approaching a peak. C. above...
-
Based on Observation 1, fiscal and monetary policies in Country Y will most likely lead to: A. low nominal rates. B. high nominal rates. C. either high or low nominal rates. Neshie Wakuluk is an...
Study smarter with the SolutionInn App