Theory of Computation - Context free languages

51. If a language is denoted by a regular expression
L = ( x )* (x | y x ) ,
then which of the following is not a legal string within L?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


52. If every string of a language can be determined, whether it is legal or illegal in finite time, the language is called

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


53. The defining language for developing a formalism in which language definitions can be stated, is called

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


54. If L be set of strings from alphabet, then kleen closure of L is given as

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


55. If e1 and e2 are the regular expressions denoting the languages L1 and L2 respectively, then which of the following is wrong?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *