Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please help me with this two homework questions, for each question, only choose 1 option and explain why, thanks! 1. Suppose a language L is

Please help me with this two homework questions, for each question, only choose 1 option and explain why, thanks!

1. Suppose a language L is context free. Then what we can say about the following two languages?

i) L ( L L )

ii) L ( L L )

A) The first language must be context free; where the second language may not be context free.

B) The first language may not be context free; where the second language must be context free.

C) Both languages are context free.

D) Both languages are not context free.

E) We can't judge base on the information given.

2.

Is the following correct?

To convert a DFA into an equivalent PDA, replace every transition in the transition diagram of the DFA by a transition between the same pair of states in the PDA while not pushing or popping characters from the stack.

A.It is correct because DFAs are a type of PDAs that ignore the stack.

B. It is not correct because PDAs do not have transition diagrams.

C.It is correct because DFAs and PDAs recognize the same class of languages.

D.It is not correct because there is a regular language that is not recognized by a PDA.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Secrets Of Analytical Leaders Insights From Information Insiders

Authors: Wayne Eckerson

1st Edition

1935504347, 9781935504344

More Books

Students also viewed these Databases questions