Question: From the following select which statement is true Question 1 Answer a . Some non - regular languages can be converted to regular languages by
From the following select which statement is true
Question Answer
a
Some nonregular languages can be converted to regular languages by removing finitely many strings
b
In Assignment you showed that the operator is closed with respect of regular languages. Then we can conclude this operator is also closed with respect to nonregular languages, since for any nonregular language LL must be nonregular, otherwise L would be regular as well, which is a contradiction.
c
Any NFA can be used to define a contextfree grammar.
d
Contextfree grammars can generate only nonregular languages.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
