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ę.
Gramatyka i języki bezkontekstowe
-
- Użytkownik
- Posty: 1
- Rejestracja: 10 paź 2023, o 21:02
- Płeć: Mężczyzna
- wiek: 19
Gramatyka i języki bezkontekstowe
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.
Powód: Brak LaTeXa - zapoznaj się z instrukcją: http://matematyka.pl/latex.htm.