Regex NFA用于以相同二进制数字开头和结尾的一组字符串

Regex NFA用于以相同二进制数字开头和结尾的一组字符串,regex,state-machine,nfa,Regex,State Machine,Nfa,到目前为止,我得到了正则表达式10 | 1*1 | 00 | 1*0。我想知道0或1本身是否算作结束状态,因为它们是一个数字,但从技术上讲,它们是否以相同的数字开始和结束?是的,它们应该用这种语言。空输入如何?它将没有数字,但也会算作结束状态,因为它有点以零开始,以零结束?但是语言的字母表中没有任何东西好的,我不确定正则表达式对于这个问题会是什么样子,如果它以0/1开始,以0/1结束,它应该是:10 | 1*1 | 00 | 1*0,但如果我们也只能接受个位数,正则表达式会是什么呢?很简单:10

到目前为止,我得到了正则表达式10 | 1*1 | 00 | 1*0。我想知道0或1本身是否算作结束状态,因为它们是一个数字,但从技术上讲,它们是否以相同的数字开始和结束?

是的,它们应该用这种语言。空输入如何?它将没有数字,但也会算作结束状态,因为它有点以零开始,以零结束?但是语言的字母表中没有任何东西好的,我不确定正则表达式对于这个问题会是什么样子,如果它以0/1开始,以0/1结束,它应该是:10 | 1*1 | 00 | 1*0,但如果我们也只能接受个位数,正则表达式会是什么呢?很简单:10 | 1*1 | 00 | 1*0 | 0 | 1