Construction of Mealy Machines
Neso Academy · 20:59 · Watch on YouTube
이 강의는 세 가지 예제 문제를 통해 Mealy 기계를 구축하는 방법을 보여줍니다. 기본 방법은 원하는 패턴에 대한 DFA로 시작하여 최종 상태를 제거하고 각 전환에 입출력 쌍을 추가하는 것입니다. 마지막 문제는 2의 보수에 대한 단축 방법을 추가합니다: 오른쪽부터 비트를 복사하여 첫 번째 1까지, 그 다음의 모든 것을 뒤집습니다. 따라서 기계는 입력을 LSB에서 MSB로 읽어야 합니다.