PyQdeck LogoPyQdeckSubjects

Formal Language & Automata Theory

105503
Back to Formal Language & Automata Theory

Module 3: Context sensitive langauges

  1. Q1g. Which of the following requires context sensitivity? (i) a^n b^n (ii) a^n b^n c^n (iii) (a+b)^* (iv) a^*20252m

    Module 3: Context sensitive langauges

    Which of the following requires context sensitivity?

    (i) anbna^n b^n
    (ii) anbncna^n b^n c^n
    (iii) (a+b)∗(a+b)^*
    (iv) a∗a^*

    View this question on its own page →
    Search GoogleAsk AI
  2. Q6a. Explain Linear Bounded Automata and its relationship with Context-Sensitive Languages.20257m

    Module 3: Context sensitive langauges

    Explain Linear Bounded Automata and its relationship with Context-Sensitive Languages.

    View this question on its own page →
    Search GoogleAsk AI
Previous moduleModule 2: Context-free languages and pushdown automataNext moduleModule 4: Turing machines