Sprawozdanie z laboratorium

1. Treść zadania

Zapoznać się z instrukcją. Przeanalizować schemat (odpowiadający automatowi NFA dla wyrażenia 0*1*2*). Zwrócić uwagę na to, co dzieje się w układzie dla słów wejściowych nieakceptowanych i akceptowanych (w szczególności słowa pustego). Przygotować modyfikację automatu tak, aby odpowiadał on wyrażeniu 0*(1 + 2)*.

1. Schemat grafu

1. Schemat układu

1. Wnioski

Automat nie powinien akceptować słów zaczynających się na „1” lub „2”, w przypadku, gdy później ma wystąpić „0”. Słowa akceptowane przez automat to:

0...0, 1…1, 2…2, 0…01…12…2, 0…01…1, 1…12…2, 2…21…1, 2…2,

Układ został podłączony i przetestowany. Działał poprawnie.