For each of the following languages over the alphabet {0,1}, construct a DFA that recognizes it. a) L1 = {w |w contains substring 0111}. b) L2 = {w |w contains at least two Oʻs and at most one 1's}. c) L3 = {w |w does not contain substring 110}. d) L4 = {w|w has an equal number of occurrences of 01 and 10 as substrings}. For example, 101 e L4 because 101 contains a single 01 and a single 10, but 1010 € L4 because 1010 contains two 10's and only one 01. Note that, in strings e,0 and 1, there are zero 01's and zero 10's. e) L5 = {w |w is the binary representation of a multiple of 3}. For example, 11 e Lg because 11 is the binary representation of 3, but 111 € Lg because 111 is the binary representation of 7. Note that, e € L5.

For each of the following languages over the alphabet {0,1}, construct a DFA that recognizes it. a) L1 = {w |w contains substring 0111}. b) L2 = {w |w contains at least two Oʻs and at most one 1's}. c) L3 = {w |w does not contain substring 110}. d) L4 = {w|w has an equal number of occurrences of 01 and 10 as substrings}. For example, 101 e L4 because 101 contains a single 01 and a single 10, but 1010 € L4 because 1010 contains two 10's and only one 01. Note that, in strings e,0 and 1, there are zero 01's and zero 10's. e) L5 = {w |w is the binary representation of a multiple of 3}. For example, 11 e Lg because 11 is the binary representation of 3, but 111 € Lg because 111 is the binary representation of 7. Note that, e € L5.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

This is not a proof. Can you elaborate on what you did here?
computer Can you tell me about Ada Lovelace and what you think about her?
What is a human being?
What role does morality play in the era of modern technology?
What details on the philosopher Tollman can you provide?
Do hackers have anything to teach us about logic and reasoning?
In general, does playing video games on a computer have a positive or negative impact on a person's health? Are you able to substantiate your allegation with any supporting evidence?