 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
yuuu
alkoholik
Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów
|
 Wysłany: Nie 23:42, 24 Cze 2007 Temat postu: |
|
|
|
i pewnie napiszesz lepiej niz my :PP
|
|
| Powrót do góry |
|
 |
|
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
SZCZUR
żul
Dołączył: 09 Lis 2005
Posty: 603
Przeczytał: 0 tematów
|
| Wysł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 poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
yuuu
alkoholik
Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów
|
| Wysłany: Pon 0:14, 25 Cze 2007 Temat postu: |
|
|
|
hehehe :) moze nie bedzie tak zle :]
|
|
| Powrót do góry |
|
|
| 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?
|
| Wysł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 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?
|
| Wysł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 |
|
|
|
|
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
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
