单选题下图所示为一个非确定有限自动机(NFA),S0为初态，S3为终态。该NFA识别的字符串分( )。

【正确答案】 D

【答案解析】该自动机可以识别的字符串有101、1*101、0*101、1*0*101、0*1*101，这些字符串的共同特点都是以101结尾。