cannot remember arbitrary large amount of information

sometimes fails to recognize grammars that are regular

sometimes recognizes grammars are not regular

None of these

Regular grammar to context free grammar

Non-deterministic FSA to deterministic FSA

Non-deterministic PDA to deterministic PDA

None of these

(a + b)

(a + b) (a + b)*

(a + b) (a + b)

None of these

abc

aab

abcc

abbb

given grammar is regular

given grammar is not regular

whether two given regular expressions are equivalent or not

None of these