SlideShare a Scribd company logo
1 of 1
Download to read offline
Problem 13. (10 points) Given a language L define Alpha (L) to be all strings created by taking a
word in L and alphabetizing the letters (eg if cabaa L then aaabc ALPHA(L) ). If L is a regular
language must ALPHA(L) be a regular language? If L is a regular language can ALPHA(L) be a
regular language? Explain your answers.

More Related Content

More from aadeshwarexports

Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfProblem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfaadeshwarexports
 
Problem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfProblem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfaadeshwarexports
 
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfProblem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfaadeshwarexports
 
Problem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfProblem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfaadeshwarexports
 
Problem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfProblem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfaadeshwarexports
 
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfPROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfaadeshwarexports
 
Problem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries  22 points Following is an alph.pdfProblem 4 Closing Entries  22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfaadeshwarexports
 
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfProblem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfaadeshwarexports
 
Problem 5 4 pts each part Let A be the language accepted.pdf
Problem 5  4 pts each part Let A be the language accepted.pdfProblem 5  4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfaadeshwarexports
 
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfProblem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfaadeshwarexports
 
Problem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfProblem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfaadeshwarexports
 
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfProblem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfaadeshwarexports
 
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design  Design a PDA to rec.pdfProblem 4 Category OPTIONAL Design  Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfaadeshwarexports
 
Problem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfProblem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfaadeshwarexports
 
Problem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfProblem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfaadeshwarexports
 
Problem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfProblem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfaadeshwarexports
 
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfProblem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfaadeshwarexports
 
Problem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfProblem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfaadeshwarexports
 
Problem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfProblem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfaadeshwarexports
 
Problem 2 Suppose that a cellular plan costs 20 per month .pdf
Problem 2 Suppose that a cellular plan costs 20 per month .pdfProblem 2 Suppose that a cellular plan costs 20 per month .pdf
Problem 2 Suppose that a cellular plan costs 20 per month .pdfaadeshwarexports
 

More from aadeshwarexports (20)

Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfProblem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
 
Problem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfProblem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdf
 
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfProblem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
 
Problem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfProblem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdf
 
Problem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfProblem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdf
 
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfPROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
 
Problem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries  22 points Following is an alph.pdfProblem 4 Closing Entries  22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdf
 
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfProblem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
 
Problem 5 4 pts each part Let A be the language accepted.pdf
Problem 5  4 pts each part Let A be the language accepted.pdfProblem 5  4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdf
 
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfProblem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
 
Problem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfProblem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdf
 
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfProblem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
 
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design  Design a PDA to rec.pdfProblem 4 Category OPTIONAL Design  Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
 
Problem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfProblem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdf
 
Problem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfProblem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdf
 
Problem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfProblem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdf
 
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfProblem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
 
Problem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfProblem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdf
 
Problem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfProblem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdf
 
Problem 2 Suppose that a cellular plan costs 20 per month .pdf
Problem 2 Suppose that a cellular plan costs 20 per month .pdfProblem 2 Suppose that a cellular plan costs 20 per month .pdf
Problem 2 Suppose that a cellular plan costs 20 per month .pdf
 

Recently uploaded

Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
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 . pdfQucHHunhnh
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...RKavithamani
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
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 ConsultingTechSoup
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 

Recently uploaded (20)

Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
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
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
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
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 

Problem 13 10 points Given a language L define Alpha L .pdf

  • 1. Problem 13. (10 points) Given a language L define Alpha (L) to be all strings created by taking a word in L and alphabetizing the letters (eg if cabaa L then aaabc ALPHA(L) ). If L is a regular language must ALPHA(L) be a regular language? If L is a regular language can ALPHA(L) be a regular language? Explain your answers.