Logowanie

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

pytanie zadane 2 listopada 2022 w Matematyka, fizyka, logika przez kobramerk9 Nowicjusz (120 p.)
otagowane ponownie 3 listopada 2022 przez kobramerk9

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ąć.

1 odpowiedź

odpowiedź 3 listopada 2022 przez Wiciorny Ekspert (280,610 p.)

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]

Podobne pytania

0 głosów

1 odpowiedź 387 wizyt

wyrażenia regularne automaty

pytanie zadane 9 stycznia 2022 w Matematyka, fizyka, logika przez dark41 Użytkownik (760 p.)

0 głosów

1 odpowiedź 267 wizyt

Wyrażenia regularne.

pytanie zadane 1 marca 2018 w Matematyka, fizyka, logika przez Aisekai Nałogowiec (42,190 p.)

0 głosów

1 odpowiedź 789 wizyt

Wyrażenie regularne, dlaczego podany wzór kasuję całe słowa, a nie pojedyncze litery?

pytanie zadane 8 czerwca 2018 w PHP przez Grzegorz Mikina Dyskutant (8,060 p.)

...