问答题
简答题
设∑={0，1}，写出∑上所有以1开头，101结束的字符串的正规式，并构造其对应的NFA。
【参考答案】
构造该正规式相应的不确定有限自动机NFA：1（0∣1）*101。
点击查看答案
相关考题
-
问答题
简述确定的有限自动机和不确定的有限自动机的区别。 -
问答题
简述分析器的基本动作分类。 -
问答题
简述用综合属性代替继承属性的方法。
