Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1 . [ 5 marks ] Let Sigma = { a , b } . Consider the following languages LA and LB over
marks Let Sigma a b Consider the following languages LA and LB over Sigma :
LA w in Sigma w contains an even number of occurrences of symbol a
LB w in Sigma each pair of consecutive bs in w is separated by a substring of as of length i i
Clarification: LB is saying that between bs there must be i as for some i eg baab in LB
and baaab in LB Also, i must be an integer value
For each of the following strings, decide whether it is a member of LA or LB :
a b
b aabbbbaa
c abaaabaaa
d bbaaaabbaab
e a
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