Recognizability: FSA, CFG, TM

Question 1

Answer 1

FSA: no
CFG: no
TM-rec: yes
TM-dec: no

Question 2

Answer 2

FSA: yes
CFG: yes
TM-rec: yes
TM-dec: yes

Question 3

Answer 3

FSA: no
CFG: no
TM-rec: yes
TM-dec: no

Question 4

Answer 4

FSA: no
CFG: no
TM-rec: yes
TM-dec: yes

Question 5

Answer 5

FSA: yes
CFG: yes
TM-rec: yes
TM-dec: yes

Question 6

Answer 6

FSA: yes
CFG: yes
TM-rec: yes
TM-dec: yes

Question 7

Answer 7

FSA: no
CFG: yes
TM-rec: yes
TM-dec: yes

Question 8

Answer 8

FSA: yes
CFG: yes
TM-rec: yes
TM-dec: yes

Question 9

Answer 9

FSA: no
CFG: yes
TM-rec: yes
TM-dec: yes

Question 10

Answer 10

FSA: no
CFG: no
TM-rec: yes
TM-dec: yes

Question 11

Answer 11

FSA: no
CFG: no
TM-rec: yes
TM-dec: yes

Question 12

Answer 12

FSA: no
CFG: yes
TM-rec: yes
TM-dec: yes

Question 13

Answer 13

FSA: no
CFG: yes
TM-rec: yes
TM-dec: yes

Question 14

Answer 14

FSA: yes
CFG: yes
TM-rec: yes
TM-dec: yes