Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Postać normalna Chomskyego i Greibach

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 4 semestr - Teoria języków i automatów
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
neino
pijak



Dołączył: 16 Wrz 2006
Posty: 49
Przeczytał: 0 tematów


PostWysłany: Wto 22:53, 05 Cze 2007    Temat postu: Postać normalna Chomskyego i Greibach

Jak to jest w definicjach...czy w

v->v1v2 | a
ukrywa sie zalozenie, ze zarowno v1 jak i v2 sa rozne od v ?

tak samo czy w
v->ax
x musi byc rozne od v ?

czy moze jednak moze byc np.
v->av ?

Sorry za podstawowe pytanie w razie czego ;]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
nathaniel
pijak



Dołączył: 25 Paź 2005
Posty: 229
Przeczytał: 0 tematów

Skąd: Bielsko-Biała

PostWysłany: Wto 23:07, 05 Cze 2007    Temat postu:

1) nie
2) nie
3) tak

od tego jest forum, żeby pytać
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
neino
pijak



Dołączył: 16 Wrz 2006
Posty: 49
Przeczytał: 0 tematów


PostWysłany: Wto 23:16, 05 Cze 2007    Temat postu:

dzieki :)

czyli
A1->A2A1 | a
A2->A1A2 | b

to taka przepiekna postac Chomskyego... a ja to probowalem zamieniac wlasnie...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Śro 0:50, 06 Cze 2007    Temat postu:

neino napisał:
(...)
A1->A2A1 | a
A2->A1A2 | b
(...)

A skąd Ci do głowy taki przykład przyszedł :p :?:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
neino
pijak



Dołączył: 16 Wrz 2006
Posty: 49
Przeczytał: 0 tematów


PostWysłany: Śro 10:47, 06 Cze 2007    Temat postu:

nie mi...Romanowi :]

kumpel mial to wczoraj podobno na kolosie u niego (zadanie polegalo, aby przeksztalcic powyzsze do postaci Greibach)...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Śro 11:04, 06 Cze 2007    Temat postu:

neino napisał:
nie mi...Romanowi :]

kumpel mial to wczoraj podobno na kolosie u niego (zadanie polegalo, aby przeksztalcic powyzsze do postaci Greibach)...

Wiem - pisałem to. Zapomniałem zaznaczyć [ironia][/ironia], to skąd miałeś wiedzieć ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
neino
pijak



Dołączył: 16 Wrz 2006
Posty: 49
Przeczytał: 0 tematów


PostWysłany: Śro 13:36, 06 Cze 2007    Temat postu:

szczerze mowiac...hardcorowe te zadanka mieliscie :? ...dobrze,ze nie widzialem wszystkich wczoraj jak sie uczylem ;]
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 4 semestr - Teoria języków i automatów Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin