Question
Given = ( + +) + and = ( +) (check image for correct formatting of symbols) a) Give an example of a string that
Given = ( + +) + and = ( +) (check image for correct formatting of symbols)
a) Give an example of a string that is neither in the language of R nor in S. [2 marks]
b) Give an example of a string that is in the language of S but not R. [2 marks]
c) Give an example of a string that is in the language of R but not S. [2 marks]
d) Give an example of a string that is in the language of R and S. [2 marks]
e) Design a regular expression that accepts the language of all binary strings with no occurrences of 001. [3 marks]
f) Design a regular expression that accepts the language of all binary strings which their length is odd with no occurrences of 11.
7) Given R=b(ba+a+)+b and S=(aba+b) a) Give an example of a string that is neither in the language of R nor in S. [2 marks] b) Give an example of a string that is in the language of S but not R. [2 marks] c) Give an example of a string that is in the language of R but not S. [2 marks] d) Give an example of a string that is in the language of R and S. [2 marks] e) Design a regular expression that accepts the language of all binary strings with no occurrences of 001. [3 marks] f) Design a regular expression that accepts the language of all binary strings which their length is odd with no occurrences of 11. [3 marks] 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
Advances In Databases 28th British National Conference On Databases Bncod 28 Manchester Uk July 2011 Revised Selected Papers Lncs 7051
Authors: Alvaro A.A. Fernandes ,Alasdair J.G. Gray ,Khalid Belhajjame
2011th Edition
3642245765, 978-3642245763
