Professional Documents
Culture Documents
Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLS) - Time 30 Minutes
Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLS) - Time 30 Minutes
Draft saved
*Required
CO5: State and prove properties of regular, context free, recursive and recursive enumerable
languages.
Only A
Only C
B and C
A and B
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 1/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 2/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 3/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 4/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
The language L = {ss | s is a string of a's and b's} is not a context-free * 1 point
|ab|aa|ab|aa
|a|baaaba|a|
abaa|a|ba|a|
a|ba|aa|ba|a
S → S1 S2 , S1 → ε, S → ε
S → S1 | S3 S2 , S3 → ε
S → S3 S4 , S3 → S1 | ε, S4 → S2 | ε
S → S1 , S1 → S2 , S2 → ε
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 5/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 6/7
12/07/2022, 14:53 Theory of Automata and Formal Languages (KCS-402) Quiz 11 (Properties of CFLs)- Time 30 minutes
Union, Intersection
Page 2 of 2
This form was created inside JSS Academy of Technical Education, NOIDA. Report Abuse
Forms
https://docs.google.com/forms/d/e/1FAIpQLScqixtVoBnQlmkHZecVl35HT7uJ7sYScro8PM6PEhHA430Jtg/formResponse 7/7