wzór projektu JAO


0x08 graphic
Politechnika Rzeszowska

Wydział Elektrotechniki i Informatyki

Katedra Informatyki i Automatyki

Języki, automaty i obliczenia

PROJEKT cz. I

Gramatyki i języki bezkontekstowe

Wykonała: Urbańska Anna

II EF-DI

Rzeszów 2012

Temat projektu:

Dla danej gramatyki bezkontekstowej wyprowadzić język przez nią generowany.

Dane:

Gramatyka G=<{S, A, B, a,b}, {a, b}, P, S > o następujących regułach produkcji:

1 2 3

S → aA | SA | bB

4 5 6

A → aB | a | b

7 8

B → Λ | bB

Wyprowadzenie języka generowanego przez powyższą gramatykę

2 *2 1 4,5,6 *8 7

S → SA → SAn → aAn+1 → a(aB+a+b)n+1 → a(abkB+a+b)n+1 → a(abk+a+b)n+1 = a(abk+b)n+1

0x08 graphic
n=0,1,… k=0,1,… n,k=0,1,…

3

4,5,6 *8 7

bBAn → bB(aB+a+b)n → bbmB(abkB+a+b)n → bbm(abk+a+b)n = bm+1(abk+b)n

m,k=0,1,... n,m,k=0,1,...

Odpowiedź

Język generowany przez podaną gramatykę:

L(G)= {a(abk+b)n+1 + bm+1(abk+b)n, n,m,k = 0, 1, 2, ...}

2



Wyszukiwarka

Podobne podstrony:
wzór projektu JAO, Prywatne, studia(sem III), JAiO, języki automaty i obliczenia, projekty
Wykłady i wzór projektu, Zarządzanie projektami wprowadzenie
Wzor projektu bazy danych (3), INIB rok II, PIOSI janiak
Wzór projektu badawczego I semestr, statystyka, statystyka
wzor projektu1
Projekt 1 z mech. grunt.(wzór), Projekt z mech. grunt˙w
ProjektJaio JAO-sprawozdanie-1
1 WZÓR Projekt teczka hydraulika(1)
Ocena dorobku zawodowego-wzór, projekt, wzór oceny
wzor projektu zaliczeniowego 1, awf ZiM thg
wzór projektu inżynierskiego, studia
Wzor projektu bazy danych, INIB rok II, PIOSI janiak
Wykłady i wzór projektu, Zarządzanie projektami plany kontroli
wzór projektu
WZÓR PROJEKTU SEMESTR 2?NTRUM NAUKI I BIZNESU W KRAKOWIE
1 WZÓR Projekt Hydraulika(1)
Wzór projektu medycznego
Wzór projektu IV
Wzór projektu IV

więcej podobnych podstron