(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.

  1. 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, 0x01 graphic
,0x01 graphic
,0x01 graphic
>

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

0x01 graphic
- funkcja przejścia automatu

0x01 graphic
- funkcja wejść automatu

0x01 graphic
- 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.)