Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question 1 : Write Regular Expression of the following a . Language of all words that have at least two a ' s b .
Question :
Write Regular Expression of the following
a Language of all words that have at least two as
b Language of all words that have at least one a and at least one
c Language of all words that have at least one or at least one
d The languages of even length, defined over
e The languages of odd length, defined over
f The strings of length starting with a
g The language of all words over the alphabet
h All words ending with
i All words that start with a
The language of all strings, not beginning with
k All words that start with a double letter
I. All words that contain at least one double letter.
m The language of all string not containing the substring
n The language of all string that do not contain substring
o The language of all strings containing both & as substring
p The language of all strings in which both the number of s and the number of s are Even.
q The language of all strings in which both the number of s and the number of s are Odd.
r All words that contain Exactly twos or three s not more
s All string that have exactly one double letter in them
t All the word in which is tripled or is tripled, but not both
u All the String in which the total no of s is divisible by no matter how they are arranged
such as
v All the words in which any s that occurs are found in clumps of odd number at a time, such
as
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started