2. Write a regular expression for the following? a) Input alphabet = {0,1); accepts set of...

 

Transcribed Image Text:

2. Write a regular expression for the following? a) Input alphabet = {0,1); accepts set of all the strings that start with 10 or 01. b) Input alphabet = {a,b); accepts set of all the strings of length at 2 for which final two input symbols are same. c) Input alphabet = {a,b); accepts set of all the strings with odd number of a's. d) Input alphabet ={a-z..) accepts all the URL's e) Give regular expressions for the following languages on alphabet = {a, b, c), for all strings containing exactly one a. 2. Write a regular expression for the following? a) Input alphabet = {0,1); accepts set of all the strings that start with 10 or 01. b) Input alphabet = {a,b); accepts set of all the strings of length at 2 for which final two input symbols are same. c) Input alphabet = {a,b); accepts set of all the strings with odd number of a's. d) Input alphabet ={a-z..) accepts all the URL's e) Give regular expressions for the following languages on alphabet = {a, b, c), for all strings containing exactly one a.

Answer rating: 100% (QA)

Here are the regular expressions for the given languages a I... View the full answer