SlideShare a Scribd company logo
1 of 1
Download to read offline
Prove that the following languages are regular. Draw and give the 5-tuple representations of the
DFAs that recognize the following language descriptions: 1. L = { w { a , c , b } :every string w
contains c or ( b c ) } 2. L = { w { 0 , 1 } : strings with odd number of 0 AND odd number of 1 }
.

More Related Content

More from 3rdeyesolutions

public class EllipsoidList { private String list- private Array.pdf
public class EllipsoidList {     private String list-    private Array.pdfpublic class EllipsoidList {     private String list-    private Array.pdf
public class EllipsoidList { private String list- private Array.pdf
3rdeyesolutions
 
public class ImpPythTripEx public static double---- triples - new d.pdf
public class ImpPythTripEx    public static double---- triples - new d.pdfpublic class ImpPythTripEx    public static double---- triples - new d.pdf
public class ImpPythTripEx public static double---- triples - new d.pdf
3rdeyesolutions
 

More from 3rdeyesolutions (20)

python code plz Task 2 1- Create a list with the digits in your studen.pdf
python code plz Task 2 1- Create a list with the digits in your studen.pdfpython code plz Task 2 1- Create a list with the digits in your studen.pdf
python code plz Task 2 1- Create a list with the digits in your studen.pdf
 
PYTHON - time and space complexity for the next function- def some_fun.pdf
PYTHON - time and space complexity for the next function- def some_fun.pdfPYTHON - time and space complexity for the next function- def some_fun.pdf
PYTHON - time and space complexity for the next function- def some_fun.pdf
 
Python - Explain the concept- and why you found it interesting- How w.pdf
Python -  Explain the concept- and why you found it interesting- How w.pdfPython -  Explain the concept- and why you found it interesting- How w.pdf
Python - Explain the concept- and why you found it interesting- How w.pdf
 
Put the steps of endochondral ossification in the correct order- Your.pdf
Put the steps of endochondral ossification in the correct order- Your.pdfPut the steps of endochondral ossification in the correct order- Your.pdf
Put the steps of endochondral ossification in the correct order- Your.pdf
 
Put the events of HIV infection in the correct order- HIV fuses to the.pdf
Put the events of HIV infection in the correct order- HIV fuses to the.pdfPut the events of HIV infection in the correct order- HIV fuses to the.pdf
Put the events of HIV infection in the correct order- HIV fuses to the.pdf
 
Put the following events in the proper order of occurrence when RIK pa.pdf
Put the following events in the proper order of occurrence when RIK pa.pdfPut the following events in the proper order of occurrence when RIK pa.pdf
Put the following events in the proper order of occurrence when RIK pa.pdf
 
Put an I if the term refers to Innate Immunity Put an A if the term re.pdf
Put an I if the term refers to Innate Immunity Put an A if the term re.pdfPut an I if the term refers to Innate Immunity Put an A if the term re.pdf
Put an I if the term refers to Innate Immunity Put an A if the term re.pdf
 
Pure tone averages (PTAs) give us information about- how well a person.pdf
Pure tone averages (PTAs) give us information about- how well a person.pdfPure tone averages (PTAs) give us information about- how well a person.pdf
Pure tone averages (PTAs) give us information about- how well a person.pdf
 
public class EllipsoidList { private String list- private Array.pdf
public class EllipsoidList {     private String list-    private Array.pdfpublic class EllipsoidList {     private String list-    private Array.pdf
public class EllipsoidList { private String list- private Array.pdf
 
Public Administration -what kind of challenges does the Department of.pdf
Public Administration -what kind of challenges does the Department of.pdfPublic Administration -what kind of challenges does the Department of.pdf
Public Administration -what kind of challenges does the Department of.pdf
 
public class ImpPythTripEx public static double---- triples - new d.pdf
public class ImpPythTripEx    public static double---- triples - new d.pdfpublic class ImpPythTripEx    public static double---- triples - new d.pdf
public class ImpPythTripEx public static double---- triples - new d.pdf
 
public class Integenthalysis public static doumle analyreints(iet max-.pdf
public class Integenthalysis public static doumle analyreints(iet max-.pdfpublic class Integenthalysis public static doumle analyreints(iet max-.pdf
public class Integenthalysis public static doumle analyreints(iet max-.pdf
 
PT ANRJ issues a IDR 450 million IPO priced at IDR 130 per share- and.pdf
PT ANRJ  issues a IDR 450 million IPO priced at IDR 130 per share- and.pdfPT ANRJ  issues a IDR 450 million IPO priced at IDR 130 per share- and.pdf
PT ANRJ issues a IDR 450 million IPO priced at IDR 130 per share- and.pdf
 
public class DimmableFloorLamp extends FloorLamp implements Dimmable - (1).pdf
public class DimmableFloorLamp extends FloorLamp implements Dimmable - (1).pdfpublic class DimmableFloorLamp extends FloorLamp implements Dimmable - (1).pdf
public class DimmableFloorLamp extends FloorLamp implements Dimmable - (1).pdf
 
Proxemics refers to the- a- the role of videography and photography in.pdf
Proxemics refers to the- a- the role of videography and photography in.pdfProxemics refers to the- a- the role of videography and photography in.pdf
Proxemics refers to the- a- the role of videography and photography in.pdf
 
Psychologists have studied identical twins and have identified specifi.pdf
Psychologists have studied identical twins and have identified specifi.pdfPsychologists have studied identical twins and have identified specifi.pdf
Psychologists have studied identical twins and have identified specifi.pdf
 
Pruvided helow are the Iether stades for thiee sectans of MATH 245 tha.pdf
Pruvided helow are the Iether stades for thiee sectans of MATH 245 tha.pdfPruvided helow are the Iether stades for thiee sectans of MATH 245 tha.pdf
Pruvided helow are the Iether stades for thiee sectans of MATH 245 tha.pdf
 
PSLO3 available evidence- A competent nurse utilizes in formation tech.pdf
PSLO3 available evidence- A competent nurse utilizes in formation tech.pdfPSLO3 available evidence- A competent nurse utilizes in formation tech.pdf
PSLO3 available evidence- A competent nurse utilizes in formation tech.pdf
 
Provider of Care - Diagnostic and Patient Monitoring- - Provider of Ca.pdf
Provider of Care - Diagnostic and Patient Monitoring- - Provider of Ca.pdfProvider of Care - Diagnostic and Patient Monitoring- - Provider of Ca.pdf
Provider of Care - Diagnostic and Patient Monitoring- - Provider of Ca.pdf
 
Provide code that achieves the following objectives- 1- -1pt- - Declar.pdf
Provide code that achieves the following objectives- 1- -1pt- - Declar.pdfProvide code that achieves the following objectives- 1- -1pt- - Declar.pdf
Provide code that achieves the following objectives- 1- -1pt- - Declar.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Recently uploaded (20)

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 

Prove that the following languages are regular- Draw and give the 5-tu.pdf

  • 1. Prove that the following languages are regular. Draw and give the 5-tuple representations of the DFAs that recognize the following language descriptions: 1. L = { w { a , c , b } :every string w contains c or ( b c ) } 2. L = { w { 0 , 1 } : strings with odd number of 0 AND odd number of 1 } .