Question
Download Solution PDFContext sensitive language can be recognized by a:
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
A grammar G = (V, T, S, P) is said to be context sensitive if all productions are of the form x → y where x, y, belongs to (V U T)+ and |x| ≤ | y|.
Languages that are generates from context sensitive grammar is known as context sensitive languages.
Relation between languages and their automaton.
Explanation:
- Context sensitive languages are recognized with the help of linear bounded automata. A linear bounded automaton has an unbounded tape, but usable part of the tape is restricted as compared to Turing machine.
- In linear bounded automata, there are two end markers [ left end marker, right end marker ]. Read write head cannot move to the left or right of these markers.
Language L = {an bn cn: n > = 1}
- It is accepted by linear bounded automata. It is a context sensitive language. A push down automata cannot accept this language.
Last updated on Jul 7, 2025
-> The UGC NET Answer Key 2025 June was released on the official website ugcnet.nta.ac.in on 06th July 2025.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.