TOC Quiz 18 07 2024

Can a DFA simulate NDFA/NFA?

• No

• Yes

• Sometimes

• Depends on NDFA

Regular expression a/b denotes which of the following set?

• {a}

• {€,a,b}

• {a,b}

• {ab}

What is the relation between NFA-accepted languages and DFA accepted languages?

• >

• <

• =

• <=

In regular expressions, the operator ‘*’ stands for?

• Concatenation

• Selection

• Iteration

• Addition

According to the 5-tuple representation i.e. FA= {Q, ∑, δ, q0, A}

Statement 1: q0 ϵ ∑;

Statement 2: AϵQ;

• Statement 1 is true, Statement 2 is false

• 
  Statement 1 is false, Statement 2 is true

• Statement 1 is false, Statement 2 may be true

• Statement 1 may be true, Statement 2 is false