SlideShare ist ein Scribd-Unternehmen logo
1 von 2
Select all of the statements below which are TRUE:
If L is a CF language, then L is a REC language but L is not a RE language.
If L is a REG language, then L is also a CF language, CS language, REC language, and RE
language.
If a language L is REC, then L is RE.
Any language L is either REG, DCF, CF, CS, REC, or RE.
For any language L defined on the alphabet , there exists a TM that accepts L.
If L is a CF language, then L is a
REC language but L is not a RE
language.
If L is a REG language, then L is
also a CF language, CS language,
REC language, and RE language.
If a language L is REC, then L is RE.
Any language L is either REG, DCF,
CF, CS, REC, or RE.
Consider a language L defined on the alphabet . Assume
that there exists a TM M that accepts L and that halts on
any string w in +
. Then the language L is a RE language.
For any language L defined on the
alphabet , there exists a TM that
accepts L.
Solution
any language l is either REG, DCF, CF, CS, REC RE
Select all of the statements below which are TRUE- If L is a CF langua.docx

Weitere ähnliche Inhalte

Mehr von darlened3

Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docxLets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
darlened3
 
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docxLet-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
darlened3
 
List the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docxList the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docx
darlened3
 
List 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docxList 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docx
darlened3
 
Linux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docxLinux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docx
darlened3
 

Mehr von darlened3 (20)

Lightning strike is deadly- and it happens due to the fact that Questi.docx
Lightning strike is deadly- and it happens due to the fact that Questi.docxLightning strike is deadly- and it happens due to the fact that Questi.docx
Lightning strike is deadly- and it happens due to the fact that Questi.docx
 
Light travelling through the air (n - 1) strikes the surface of a diam.docx
Light travelling through the air (n - 1) strikes the surface of a diam.docxLight travelling through the air (n - 1) strikes the surface of a diam.docx
Light travelling through the air (n - 1) strikes the surface of a diam.docx
 
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docxLets say your company doesn-'t want to upgrade from Windows Server 200.docx
Lets say your company doesn-'t want to upgrade from Windows Server 200.docx
 
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docxLet-'s shift our focus a little and talk about Telehealth- Using to re.docx
Let-'s shift our focus a little and talk about Telehealth- Using to re.docx
 
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docxLet L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
Let L(x1- x2- x3- x4- x5- x6- x7) - 2x3 + 3x4 + 8x6 + x7- Is L a linea.docx
 
Look at the energy curve for butane and oxygen combining to form CO2.docx
Look at the energy curve for butane and oxygen combining to  form CO2.docxLook at the energy curve for butane and oxygen combining to  form CO2.docx
Look at the energy curve for butane and oxygen combining to form CO2.docx
 
List regional priority credits available for Long Island- Do you think.docx
List regional priority credits available for Long Island- Do you think.docxList regional priority credits available for Long Island- Do you think.docx
List regional priority credits available for Long Island- Do you think.docx
 
List the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docxList the most common arguments and describe the effect of that argumen.docx
List the most common arguments and describe the effect of that argumen.docx
 
Listed below are current asset items for Lester Company at December 31.docx
Listed below are current asset items for Lester Company at December 31.docxListed below are current asset items for Lester Company at December 31.docx
Listed below are current asset items for Lester Company at December 31.docx
 
List some ways in which the privacy threats posed by cyber technology.docx
List some ways in which the privacy threats posed by cyber technology.docxList some ways in which the privacy threats posed by cyber technology.docx
List some ways in which the privacy threats posed by cyber technology.docx
 
List three factors that contribute to the severity of acid rock draina.docx
List three factors that contribute to the severity of acid rock draina.docxList three factors that contribute to the severity of acid rock draina.docx
List three factors that contribute to the severity of acid rock draina.docx
 
List the GL entries (debit and credit) for the following items - list.docx
List the GL entries (debit and credit) for the following items - list.docxList the GL entries (debit and credit) for the following items - list.docx
List the GL entries (debit and credit) for the following items - list.docx
 
list examples of the internet entities( switches- web servers- mail se.docx
list examples of the internet entities( switches- web servers- mail se.docxlist examples of the internet entities( switches- web servers- mail se.docx
list examples of the internet entities( switches- web servers- mail se.docx
 
List and define the factors that are important to successful implement.docx
List and define the factors that are important to successful implement.docxList and define the factors that are important to successful implement.docx
List and define the factors that are important to successful implement.docx
 
List some places that may be using Network Address Translation (NAT) a.docx
List some places that may be using Network Address Translation (NAT) a.docxList some places that may be using Network Address Translation (NAT) a.docx
List some places that may be using Network Address Translation (NAT) a.docx
 
List Five differences in the Format of Foreign vs Domestic Companies I.docx
List Five differences in the Format of Foreign vs Domestic Companies I.docxList Five differences in the Format of Foreign vs Domestic Companies I.docx
List Five differences in the Format of Foreign vs Domestic Companies I.docx
 
List and define the types of System Software- How does System Software.docx
List and define the types of System Software- How does System Software.docxList and define the types of System Software- How does System Software.docx
List and define the types of System Software- How does System Software.docx
 
List and define the types of System Software- How does System Software (1).docx
List and define the types of System Software- How does System Software (1).docxList and define the types of System Software- How does System Software (1).docx
List and define the types of System Software- How does System Software (1).docx
 
List 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docxList 6 reasons WHY we treat wastewater focused on the different types.docx
List 6 reasons WHY we treat wastewater focused on the different types.docx
 
Linux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docxLinux distributions are becoming more and more user friendly- There is.docx
Linux distributions are becoming more and more user friendly- There is.docx
 

Kürzlich hochgeladen

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Kürzlich hochgeladen (20)

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
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
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.
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.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
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
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
 
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
 

Select all of the statements below which are TRUE- If L is a CF langua.docx

  • 1. Select all of the statements below which are TRUE: If L is a CF language, then L is a REC language but L is not a RE language. If L is a REG language, then L is also a CF language, CS language, REC language, and RE language. If a language L is REC, then L is RE. Any language L is either REG, DCF, CF, CS, REC, or RE. For any language L defined on the alphabet , there exists a TM that accepts L. If L is a CF language, then L is a REC language but L is not a RE language. If L is a REG language, then L is also a CF language, CS language, REC language, and RE language. If a language L is REC, then L is RE. Any language L is either REG, DCF, CF, CS, REC, or RE. Consider a language L defined on the alphabet . Assume that there exists a TM M that accepts L and that halts on any string w in + . Then the language L is a RE language. For any language L defined on the alphabet , there exists a TM that accepts L. Solution any language l is either REG, DCF, CF, CS, REC RE