Prove that the language L = \{a^{i^2} \mid i \ge 1\} is not context-fr — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2019 paper

Module 2: Context-free languages and pushdown automata

20197m

Prove that the language $L = \{a^{i^2} \mid i \ge 1\}$ is not context-free language.

Search Google Ask AI

Similar questions

Formal Language & Automata TheoryShow that the language L = \{a^{n!} : n \ge 0\} is not regular or not context-free language.20217m FORMAL LANGUAGE & AUTOMATA THEORYShow that the language: L = \{ a^{n!} : n \ge 0 \} is not regular or not context-free.20217m FORMAL LANGUAGE & AUTOMATA THEORYShow that the language: L = \{ a^{n^2} b^n \mid n \ge 0 \} is not regular.20227m Formal Language & Automata TheoryThe language \{a^mb^nc^{m+n} \mid m, n \ge 1\} is (i) regular (ii) context-free but not regular (iii) context-sensitive but not context-free (iv) type-0 but not context-sensitive20212m

PreviousDesign finite state machine or abstract model for binary adder.NextShow that L = \text{palindrome over } \{a, b\} is not regular.