Question: Consider the machine M: The language recognized by M is :

Options

A : {w ? {a, b}* / every a in w is followed by ex¬actly two b’s}

B : {w ? {a, b}* every a in w is followed by at least two b’}

C : {w ? {a, b}* w contains the substring ‘abb’}

D : {w ? {a, b}* w does not contain ‘aa’ as a substring}

Click to view Correct Answer

Next

Compilers Minimization Dfa 2 more questions

Give a production grammar for the language L = {x/x....

A query in the tuple relational calculus is expressed as:

Find the ID, name, dept name, salary for instructors whose....

In a poset P({v, x, y, z}, ?) which of....

Let for ?= {0,1} R= (???) *, the language of....

Which of the following is not context free?

Which of the following correctly resembles the given state diagram?

Regular expression x/y denotes which of the following set?

Write set {1, 5, 15, 25,…} in set-builder form.

Which sets are not empty?

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Compilers Lexical Analysis 2

Compilers L R Parser 1

Compilers L R Parser 2

Compilers Mcqs

Compilers Minimization Dfa 1

Compilers Multiple Choice

Compilers Nfa Epsilon Moves 1

Compilers Nfa Epsilon Moves Dfa 1

Compilers Non Deterministic Finite Automata 1

Compilers Obtaining Regular Expression From Finite Automata 1