Witam wszystkich.
Mam problem z jednym z moich wykładowców... a mianowicie:
Gościu cały wykład gada o życiu a co sie z tym wiąze nic nie umiem. Któregos pięknego poranka odbieram poczte i widze zadania od profesorka. Jest to dla mnie czarna magia, jednak musze je zrobic bo taka jest jego zachcianka. I tutaj prosze o pomoc w rozwiązaniu ponizszych zadań:
1 Statystyka WEB
Wiadomo, ze podczas kreowania nowego serwisu internetowego jednym z
najwazniejszych, obserwowanych parametrów, jest czestosc odwiedzin. Plik
ServAccessLog.txt zawiera przykład pliku z logami pobranymi z serwera
WWW. Prosze o napisanie programu z wykorzystaniem flex'a. który:
. policzy ilosc odwiedzin z podanego adresu ip,
. pokaze ilosc odwiedzin strony w kazdym dniu tygodnia,
2 Adresy URl i maile
Czesto szperajac po internecie napotykamy strony z duza iloscia cennej informacji
jak adresy URL (HTTP), lub maile. Prosze o napisanie programu
z wykorzystaniem flex'a, który dla podanej strony (moze byc wczytywana z
pliku, czyli mozna wykorzystac redyrekcje) utworzy dwa pliki jeden url.txt
a email.txt, przy czym w pierwszym maja byc adresy url pobrane ze strony
a w drugim adresy mail pobrane z tejze strony.
3 Dodawanie liczb binarnych
Wyobrazmy sobie ze mamy maszyne Turinga z trzema tasmami T1, T2 i T3
i trzema niezaleznymi głowicami dla kazdej tasmy osobno. Na tasmie T1 i
T2 mamy zapisane dwie liczby w postaci binarnej, po wykonaniu programu
maszyny, na tasmie T3 ma sie znalezc suma tych dwóch liczb. Rozkazy takiej
trój tasmowej maszyny Turinga sa nastepujace:
(Stan, Sym1, Sym2, Sym3) ) (Stan0, Sym01, Sym02, Sym03, Prz1, Prz2, Prz3)
1
Czyli dla danego stanu i symboli na tasmie przechodzimy do nowego stanu,
wpisujemy nowe symbole na tasme i przesuwamy wszystkie trzy głowice
niezaleznie.
4 Rozpoznawanie anagramów
Na tasmie zwykłej maszyny Turinga (czyli z jedna tasma) zapisano dwie
liczby binarne oddzielone znakiem #, np: 0101#1100, za prosze o napisanie
programu dla tej maszyny Turinga, która sprawdzi czy podane liczby sa
anagramami (czyli maja tyle samo 0 i 1), w podanym przykładzie tak jest.
5 Nierozstrzygalnosc
Prosze o uzasadnienie, które z podanych jezyków sa, a które nie sa rozstrzygalne,
czyli mozna napisac program, który zawsze, dla dowolnej instancji
problemu bedzie wstanie wstanie:
- Odpowiedziec na pytanie czy dana maszyna Turinga M zatrzymuje sie
na pustej tasmie, - Odpowiedz czy dana maszyna M akceptuje pusty jezyk (zadne słowo
nie nalezy do jezyka), - Odpowiedz czy dana maszyna M akceptuje tylko skonczony jezyk.
Dziekuje z góry za każdą chociazby wskazówke [???]