 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Robson
zielony żul
Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów
Skąd: Z Lasu :]
|
 Wysłany: Pon 14:20, 19 Gru 2005 Temat postu: WDI - Grupa(y) dr. Lembasa - zadanie z MT |
|
|
|
Czy zrobił już ktoś jakąś maszynę turinga na jutro... tak sobie własnie siedze i mnoże kolejne stany w nieskończoność :) i zastanawiam się w ilu zasadach (tych "piątkach" - (stan znak stan znak kierunek) ) zmieściliście swoje rozwiązania? Czy kożystaliście z jakiś sztuczek, czy może tak normalnie na brutala, bit po bicie?
|
|
| Powrót do góry |
|
 |
|
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
oinopion
żul
Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów
Skąd: Kraków
|
| Wysłany: Pon 23:36, 19 Gru 2005 Temat postu: |
|
|
Mógłby mi ktoś przypomnieć jakie dokładnie maszyny były do napisania? To też innym by się przydało - do poćwiczenia.
BTW Takie rzeczy to chyba w tym drugim dziale powinny być omawiane. (Informatyka - zadania domowe).
//Słuszna uwaga, przeniesione - Madras
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Robson
zielony żul
Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów
Skąd: Z Lasu :]
|
| Wysłany: Wto 12:27, 20 Gru 2005 Temat postu: |
|
|
| Cytat: | | //Słuszna uwaga, przeniesione - Madras |
No tak zapomniałem...
Do napisania mieliśmy 1 maszynę każdy, a kto chciał to była jeszcze jedna z 3 do wyboru.
Maszyna obowiązkowa:
Język taśmy = {B, 0, 1, +, =}
Na wejsciu otrzymuje dwie liczby binarne ograniczone B(lankami) i oddzielone +. np: ....BBBB1011+101BBBBBB....
na wyjsciu ma wypisać (na tej samej taśmie) obie liczby (zachować je w takiej postaci jak są) oraz za nimi napisać = i wynik dodawania.
w naszym przypadku ma być:
...BBBB1011+101=10000BBBB....
Maszyny "kto chce" :) :
1. To samo co poprzednio tylko mamy zmiany:
język taśmy + -> * (plus zamień na razy)
Maszyna ma liczyc w podobny sposób iloczyn dwoch liczb
2. To samo tylko
jezyk taśmy: + -> : (podzielić)
maszyna dzieli dwie liczby binarne
3. Na tasmie jedna liczba
jezyk tasmy: {B,0,1,+,*}
na wyjsciu:
poczatkowa_liczba=cos*cos+reszta
czyli liczy najmniejsza taką liczbę ze jej kwadrat miesci sie w danej poczatkowej i dodaje resztę z odejmowania tego kwadratu od liczby... :lol:
To tyle... miłego kodowania :)
PS. Dzieki za tą maszynę turinga z netu, do której daliście linka... naprawdę pomaga :)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Robson
zielony żul
Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów
Skąd: Z Lasu :]
|
| Wysłany: Wto 12:28, 20 Gru 2005 Temat postu: |
|
|
Aha było jeszcze ograniczenie na ilość stanó: 200 różnych stanów max :)
PS. Moja maszyna dodająca ma 180... bez komentarza :P
|
|
| 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
