Języki automaty i obliczenia (JAiO) - czy z tego się korzysta?

0

W tym semestrze realizujemy przedmiot JAiO. Mieliśmy parę wykładów, tak sobie piszemy o tych językach formalnych i w ogóle, a ja się zastanawiam gdzie to ma zastosowanie? czy z tego się korzysta? Co to ma wspólnego z informatyką, bo po paru wykładach nie jestem w stanie sam sobie odpowiedzieć na to pytanie.

2
  1. Tworzenie języków programowania, parserów i kompilatorów, to wszystko opiera sie na automatach i językach formalnych.
  2. Wszechobecne wyrażenia regularne są oparte na językach regularnych.
  3. Wszelkie parsery opierają się na teorii automatów i języków formalnych. Zresztą pewnie będziecie mówić później właśnie parserach.
  4. Teoria obliczeń jako taka opisuje od teoretycznej strony działanie komputera i języków programowania. Czyli na przykład skad wiadomo że jakiś problem da się w ogóle rozwiazać, albo czy dany język programowania jest w stanie rozwiazać każdy problem obliczalny.
0

Dzięki za szybką odpowiedź.

0

A załóżmy takie zadanie jak w załączniku(trochę słaba jakość, ale można się doczytać) ma jakieś sensowne zastosowanie, czy to tylko takie akademickie zabawy?

0

Zastosowanie jest takie samo jak dla automatów jako takich. "Normalnemu" koderowi się średnio przyda. Ale jeśli planujesz pisać kiedyś parsery czy kompilatory to już może. A jak bawiłbyś sie w pisanie generatorów parserów/kompilatorów (bison, flex, antlr, yacc itd) to już koniecznie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1