k) L11 = All strings containing exactly two a's. I) L12 = All strings containing at least two d's.

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 6PE
icon
Related questions
icon
Concept explainers
Question
Subject: theory of computer science Please answer the last two questions only
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 ab
f) L6 = All strings that begin OR end with ab
8) L7 = All strings that contain the substring ab
%3D
%3D
h) Lg = All strings that contain the substring ba
i) L9 = All strings that contain the substring ab or ba
j) L10 = All strings that contain the substring ab and ba
k) L11 = All strings containing exactly two a's.
%3D
I) L12 = All strings containing at least two a's.
Transcribed Image Text: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 ab f) L6 = All strings that begin OR end with ab 8) L7 = All strings that contain the substring ab %3D %3D h) Lg = All strings that contain the substring ba i) L9 = All strings that contain the substring ab or ba j) L10 = All strings that contain the substring ab and ba k) L11 = All strings containing exactly two a's. %3D I) L12 = All strings containing at least two a's.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Control Structure
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning