问答题
简答题 设∑={0，1}，写出∑上所有以1开头，101结束的字符串的正规式，并构造其对应的NFA。
【参考答案】
构造该正规式相应的不确定有限自动机NFA：1（0∣1）*101。