1 / 20

Lingwistyka Matematyczna

Lingwistyka Matematyczna. wykład 1. Agenda. Sprawy organizacyjne Maszyna Turinga Odwrotna Notacja Polska (ONP) Q&A. Sprawy organizacyjne. Materiały do wykładu http://student.kis.p.lodz.pl/~mjaros1 6 wykładów Zaliczenie Na 7 wykładzie Parę krótkich opisowych pytań. Maszyna Turinga.

delano
Download Presentation

Lingwistyka Matematyczna

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lingwistyka Matematyczna wykład 1

  2. Agenda • Sprawy organizacyjne • Maszyna Turinga • Odwrotna Notacja Polska (ONP) • Q&A Mgr inż. Michał Jaros

  3. Sprawy organizacyjne • Materiały do wykładu • http://student.kis.p.lodz.pl/~mjaros1 • 6 wykładów • Zaliczenie • Na 7 wykładzie • Parę krótkich opisowych pytań Mgr inż. Michał Jaros

  4. Maszyna Turinga Maszyna Turinga jest bardzo prostym abstrakcyjnym modelem komputera. Alan Turing Mgr inż. Michał Jaros

  5. Maszyna Turinga Z czego składa się maszyna Turinga • Nieskończona taśma – pamięć • Ruchoma głowica – układ wejścia/wyjścia • Układ sterujący – procesor Mgr inż. Michał Jaros

  6. Maszyna Turinga • Alfabet • Zbiór stanów wewnętrznych • Diagram przejść Mgr inż. Michał Jaros

  7. Maszyna Turinga (0, 1, P) (0, 0, P) (1, 0, P) q2 q1 (1, 0, P) Mgr inż. Michał Jaros

  8. Maszyna Turinga M = (Q, Σ, δ, q, F) Q – zbiór stanów Σ – alfabet δ – funkcja przejścia q – stan początkowy F – zbiór stanów końcowych Mgr inż. Michał Jaros

  9. Maszyna Turinga (sk , qi , sl , qj , D) sk – symbol odczytany z taśmy qi – bieżący stan maszyny sl – symbol do zapisania na taśmie qj – nowy stan maszyny D – kierunek przesunięcia głowicy Mgr inż. Michał Jaros

  10. Maszyna Turinga Przykładowy program Negacja wartości binarnej (0, q0 , 1, q0 , P) (1, q0 , 0, q0 , P) (Θ, q0 , -, q1 , -) ( - , q1 , -, q1 , -) Mgr inż. Michał Jaros

  11. Maszyna Turinga Przykładowy program Negacja wartości binarnej Mgr inż. Michał Jaros

  12. Maszyna Turinga Przykładowy program Negacja wartości binarnej Start T Pisz 0 Pobierz następny znak 1 N T Pisz 1 Pobierz następny znak 0 N Θ T Koniec Mgr inż. Michał Jaros

  13. Maszyna Turinga - przykład Mgr inż. Michał Jaros

  14. Maszyna Turinga - przykład Mgr inż. Michał Jaros

  15. Odwrotna Notacja Polska • Zapis infiksowy((2+7)/3+(14-3)*4)/2 • Zapis postfiksowy2 7 + 3 / 14 3 - 4 * + 2 / Mgr inż. Michał Jaros

  16. ONP Mgr inż. Michał Jaros

  17. Odwrotna Notacja Polska (3*5+1)/2 3 5 * 1 + 2 / Mgr inż. Michał Jaros

  18. Odwrotna Notacja Polska Mgr inż. Michał Jaros

  19. Odwrotna Notacja Polska 3 5 * 1 + 2 / Mgr inż. Michał Jaros

  20. Q&A ? Mgr inż. Michał Jaros

More Related