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 

z czego sie uczyc
Idź do strony Poprzedni  1, 2, 3
 
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ść
yuuu
alkoholik



Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów


PostWysłany: Nie 23:42, 24 Cze 2007    Temat postu:

i pewnie napiszesz lepiej niz my :PP
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
SZCZUR
żul



Dołączył: 09 Lis 2005
Posty: 603
Przeczytał: 0 tematów


PostWysłany: Pon 0:01, 25 Cze 2007    Temat postu:

zależy jak jak forysiowa zmieni treść np."wskaz języki regularne" na "nieregularne" a dane będą te same to leże:)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
yuuu
alkoholik



Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów


PostWysłany: Pon 0:14, 25 Cze 2007    Temat postu:

hehehe :) moze nie bedzie tak zle :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Pon 0:29, 25 Cze 2007    Temat postu:

Frr napisał:
Ważniak, Test 8, zad 5
Tam jest, że prawidłowe jest 'a', a moim zdaniem powinno być 'b', bo przecież 1 należy do języka i 2k - 2l = 0 mod 2...
Może mi ktoś wytłumaczyć czy dobrze myśle?


ta odpowiedz nie jest poprawna, np. slowo 'abaa' nalezy do jezyka z podpunktu b, ale nie nalezy do jezyka z pytania :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Pon 1:22, 25 Cze 2007    Temat postu:

dzendras napisał:
Deterministyczny - czy istnieje deterministyczny automat ze stosem, który go rozpoznaje. Z tego co wiem, to na pewno niedeterministycznym językiem będzie taki, który jest sumą mnogościową jakichś języków

np. jezyk {a^n b^n a^m b^p} u {a^n b^m a^p b^p} jest suma mnogosciowa i jest deterministyczny :P

dzendras napisał:
Ethlinn: Wskazany przez Ciebie język jest niedeterministyczny (niepusta część wspólna) natomiast nie wiem jak określić jego jednoznaczność. Nie próbowałem bawić się w konstruowanie tej gramatyki, ale jeśli założymy, że język a^n b^n c^n tworzymy jednoznacznie oraz że obydwie gałęzi drzewa wywodu (dla pierwszego języka i drugiego) są również jednoznaczne, to język taki jest jednoznaczny. Udowodnij mi więc, że nie można zrobić jednego wywodu dla części wspólnej, to przychylę się do Twojej tezy

Ethlinn ma racje, w ten sposob sie sprawdza jednoznacznosc, a nie determinizm :)
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)
Idź do strony Poprzedni  1, 2, 3
Strona 3 z 3

 
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