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 Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfProblem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .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 Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfProblem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .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

Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersChitralekhaTherkar
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
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
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
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
 

Recently uploaded (20)

Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of Powders
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
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
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
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
 
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
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
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
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.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
 

Problem 13 10 points Given a language L define AlphaL t.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.