문제

If i have this transition in my nfa

            epsilon
( q1 ) ----------------> ( q2 )

for the alphabet {a,b}

does that mean that there is a transtion from q1 to q2 when either b or a is read as input when the nfa is in state q1? Or are there no transitions defined from q1 to q2 on inputs a and b

도움이 되었습니까?

해결책

No. They don't consume any input. That is anytime you are in state q1 you can jump to state q2 no matter the input.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top