• Nie Znaleziono Wyników

5. Hierarchia Chomsky'ego

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "5. Hierarchia Chomsky'ego"

Copied!
2
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 2 Stron )

Pełen tekst

(1)

5. Hierarchia Chomsky'ego – zadania

Podać klasę (według hierarchii Chomsky’ego), do której należą poniższe gramatyki. Określić postać słów języków generowanych przez poniższe gramatyki.

5.1.

S  ab | LSQ La  aaL bQ  Qbb LLQQ  LQ

aLQb  ab

5.2.

S  ADBC D  DD

DB  BEEE ABE  aAB aABC  a 5.3.

S  LBRP B  BB BR  RCC LRC  aLR

aLRP  a 5.4.

S  aSBa | aba aB  Ba

bB  bb 5.5.

S  aSBC | abC CB  BC

bB  bb bC  bc cC  cc 5.6.

S  abC | Ac | Dbc | aEF | aB A  ab

Db  ab B  bc bC  bc F  c Ec  bc 5.7.

(2)

S  uf | SuGK fuG  Hfuff fH  HIf uH  uJ If  fI Iu  uf Jf  fJ Ju  uJ fJK  f 5.8.

S  ACaB Ca  aaC CB  DB CB  E aD  Da AD  AC aE  Ea AE  

Cytaty

Pobierz teraz ( PDF - 2 Stron - 179.08 KB )

Powiązane dokumenty

Widok Performative alter ego

The art of performance existed long before the Internet, while meet- ing the performer (planned or spontaneous) was, as seemed obvious then, live, with the audience – time and

Widok Performatywne alter ego

Dla mnie jest ważne to, jakich artysta używa środków i jakie są jego pobudki… Nadal ważny jest dla mnie warsztat artysty, jego wiedza, wraż- liwość, biegłość,

ZASTĘPCA PJOOll~1 EGO

Jednocześnie zwracamy się do Rady Wydziału Chemicznego Politechniki Łódzkiej. z uprzejmą prośbą o powiadomienie , w imien iu Centralnej Komisji,

Chomsky and Greibach Normal Forms

Conversion procedure has several stages where the rules that violate Chomsky normal form conditions are replaced with. equivalent rules that satisfy

2. Języki i gramatyki – zadania Podać gramatyki generujące poniższe języki. (Małe litery łacińskie i cyfry oznaczają symbole terminalne.)

między tymi literami znajduje się dowolny ciąg liter a i b, taki że każde dwie litery b są oddzielone co najmniej jedną literą

4. Własności i przekształcenia języków – zadania Czy poniższe języki mają własność przedrostkową? Czy poniższe języki mają własność przyrostkową? Uzasadnić. 4.1.

Podać wszystkie frazy, frazy proste i osnowę łańcuchów, jeśli są one formami zdaniowiowymi powyższej

6. Przekształcenia gramatyk bezkontekstowych – zadania Poniższe gramatyki doprowadzić do postaci prawidłowej:

Poniższe gramatyki bezkontekstowe przekształcić do postaci

8. Automat ze stosem – zadania Podać postać słów języków akceptowanych przez poniższe automaty ze stosem:

α jest łańcuchem, który reprezentuje zawartość stosu, symbol leżący najbardziej na prawo w łańcuchu α jest symbolem na szczycie stosu. Opisać w miarę