Which of the following statements is/are correct? I. The language L accepts all the strings of a's and b's where the third symbol from left end is b. The regular expression for L is (a+b)² b(a+b)*. II. The language L accepts all the strings of a's and b's where the number of a's in a string is divisible by 3. The regular expression for L is (b* ab* ab* ab*)* . III. The regular expression R=(a+b)". The number of states required to construct the minimal DFA for the regular expression R is n+2. (A) I and II (B) I and III (C) II and III (D) All are correct

Which of the following statements is/are correct? I. The language L accepts all the strings of a's and b's where the third symbol from left end is b. The regular expression for L is (a+b)² b(a+b). II. The language L accepts all the strings of a's and b's where the number of a's in a string is divisible by 3. The regular expression for L is (b ab* ab* ab) . III. The regular expression R=(a+b)". The number of states required to construct the minimal DFA for the regular expression R is n+2. (A) I and II (B) I and III (C) II and III (D) All are correct

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

Which of the choices best describes the above code? Group of answer choices ch occupies one byte, j occupies 2 bytes and they are both local variables ch occupies one byte, j occupies 2 bytes and they are both global variables ch occupies two bytes, j occupies 1 byte and they are both global variables ch and j are both constants
Which statement is true? O not deciable log, n = 0(fm) logą n 0(m)
QUESTION 6 Using the following Karnaugh, Find the simplified expression. BC 00 01 11 10 1 1 1 1 1 O B'+ AC O C+A'B' O B+A' C ОА + ВС" Click Save and Submit to save and submit. Click Save All Answers to save II A,
Choose the correct answer
What are better names for the variables that are being scripted?
1. When push r4 command is executed, determine and write the new value for the following: Location Old Value New Value РС ОХС008 SP Ох03FC R4 Ox1234 Ох03FE Ох000A Ох03FC Ох000В Ох03FA Ох000C
Q7. * The Big-O notation of the following equation is: 100n³ + 6 log n+ 100³ Option 1 Option 2 6 log n 100n³
Question 567 Write a Python script to retrieve current date from computer system and prints it in the following formats a) dd/mm/yyy b) yyyy-mm-dd
which of these is a wildcard character? a ? b ** c * D **/
What is the password, Need answer within 10 to 15 mins.
I need answer within 20 minutes please please with my best wishes
14 aut cad A single Line command is the easiest and most common to use due to its similarity to Microsoft word. False True If Q = [0 1 4 2 5 6], then the (MATLAB) result of D=Q (5:-2:0) is D = 540 O D=5241 D=3 6 9 D=246 D=-1-25 O