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.
0
2
- Tworzenie języków programowania, parserów i kompilatorów, to wszystko opiera sie na automatach i językach formalnych.
- Wszechobecne wyrażenia regularne są oparte na językach regularnych.
- 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.
- 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.