Gramatyka i języki bezkontekstowe

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
poteznymati
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 10 paź 2023, o 21:02
Płeć: Mężczyzna
wiek: 19

Gramatyka i języki bezkontekstowe

Post autor: poteznymati »

Cześć!
Mam problem z poniższym przykładem, który polega na wyprowadzeniu języka generowanego przez podaną gramatykę bezkontekstową.

Gramatyka \(\displaystyle{ G = \left< \{ S, A, B, C, a, b, c \}, \{ a, b, c \}, P, S \right>}\) o następujących regułach produkcji:

\(\displaystyle{ S \to \overset{1}{SA} \mid \overset{2}{bC} \mid \overset{3}{a} \\[1ex]
A \to \overset{4}{bC} \mid \overset{5}{CB} \\[1ex]
B \to \overset{7}{b} \mid \overset{8}{aB} \\[1ex]
C \to \overset{9}{c}}\)


Czy mógłby mi ktoś z tym pomóc i wytłumaczyć?
Z góry dziękuję.
Ostatnio zmieniony 10 paź 2023, o 22:50 przez Dasio11, łącznie zmieniany 1 raz.
Powód: Brak LaTeXa - zapoznaj się z instrukcją: http://matematyka.pl/latex.htm.
ODPOWIEDZ