Question
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started