(163797) Sylwia Starzyńska

(163769) Michał Luszawski

Temat: Automat parametryczny

(laboratorium dnia 27.11.2008)

1. Cel ćwiczenia

Praktyczne zapoznanie się z działaniem i własnościami automatu parametrycznego.

2. Wstęp teoretyczny

Automat parametryczny to automat skończony o wielu wariantach działania. Każdy wariant odpowiada jednemu z zadań, z których został zbudowany dany automat parametryczny. Nastrojenie automatu na wykonanie określonego zadania odbywa się pod wpływem określonego bodźca zewnętrznego - czyli sygnały wzbudzającego podawanego na wejście parametryczne.

Automat parametryczny <A> w ujęciu abstrakcyjnym wyrażamy jako:

<Z,S,B,Y,P,
,
,
>

Z - zbiór sygnałów wejściowych / zewnętrznych automatu

S - zbiór sygnałów wejściowych wewnętrznych

B - zbiór stanów wewnętrznych

Y - zbiór sygnałów wyjściowych

P - zbiór sygnałów wzbudzających

- funkcja przejścia automatu

- funkcja wejść automatu

- funkcja wyjść automatu

Synteza automatu parametrycznego:

1) synteza automatu parametrycznego uzyskanego w wyniku nałożenia się grafów

2) synteza sygnałów wejściowych s. (Utworzony sygnał podaje się na wejście automatu.)

---