2. Języki I gramatyki – odpowiedzi s  a



Pobieranie 21.84 Kb.
Data28.04.2016
Rozmiar21.84 Kb.
2. Języki i gramatyki – odpowiedzi
2.1.

S  A | B | C

A  ab | aaaA

B  bbc | bbbB

C  ccca | cccC
2.2.

S  A | B

A  a | ab | abA

B  b | ba | baB


2.3.

S  aA


A  bB | 

B  cC | 

C  aA | 

lub:


S  a | ab | abc | abcS
2.4.

S  abb | abbA

A  aab | aabS
2.5.

S  aAa


A  bAcc | bBcc

B  cB | c


2.6.

S  AB


A  aAb | ab

B  bBa | ba


2.7.

S  bAa


A  aaAc | aaBc

B  aB | a




2.8.

S  bAc


A  aAa | aBa

B  Ba | ba


2.9.

S  bAb


A  aAa | aBa

B  cBa | ca




2.10. (uwaga: zapis x{a, b}+ oznacza słowa niepuste}

S  aA | Aa | ab | ba

A  bS | Sb

lub


S  SS | aSb | bSa | ab | ba
2.11.

S  aa | AaA | AaBaA

A  a | b

B  aB | bB | 


2.12.

S  AaaAbbbA | AbbbAaaA

A  aA | bA | 
2.13.

S  bAb
A  aAb | acb


2.14.

S  aS | aSb | 


2.15.

S  aabbS | 


2.16.

S  aaaS | aaa


2.17.

S  aSa | bSb | 


2.18.

S  aA | bB | 

A  aS | bC

B  aC | bS

C  aB | bA
2.19.

S  abS | baS | 


2.20.

S  aSb | c


2.21.

S  AB


S  aAb | 

S  aB | a


2.22.

S  aSa | aBa

B  bB | 
2.23.

S  SS | (S) | 


2.24.

S  aA | a


A  baA | aA | ba | a
2.25.

S  aS | bS | 


2.26.

S  
2.27.

S  a | b | ab | ba | 
2.28.

S  A0A0A

A  0A | 1A | 
2.29.

S  A00A


A  0A | 1A | 
2.30.

S  A10 | A11

A  0A | 1A | 
2.31.

S  01A | 11A

A  0A | 1A | 
2.32.

S    ABC

A    aAb | ab   

B    bBa | ba

C    aCb | ab
2.33.

S    aSb  |  aAb

A    bAa | bBa   

B    aBb | ab


2.34.

S    AC


A    aAb | aBb   

B    bBa | ba

C    aCb | ab
2.35.

S    aAb

A    aA | bA |   

lub


S    aA

A    aA | bA | b


©absta.pl 2016
wyślij wiadomość

    Strona główna