1. Write regular expression for the following languages, alphabet {0,1} a. The set of strings that do not end with 11 b. The set of strings that do not contain substring 01 c. The set of strings having 0 at every 3rd position. d. Describe the language given by the regular expression 0*10*10*1(1|0)* e. Set of all strings that are at least of length 4 and contains an even number of l's. 2. Draw the DFA for the following languages

Question
1. Write regular expression for the following languages, alphabet {0,1}
a. The set of strings that do not end with 11
b. The set of strings that do not contain substring 01
c. The set of strings having 0 at every 3rd position.
d. Describe the language given by the regular expression 0*10*10*1(1|0)* e. Set of
all strings that are at least of length 4 and contains an even number of l's.
2. Draw the DFA for the following languages
Expand
Transcribed Image Text

1. Write regular expression for the following languages, alphabet {0,1} a. The set of strings that do not end with 11 b. The set of strings that do not contain substring 01 c. The set of strings having 0 at every 3rd position. d. Describe the language given by the regular expression 0*10*10*1(1|0)* e. Set of all strings that are at least of length 4 and contains an even number of l's. 2. Draw the DFA for the following languages

Expert Answer

Want to see the step-by-step answer?

Check out a sample Q&A here.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times may vary by subject and question complexity. Median response time is 34 minutes for paid subscribers and may be longer for promotional offers.
Tagged in
Engineering
Computer Science

Other

Related Computer Science Q&A

Find answers to questions asked by students like you.

Q: // Fix this program that works// Use welcome function that display the message in diffreent color// ...

A: Program Plan:- 1. Add the two functions welcome () and table().  2. The table function will display ...

Q: please answer to number 1  thank youu

A: a) f(n) = 11.2+12.3+...+1n(n+1)f(1) = 11.2 is TrueLet f(k) is truef(k) = 11.2+12.3+...+1k(k+1) =k --...

Q: different types of testing to be performed for on online application Load testing Capacity testing ...

A: Load testing is a type of non-functional testing. A load test is type of software testing which is c...

Q: Create a financial application that helps plan for retirement. The user will enter the data of their...

A: program for Flowgorithm is in step 2. please feel free to post any follow-up questions in case of an...

Q: Using for loop, write a program that accepts an integer from the user between 100 and 1000 and check...

A: Iam giving the Code in C language as you did not mention: #include <stdio.h>int main(){   ...

Q: Draw the diagram of given addressing mode. Show it with examples also. 1.  Nested Indirect Addressin...

A: In  Nested Indirect Addressing mode, the address of the operand which is needed to be used in the in...

Q: Write bash script which takes array as an input of size 10 bind its even indexes to accept even valu...

A: Actually, array is a collection of elements.

Q: Question 6: Write a Java program that displays the GUI shown on the right, as precisely as possible,...

A: The main objective of the java program GUI.java is to create a frame with the buttons as shown in th...

Q: Code in c++ using switch/case statements, Im not looking for help using the website..

A: Actually, c++ is a powerful general purpose language.

Q: Write an ALP for 8051 to transfer letter “ABC” serially at 4800 baud continuously. Use 8-bit data an...

A:   Algorithm – Load 00H in a register (for carry) Load content from memory into register pair Move ...

Q: 3.Write a generic class called GenericStack<T> that represents a stack structure. A stack stru...

A: //Note: Since two questions are different i prefered to answer the first question please resubmit th...

Q: **PLEASE USE C#**Create a program named TipCalculation that includes two overloaded methods named Di...

A: The required C# code is given below:   using System;class TipCalculation {    // method that accept ...

Q: Complete the following applied optimization word problem. Include a well-labeled figure, clearly def...

A: Actually, the given information is: To mail a package with the United States Postal service without ...

Q: Can help in java ? Define a two-dimensional array of names. For each row: • specify the name with th...

A: The main objective of the Main. java program is to create a two-dimensional array of some sample nam...

Q: Create a class called Employee that includes four pieces of information as data members — a first na...

A: public class Employee { String fName; String mName; String lName; int mSalary;  public Employee(Stri...

Q: Is it possible to deploy any one type of memory in computer for all purposes?

A: Actually, memory is used to stores the data.

Q: Can this code be inplemented on a input output file. The weather would be on the input file instead ...

A: In the sample output, you have printed the highest and the lowest temperature but in points e and d ...

Q: Convert the following C++ programs into Pep/9 assembly 1) #include Using namespace std; void minimu...

A: Given: #include <iostream> using namespace std;  void minimum (int i1, int i2)  {          if ...

Q: An input array B contains 2k-1 distinct elements (k is a positive integer). Allelements in B are arr...

A: Given,           Array B contains 2k-1 distinct elements where k is a positive integer. For k=2, Arr...

Q: What is a Logically Distributed, Physically Centralized system called?                             a...

A: What is a Logically Distributed, Physically Centralized system called?  The correct option is  b) Di...

Q: Solve this algbra

A: Actually,  Consider the machine number is 0     01100000111     010100110001

Q: Rewrite the following if statements using the conditional if (age >= 16) ticketPrice = 20; else ...

A: Rewriting if statement The code is           //Definition for class Test           public class Te...

Q: Write an 8051 C program to transfer the message “HELLO” serially at 9600 baud, 8-bit data, 1 stop bi...

A:                   MOV     TMOD,#20H             ;timer 1, mode 2                   MOV     THI,#-3  ...

Q: Draw the diagram of given addressing mode. Show it with examples also. 1-  Register Indirect Address...

A: Here, in this addressing mode, the register value acts as the address of the memory where the operan...

Q: Write a python program that lets the user play the game of Rock, Paper, Scissors against the compute...

A: #Rock, Paper, Scissors Game import random while True: choice=int(input("Enter your choice 1.Rock, 2...

Q: Computer Science Question

A: The given password:  R@pt0r As per text: for first character: 4 bits of entropy for next characters:...

Q: Two elements with identical keys should have the same hash code. Group of answer choices True False ...

A: The given question is: Two elements with identical keys should have the same hash code.

Q: The intersection of two sets contains the list of elements that are common to both, without repetiti...

A: Intersection: Let A and B the two arrays that store the sets of A and B respectively and C be the ar...

Q: python question, where i did wrong??? i couldn't find problem

A: def main   main

Q: a) Printers today have many features that include improved quality, photo printing capabilities, dig...

A: Some of the most important feature that are needed for a printer is that The printer must have a hi...

Q: C++ Using Card and Deck class created during the lecture or your own implementation that follows the...

A: The, given information is: game is designed for a single player who is playing against the computery...

Q: //Using SQL, please make sure your code is working create two tables with one common column example:...

A: The requirement is to create two tables in SQL, the insert atleast 10 records in each table. The que...

Q: When a resource is shared among multiple consumers. Examples include CPU scheduling, Disk Scheduling...

A: Program Plan:- 1. Create the class Process. 2. Define all the following functions:- sertBack(Proces...

Q: 2. Modify the Fahrenheit program so that it displays a button that when pressed causes theconversion...

A: Actually, java is a object oriented programming language. It is a platform independent.

Q: Q4: (Find the two lowest scores) Write a program that prompts the user to enter the number of studen...

A: GIVEN: Create a Java program that prompts the user to enter the number of students and each student’...

Q: Use a trace table to show the value of X, n and the condition (n<3) at the instruction marked (*)...

A: n < 3? X n   2 0 True 2 1 True 3 2 True 5 3 False