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ń.
Szczegóły książki:
- Data wydania
- 2005 (data przybliżona)
- ISBN
- 8372075034
- Liczba stron
- 262
- Słowa kluczowe
- Informatyka, matematyka, teoria obliczeń, wprowadzenie do teorii obliczeń, informatyka teoretyczna, lingwistyka matematyczna, elementy lingwistyki matematycznej i teorii automatów
- Język
- Polski
Aby pobierać pliki zarejestruj się!
Rejestracja jest darmowa i bardzo szybka! Kliknij tutaj aby założyć konto.
Trwa to tylko 15 sekund!.