Przedstawiam kolejny program, który powstał na zaliczenie przedmiotu Modele Systemów Dyskretnych. Tym razem symulator dwuwymiarowej Maszyny Turinga.

Program działa na 15-elementowym alfabecie wejściowym (0-9, A-E) oraz symbol F, który oznacza brzeg taśmy. Dołączona definicja maszyny działa jak odkurzacz. Głowica objeżdża wszystkie pola aż do wyzerowania każdego elementu taśmy. Definicja maszyny zawiera wiele błędów, poprawnie działa w obrebie prostokątnej taśmy. Z bardziej złożonymi kształtami sobie nie radzi.

Instrukcja obsługi:

1. Wczytaj plik z definicja maszyny

2. Wyznacz kształt obszaru roboczego (wczytanie konfiguracji początkowej z pliku tekstowego – macierz 100×100 zawierająca dostepne symbole lub ręczna definicja za pomocą dostępnego narzędzia graficznego)

3. Zaznaczenie punktu początkowego.

4. Przycisk rozpocznij uruchamia przetwarzanie.

5. Możliwy zapis konfiguracji bierzącej to pliku tekstowego (symbole taśmy) lub do pliku graficznego.

Archiwum z aplikacją

Przedstawiam program symulujący działania automatu mealy’ego. Program został napisany w ramach przedmiotu Modele Systemów Dyskretnych. Do jego tworzenia wykorzystałem środowisko pogramowania NetBeans.

Zasada działania programu:
Ciąg wejściowy przetwarzany jest przez wcześniej zdefiniowany automat. Tabela przejść automatu wczytywana jest z pliku tekstowego. Program operuje na 34 – elementowym alfabecie (wielkie litery alfabetu oraz cyfry). Zachowane są pierścieniowe warunki brzegowe.
W archiwum z programem załączam trzy przykładowe pliki z automatami.
Do poprawnego działania aplikacji wymagana jest zainstalowana Wirtualna Maszyna Javy.

Archiwum z aplikacją