• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Określenie języka generowanego przez gramatykę

VPS Starter Arubacloud
0 głosów
71 wizyt
pytanie zadane 24 stycznia 2019 w Rozwój zawodowy, nauka, praca przez kameleon Użytkownik (590 p.)

Cześć, 
Mam problem z określeniem języka gramatyki. Nie wiem jak się zabrać do tego, mogę wygenerować kilka słów i na podstawie tego zgadywać określenie języka, ale nie chcę, bo będę miał z tego kolokwium i chcę go zdać. Słyszałem też o sposobie z tymi kółeczkami i łączenie ich za pomocą strzałek.

O to przykłady:
1.
Dla podanej produkcji P:
P =\left\{A \rightarrow B, A  \rightarrow AB, B  \rightarrow ab, B  \rightarrow  aBb \right\} określ język generowany przez gramatykę G.

2.

G_{2}  = \left( \left\{ S, B, C\right\},\left\{ a, b, c\right\},P,S  \right)
Dla podanej produkcji P:
P:\\ S  \rightarrow  aSBC | abc\\ cB  \rightarrow  BC\\ bB  \rightarrow  bb\\ bC  \rightarrow  bc\\ cC  \rightarrow  cc
określ język generowany przez gramatykę G.

3.

G_{3}  = \left( \left\{ S,A\right\}, \left\{0,1 \right\}, P, S \right)\\\\ P:\\ S  \rightarrow  ASA\\ A  \rightarrow  1\\ S  \rightarrow  0
określ język generowany przez gramatykę G.

4.

G _{4}  = \left( \left\{ S,A\right\}, \left\{ 0,1, \Lambda \right\}, P, S \right)\\\\ P:\\ S  \rightarrow  0A1\\ 0A  \rightarrow  00A1\\ A  \rightarrow  \Lambda

określ język generowany przez gramatykę G

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 80 wizyt
0 głosów
1 odpowiedź 138 wizyt

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...