Back to the 2022 paper
Similar questions
Formal Language & Automata TheoryShow that L = \text{palindrome over } \{a, b\} is not regular.20197mFormal Language & Automata TheoryWrite the context-free grammar to create palindrome over \{a, b\}.20207mFormal Language & Automata TheoryDesign a turing machine that accepts all palindromes over \Sigma = \{a, b\}.20207mFORMAL LANGUAGE & AUTOMATA THEORYProve that L = \{ a^i b^i \mid i \ge 0 \} is not regular using the pumping lemma.20247m
PreviousGive examples of L_1 and L_2 such that: (i) L_1 is regular, L_2 is not regular, and L_1 - L_2 is regular. (ii) L_1 and L_2 are not regular but L_1 \cup L_2 is regular.NextConstruct a CFG for: \{ 0^i 1^j 2^k \mid i + j \ge 2k \}
Free AppAndroid App
Coursify Android App
Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.