Question: Q 4 ( 8 points ) Question 4 - Regular Expressions Let n 1 , n 2 , dots, n 9 denote the 9 digits
Q points
Question Regular Expressions
Let dots, denote the digits of you Student ID We let be the
alphabet we work with in this question. For each of the languages listed in the parts
below, provide description in words or set notation of the language, if the question
defines it by a regular expression and provide a regular expression if the question
defines the language by a description in words or set notation. For each of the four
languages also determine whether the language contains the empty word and give an
example of one word over that is in the language and one such word that is not in
the language. Recall that, for a word we let denote the length of the word that
is the number of symbols in w
a
b
c where
d: is divisible by :
points
PLEASE PROVIDE ME THE DESCRIPTION WITH SET NOTATION
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
