• Nie Znaleziono Wyników

Teoretyczne Podstawy Informatyki SPPI, II Zad.1

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Teoretyczne Podstawy Informatyki SPPI, II Zad.1"

Copied!
1
0
0

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

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Teoretyczne Podstawy Informatyki

SPPI, II

Zad.1

Definicja. (Gramatyka prawostronnie liniowa)

Gramatykę kombinatoryczną G=<V, Σ, P, σ> nazywamy prawostronnie liniową, wtedy i tylko wtedy, gdy każda jej produkcja jest postaci:

A→xB lub A→x , gdzie A,B∈Σ, x∈V*.

Zdefiniować gramatyki prawostronnie liniowe generujące języki utworzone ze słów o poniższych własnościach:

• Dowolne słowo nad alfabetem V = {a, b, c},

• Dowolne słowo nad alfabetem V = {a, c} o długości przekraczającej 2,

Zad. 2

Dla gramatyki: G= 〈{a, b}, {A, B, S}, P, S〉

P: S → AB A → Aa | bB B → Sb | a

Narysować drzewa wyprowadzenia słów:

1. babaaab, 2. bbaaaba, 3. babab.

Zad. 3

Sprowadzić do postaci normalnej Chomskiego gramatykę G:

G= 〈{a, b,c}, {A, B,C, S}, P, S〉

P: S → aABC A → Aa | bB B → Sb | a C →c

Cytaty

Pobierz teraz ( PDF - 1 Stron - 69.93 KB )

Powiązane dokumenty

(b) Z odcinków o dªugo±ciach a, b, c mo»na zbudowa¢ trójk¡t prostok¡tny wtedy i tylko wtedy, gdy

(5) ‘rodek okr¦gu opisanego na trójk¡cie le»y na prostej przechodz¡cej przez jeden z jego wierzchoªków i ±rodek przeciwlegªego boku wtedy i tylko wtedy, gdy trójk¡t jest ....

Szereg o wyrazach at, t ∈ X, jest zbieżny do sumy A, wtedy i tylko wtedy gdy dla każdego współkońcowego ciągu Sj⊂ X j→∞lim X t∈Sj at= A

Kilka uwag o sumach nieskończonych Literatura: Łojasiewicz, Stasica, Analiza formalna i funkcje analityczne.. Niech X będzie nieskończonym

Macierz g¸esto´sci ρ jest stanem czystym wtedy i tylko wtedy, gdy ρ2 = ρ

Utrata zwi¸ azk´ ow fazowych (tzw. koherencji) zredukowanego opera- tora stanu w wyniku ewolucji uk ladu rozszerzonego jest nazywana dekoherencj¸

Idea l I ⊂ R jest pierwszy wtedy i tylko wtedy, gdy jest maksymalny

[r]

Wektor danych x jest ujemnie (lewostronnie) asymetryczny wtedy i tylko wtedy, gdy x (k

Dane są dodatnio (prawostronnie) asymetryczne wtedy i tylko wtedy gdy ich funkcja symetrii jest niemalejąca.. Wykres dowolnej funkcji symetrii leży w pewnym

B(R) - σ-ciało zbiorów borelowskich, tj. najmniejsze σ-ciało zawierające przedziały typu (−∞, a), gdzie a ∈ R.

Ile osób powinna liczyć grupa, aby prawdopodobieństwo zdarzenia, że znajdą się w niej co naj- mniej dwie osoby obchodzące urodziny tego samego dnia było większe od 1

ma pierwiastki wielokrotne wtedy i tylko wtedy, gdy : 0

Dla kontrolowania rzędów zer i biegunów funkcji wymiernych wygodnie jest haszować je jako współczynniki grupy abelowej wolnej generowanych przez punkty krzywej E

(b) Udowodni¢, »e g m = e wtedy i tylko wtedy, gdy n|m.

[r]