Subject: theory of computer science 18. For the alphabet E = {a, b}, give regular expression for the following languages:a) L1 = All strings.b) L2 = All strings except empty string.c) L3 = All strings starting with ab.d) La = All strings ending with ab.e) Ls = All strings that begin AND end with abf) L6 = All strings that begin OR end with ab8) L7 = All strings that contain the substring ab%3D%3Dh) Lg = All strings that contain the substring bai) L9 = All strings that contain the substring ab or baj) L10 = All strings that contain the substring ab and bak) L11 = All strings containing exactly two a's.%3DI) L12 = All strings containing at least two a's.

As per our guidelines we are supposed to answer three subparts of a question. Kindly repost other…

Answered: 18. For the alphabet E = {a, b}, give…

18. For the alphabet E = {a, b}, give regular expression for the following languages: a) L1 = All strings. b) L2 = All strings except empty string. c) L3 = All strings starting with ab.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

C++ Language Complete the function to replace any period by an exclamation point. Ex: "Hello. I'm Miley. Nice to meet you." becomes:"Hello! I'm Miley! Nice to meet you!" #include <iostream>#include <cstring>using namespace std; void MakeSentenceExcited(char* sentenceText) { /* Your solution goes here */ } int main() { const int TEST_STR_SIZE = 50; char testStr[TEST_STR_SIZE]; cin.getline(testStr, TEST_STR_SIZE); MakeSentenceExcited(testStr); cout << testStr << endl; return 0;}
Alphabetic Telephone Number Translator Many companies use telephone numbers like 555-GET-FOOD so the number is easier for their customers to remember. On a standard telephone, the alphabetic letters are mapped to numbers in the following fashion: A, B, and C = 2 D, E, and F = 3 G, H, and I = 4 J, K, and L = 5 M, N, and O = 6 P, Q, R, and S = 7 T, U, and V = 8 W, X, Y, and Z = 9 Create an application that lets the user enter a 10-character telephone number in the format XXX-XXX-XXXX. The application should display the telephone number with any alphabetic characters that appeared in the original translated to their numeric equivalent. For example, if the user enters 555-GET-FOOD, the application should display 555-438-3663.
ALPHABETIC TELEPHONE NUMBER TRANSLATOR Many companies use telephone numbers like 555-GET-FOOD so the number is easier for their customers to remember. On a standard telephone, the alphabetic letters are mapped to numbers in the following fashion: A, B, and C = 2 D, E, and F = 3 G, H, and I = 4 J, K, and L = 5 M, N, and O = 6 P, Q, R, and S = 7 T, U, and V = 8 W, X, Y, and Z = 9 Create an application that lets the user enter a 10-character telephone number in the format XXX-XXX-XXXX. The application should display the telephone number with any alphabetic characters that appeared in the original translated to their numeric equivalent. For example, if the user enters 555-GET-FOOD, the application should display 555-438-3663. **the code below gives me an error, can't find where its wrong.** string str = textBox1.Text; const int SIZE = 12; Boolean valid = true; string newStr = ""; if (str.Length != SIZE) {…
Alphabetic Telephone Number TranslatorMany companies use telephone numbers like 555-GET-FOOD so the number is easier for theircustomers to remember. On a standard telephone, the alphabetic letters are mapped to numbers519in the following fashion:A, B, and C = 2D, E, and F = 3G, H, and I = 4J, K, and L = 5M, N, and O = 6P, Q, R, and S = 7T, U, and V = 8W, X, Y, and Z = 9Write a program that asks the user to enter a 10-character telephone number in the format XXXXXX-XXXX. The application should display the telephone number with any alphabeticcharacters that appeared in the original translated to their numeric equivalent. For example, ifthe user enters 555-GET-FOOD, the application should display 555-438-3663 For the attached assignment, write a python program, you also need to write: Comments for all the values, constants, and functions IPO Variables Pseudcode
The following two languages over {a,b} L1: All strings that contains at least two 'b's L2: All strings that has an 'a' as the second to last character of the string
C++ Language code and explain Zodiac Sign Identifier - Ask the user's birth month and birth day and return the corresponding Zodiac Sign he/she belongs: Evaluate the user's birth month and day by checking the following: If born from, Mar 21 to Apr 19 - Aries Apr 20 to May 20 - Taurus May 21 to Jun 20 - Gemini Jun 21 to Jul 22 - Cancer Jul 23 to Aug 22 - Leo Aug 23 to Sep 22 - Virgo Sep 23 to Oct 22 - Libra Oct 23 to Nov 21 - Scorpio Nov 22 to Dec 21 - Sagittarius Dec 22 to Jan 19 - Capricorn Jan 20 to Feb 18 - Aquarius Feb 19 to Mar 20 - Pisces Example: What is your month of birth? 1 - January (31 days) 2 - February (27 days, if Leap Year 28 days) 3 - March (31 days) 4 - April (30 days) 5 - May (31 days) 6 - June (30 days) 7 - July (31 days) 8 - August (31 days) 9 - September (30 days) 10 - October (31 days) 11 - November (30 days) 12 - December (31 days) Please enter your birth month: 8 Please enter day of your birth: 16 Please enter your year of birth: 1997 Your birthday is every…
Python Language Useful websites: : http://en.wikipedia.org/wiki/Radix http://www.purplemath.com/modules/numbbase.htm Special Rules: Use only Boolean/math expressions and conditional statements (if-statements). Do not use built-in functions for converting integers into a string representation. Here to start with: kthDigit(x: int, b: int, k: int) -> int .........
Consider the following application. Identify and correct any syntactic errors or omissions by rewriting the line number and the corrected line. Note: There are 8 lines with errors. Each line may have multiple errors. Here’s an example (here, the error is on line 2, the correction is in bold – int x = 0;): 01 public static void main(String[] args){ 02 int x = '0'; 02 int x = 0; 03 int y + x = 7 03 int y = x + 7; 04 } 01 public Class Average; 02 { 03 public void main(String [] args) 04 { 05 double sc = (70, 75, 90, 83, 85, 97, 82, 79, 94, 87; 06 double me su = 0.0 07 for (int k = 0; k < sc.length(); k++); 08 su += sc[ ]; 09 double me = su/sc.length() 10 System.Out.printf("Output: %.2f" + me); 11 } 12 } What value of the variable me will be printed in line 10?
1- what is the language that describe Regular Expression of a* (ba*ba*)*? 2- if A be the set of integer numbers from (0 to 9) , and B be the set of odd integer numbers between ( 0 and 9) . what will be the Formal Description for them
Solve the problem in C++ (Assign grades) Write a program that reads student scores, gets the best score, and then assigns grades based on the following scheme: Grade is A if score is >= best – 10; Grade is B if score is >= best – 20; Grade is C if score is >= best – 30; Grade is D if score is >= best – 40; Grade is F otherwise. The program prompts the user to enter the total number of students, then prompts the user to enter all of the scores, and concludes by displaying the grades. Sample Run Enter the number of students: 4 Enter 4 scores: 40 55 70 58 Student 0 score is 40 and grade is C Student 1 score is 55 and grade is B Student 2 score is 70 and grade is A Student 3 score is 58 and grade is B
Singular to Plural. Create a program in Python that accepts a word in singular, and produces the corresponding plural. Use the following rules: a. If the word end in ‑s, -ss, -sh, -ch, -x, or –z, then add –es to the word. For example, the plural of tax is taxes b. If the word ends in -fe, then replace the ending with –ves. For example, the plural of wolf is wolves c. If the word ends in y and the previous letter is a vowel, then add –s to the word. For example, the plural of boy is boys d. If the word ends in y and the previous letter is a consonant, then change the –y ending with –ies. For example, the plural of city is cities e. If the word does not meet the criteria above, then add –s to it.
Algorithm Design and Analysis 1. Body wanted to go on a tour but he was confused about what items to bring. In order to show his wealth, he decided to bring the item with the highest value. But the suitcase only holds 5KG left. Body asks your help to choose from the list below. Name Price Weight (kg) A 460 4 B 220 1.5 C 360 3 D 220 1 E 400 3.5 F 480 2.5 G 150 2 2. Use KMP to complete the following string matching! T= ACGTACGTGACGTGTACGATATCACGTACT P= ACGTACT