In this question, you will state the relationship between each pair of the following classes of languages:

$($a$)$ the languages that can be recognized by a Turing machine that halts on all inputs

$($b$)$ the languages whose complement is decidable

$($c$)$ the languages whose complement is finite

$($d$)$ the finite languages

$($e$)$ the languages that can be accepted by an NFA

$($f$)$ the languages that can be accepted by a PDA

$($g$)$ the languages that can be described by a regular expression

Question $1(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($b$)?$

Question $1$ options:

$($a$)=($b$)$

$($a$)($b$)$

$($b$)($a$)$

Question $2(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($c$)?$

Question $2$ options:

$($a$)=($c$)$

$($a$)($c$)$

$($c$)($a$)$

Question $3(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($d$)?$

Question $3$ options:

$($a$)=($d$)$

$($a$)($d$)$

$($d$)($a$)$

Question $4(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($e$)?$

Question $4$ options:

$($a$)=($e$)$

$($a$)($e$)$

$($e$)($a$)$

Question $5(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($f$)?$

Question $5$ options:

$($a$)=($f$)$

$($a$)($f$)$

$($f$)($a$)$

Question $6(0\mathrm{.}5$ points$)$

What is the relationship between $($a$)$ and $($g$)?$

Question $6$ options:

$($a$)=($g$)$

$($a$)($g$)$

$($g$)($a$)$

Question $7(0\mathrm{.}5$ points$)$

What is the relationship between $($b$)$ and $($c$)?$

Question $7$ options:

$($b$)=($c$)$

$($b$)($c$)$

$($c$)($b$)$

Question $8(0\mathrm{.}5$ points$)$

What is the relationship between $($b$)$ and $($d$)?$

Question $8$ options:

$($b$)=($d$)$

$($b$)($d$)$

$($d$)($b$)$

Question $9(0\mathrm{.}5$ points$)$

What is the relationship between $($b$)$ and $($e$)?$

Question $9$ options:

$($b$)=($e$)$

$($b$)($e$)$

$($e$)($b$)$

Question $10(0\mathrm{.}5$ points$)$

What is the relationship between $($b$)$ and $($f$)?$

Question $10$ options:

$($b$)=($f$)$

$($b$)($f$)$

$($f$)($b$)$

Question $11(0\mathrm{.}5$ points$)$

What is the relationship between $($b$)$ and $($g$)?$

Question $11$ options:

$($b$)=($g$)$

$($b$)($g$)$

$($g$)($b$)$

Question $12(0\mathrm{.}5$ points$)$

What is the relationship between $($c$)$ and $($e$)?$

Question $12$ options:

$($c$)=($e$)$

$($c$)($e$)$

$($e$)($c$)$

Question $13(0\mathrm{.}5$ points$)$

What is the relationship between $($c$)$ and $($f$)?$

Question $13$ options:

$($c$)=($f$)$

$($c$)($f$)$

$($f$)($c$)$

Question $14(0\mathrm{.}5$ points$)$

What is the relationship between $($c$)$ and $($g$)?$

Question $14$ options:

$($c$)=($g$)$

$($c$)($g$)$

$($g$)($c$)$

Question $15(0\mathrm{.}5$ points$)$

What is the relationship between $($d$)$ and $($e$)?$

Question $15$ options:

$($d$)=($e$)$

$($d$)($e$)$

$($e$)($d$)$

Question $16(0\mathrm{.}5$ points$)$

What is the relationship between $($d$)$ and $($f$)?$

Question $16$ options:

$($d$)=($f$)$

$($d$)($f$)$

$($f$)($d$)$

Question $17(0\mathrm{.}5$ points$)$

What is the relationship between $($d$)$ and $($g$)?$

Question $17$ options:

$($d$)=($g$)$

$($d$)($g$)$

$($g$)($d$)$

Question $18(0\mathrm{.}5$ points$)$

What is the relationship between $($e$)$ and $($f$)?$

Question $18$ options:

$($e$)=($f$)$

$($e$)($f$)$

$($f$)($e$)$

Question $19(0\mathrm{.}5$ points$)$

What is the relationship between $($e$)$ and $($g$)?$

Question $19$ options:

$($e$)=($g$)$

$($e$)($g$)$

$($g$)($e$)$

Question $20(0\mathrm{.}5$ points$)$

What is the relationship between $($f$)$ and $($g$)?$

Question $20$ options:

$($f$)=($g$)$

$($f$)($g$)$

$($g$)($f$)$