1 votes 1 votes State True or False. All Linear languages are non-deterministic context free language. Theory of Computation theory-of-computation self-doubt context-free-language + – Overflow04 asked Oct 28, 2022 Overflow04 764 views answer comment Share Follow See all 17 Comments See all 17 17 Comments reply Show 14 previous comments raja11sep commented Oct 29, 2022 reply Follow Share @gatecse Thanks sir.😍 0 votes 0 votes raja11sep commented Oct 29, 2022 reply Follow Share @Abhrajyoti00 exactly. 1 votes 1 votes gatecse commented Oct 29, 2022 reply Follow Share @Abhrajyoti00 By default favorite and even lists are applicable only to questions. But any answer or comment has a unique link and you can always bookmark them in your browser like Chrome or Firefox. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes False,there are some linear languages which are dcfl,but all linear languages are context free languages. Himanshu555 answered Oct 28, 2022 Himanshu555 comment Share Follow See 1 comment See all 1 1 comment reply Chandrabhan Vishwa 1 commented Oct 28, 2022 reply Follow Share While regular languages are deterministic, there exist linear languages that are nondeterministic. 0 votes 0 votes Please log in or register to add a comment.