DFA가 지연 입력 DFA와 동일한 이유 DFA

Question

최근에 지연 입력 DFA에 대한 논문 Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection을 읽었습니다.
논문의 보조 정리 1에 따르면 DFA는 해당 지연 입력 DFA와 동일합니다. 그러나 아래의 카운터 예제를 고려하십시오.
f (i, s)가 전환 함수를 나타내도록합니다. 여기서 s는 현재 상태이고 i는 입력 문자입니다.
DFA :

f(a, 1) = 3, f(b,1) = 3, f(c, 1) = 3, f(a, 2) = 3, f(b, 2) = 3 

대응 지연된 입력 DFA : 지연된 입력 DFA에 의해 (C)과 일치 할 때
이어서

f(a, 1) = 3, f(b, 1) = 3, f(c, 1) = 3, f(null, 2) = 1 (null means the default transition) 

일본어 DFA 상태 2에서 문자 c를 일치시킬 수없는 먼저 null 문자를 사용하여 상태 1로 이동 한 다음 c와 일치시킵니다.
누군가 내게 그 이유를 말해 줄 수 있습니까?

Answer 1

아마 그들은 원래 DFA의 전환 기능이 필요한 경우 명시적인 오류 상태를 도입하여 총계라고 가정하고있을 것입니다. 전환 기능 f은 (c, 2)에 대해 정의되지 않았습니다.