Zdefiniować gramatykę bezkontekstową (regularną) generującą język opisany wyrażeniem regularnym a(a*+b*)b.

Question

Pytanie z tematu

Szczerze nie jestem matematykiem więc chciałbym aby ktoś mi wyjaśnił co mam zrobić albo podał jakieś źródło aby się tego nauczyć.

Aktualnie to nawet nie mam podejścia jak to zacząć.

Answer 1

To nie jest matematyka a teoria automatów- np na studiach informatycznych. :)
I na tej podstawie oparte są np. automaty tworzenia kompilatorów czy języków programistycznych a także niektórych algorytmów
Żródło:
. https://pages.mini.pw.edu.pl/~lucknerm/index.php/przedmioty/teoria-automatow-i-jezykow-formalnych/

Od siebie polecam także:
https://wazniak.mimuw.edu.pl/index.php?title=J%C4%99zyki,_automaty_i_obliczenia i dostępne poniżej Moduły do pracy.  [ćwiczenia i testy, po przepracowaniu modułu]