Elementy lingwistyki matematycznej i teori - Władysław Homenda - książka wyd. 2005

Opis

Tematyka skryptu obejmuje zagadnienia teorii automatów i języków: metody generacji języków - wyrażenia regularne, gramatyki regularne, bezkontekstowe, kontekstowe i nieograniczone; mechanizmy akceptacji języków - automaty skończone, automaty ze stosem, maszyny Turinga; integruje zagadnienia dotyczące generacji i akceptacji języków; omawia strukturę klasy języków zwaną hierarchią Chomsky'ego. Skrypt zawiera dużą liczbę przykładów i zadań z pełnymi rozwiązaniami. Jest przeznaczony dla studentów kierunków informatycznych i pokrewnych oraz osób pragnących zapoznać się z tematyką teorii automatów i języków lub rozszerzyć wiedzę praktyczną z tej dziedziny. Jest również zalecany jako wstęp poprzedzający naukę metod translacji oraz teorii algorytmów i obliczeń.