1,2 question sooo. 1. (*) Find regular expressions to define the following tokens: string constants, boolean constants, hexadecimal numbers.2. Write a regular expression that matches the following positive cases and does not match the following negative cases.Try to make the regular expression as general as possible.positive: 0, 10, 31, 1b, OB, 12x, 2aX, 1234567890, 11111000b, 123456789abcdefX, -0, -1b, -1bxnegative: 00, 010, 31b, 1c, Od, xx, OcX, a, 2b, 3B, gX, -a, --1, 1-13. Translate the following regular expressions into one NFA: keywords: 0(12)*, number: [0123]+, special: 171?4. Translate your NFA from task 3 to a DFA. Show all important steps.5. Minimize the following DFA:qoq26. (*) When you translate a regular expression to an NFA, and then to a DFA, and then minimize it - do you get a unique result?7. (*) Translate the DFA from task 5 to a regular expression. Show all important steps.8. Translate the following grammar to an NFA: A-> aB | bA | b,B-> aC | bB, C -> aA|bc|aO->+|-|*|/9. (*) Translate the following grammar to an NFA: E -> EOE | id,10. Translate the NFA from task 5 to a grammar.

According to the information given:- We have to define regular expressions to define the following…

1. (*) Find regular expressions to define the following tokens: string constants, boolean constants, hexadecimal numbers. 2. Write a regular expression that matches the following positive cases and does not match the following negative cases. Try to make the regular expression as general as possible. positive: 0, 10, 31, 1b, OB, 12x, 2aX, 1234567890, 11111000b, 123456789abcdefx, -0, -1b, -1bx negative: 00, 010, 31b, 1c, Od, xx, OcX, a, 2b, 3B, gX, -a, --1, 1-1

1. (*) Find regular expressions to define the following tokens: string constants, boolean constants, hexadecimal numbers. 2. Write a regular expression that matches the following positive cases and does not match the following negative cases. Try to make the regular expression as general as possible. positive: 0, 10, 31, 1b, OB, 12x, 2aX, 1234567890, 11111000b, 123456789abcdefx, -0, -1b, -1bx negative: 00, 010, 31b, 1c, Od, xx, OcX, a, 2b, 3B, gX, -a, --1, 1-1

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

List the top-3 states that have the most number of employees. Show the state and the number of employees. Give the new column an alias and sort the results according to the highest number of employees.
The questions in this group refer to the following three relations: SALESPERSON (Name, Age, Salary) ORDER (Number, Customer Name, Salesperson Name, Amount) CUSTOMER (Name, City, Industry Type) SALESPERSON Name Age Salary Abel 63 120,000 Baker 38 42,000 Jones 26 36,000 Murphy 42 50,000 Zenith 59 118,000 Kobad 27 34,000 ORDER Number CustName SalespersonName Amount 100 Abernathy Construction Zenith 560 200 Abernathy Construction Jones 1800 300 Manchester Lumber Abel 480 400 Amalgamated Housing Abel 2500 500 Abernathy Construction Murphy 6000 600 Tri-City Builders Abel 700 700 Manchester Lumber Jones 150 CUSTOMER Name City Industry Type Abernathy Construction Willow B Manchester Lumber Manchester F Tri-City Builders Memphis B Amalgamated Housing Memphis B Use the data in those tables and show the SQL…
QuestionsWrite SQL statements that will answer the following four questions based onthe following tables.1. Find suppliers (company name, country and city) whose country isAustralia or whose city is Paris.2. Compute the extended price for each order. Extended price is obtained bymultiplying unit price by quantity (from Order Details table). Show order id,product name and extended price. Sort the results by product name inascending order.3. List products ids and product names of discontinued confection productsthat are still held in stock. (Confection products are those that have"Confections" as category name.)4. Find the total quantity of each product ordered within each category.Display the category id, category name, product name and total quantity. Hints:The MONTH(DateField) function can be used to evaluate criteria about the month portion of adate field.The FORMAT(DateField) function can be used to return the month names.The SELECT statement has several options that can be used…
How do you make a cell an absolute reference in Excel?
Write SQL statements to convert the ER diagram (see picture) to table definitions. Capture as many constraints as possible. State the constraints that your translation cannot capture, if any.
The core of a library information system includes the following tables. Books(bid,author,title,publisher,year)Members(mid,name,surname,street,city,phone)Borrow(bid,mid,period,date) Task 1: Select the SQL statement that prints the names and surnames of members that borrowed in this year at least one book published in 2020. a.select name,surname from Members m, Borrow r where m.mid=r.mid and r.date>="1/1/2022" and r.bid in (select bid from Books b where b.year=2020) b.select name,surname from Books b, Borrow r, Members m where m.mid=r.mid and r.date>="1/1/2022" and b.year=2020 c.select name, surname from Members m, Borrow r where m.mid=r.mid and r.date>="1/1/2022" and exists (select bid from Books b where b.year=2020) Task 2: Select the SQL statement that prints authors and titles of books from the publishers "Books" and "Literature" that have been published in 2022. a. select author, title from Books b, Borrow r where year=2022 and publisher="Books" or…
Q Normalize the following table up to 3 NF Ono Odate CustCN CustName City Phone PCode Pname CatId CatName Qty UPrice 1/12/2017 6893692 Amani Ruwi Marker Stationary Hardware Stationary Sports Stationary Stationary Sports 196 95251456 M1 150 1.2 R1 Printer 10 35 Pencil Football P3 173 1 190 1/11/2019 6893692 Amani Ruwi 95251456 P1 1 4 Pencil Marker Football P3 2 173 1 200 2/12/2020 1232345 Ahmed Salalah 898989980 M1 200 1.2 P1 1 5 4
2. The tables have been created. The company then decides that the maximum salary for a 'Manager' is 20000. Write the SQL statement that adds the constraint to limit the value that can be placed in the column.
Question 4 Say you bought as many whole shares of AMZN stock as you could with $4,383 at the Close price on the first trading day in the month of July each year from 2001 until 2010. How many total shares did you purchase? Your answer should be a whole number.
Question 11 1 Point A truth table is a means of uniquely defining a logical function. A True False
Please provide answer and explanation as well
Please give some explanation