Pytania kolos z automatow

ďťż

Mariusz_Cebula - Pon Sty 18, 2010 1:19 pm
Dobrzy ludzie co bylo???

devO - Pon Sty 18, 2010 1:44 pm
Wszystko o obu automatach

Mariusz_Cebula - Pon Sty 18, 2010 1:56 pm
Co to znaczy wszystko??/ Jakas tresc pytan??? Odwrotna notacja polska byla?

devO - Pon Sty 18, 2010 2:45 pm
Wszystko czyli wszystko co bralismy, sprawdzanie czy slowo nalezy, jezyk generowany, definicja gramatyki, zdefiniowac gramatyke, graf, postac macierzowa, 3 przyklady do ONP.

Cabe - Pon Sty 18, 2010 9:18 pm
1 zadanie

automat ze stosem były te funkcje przejściowe automatu na podstawie tego tza było:
a) napisać gramatyke ktora generuje te funkcje przejscia
czyli produkcje i definicje gramatyki
b) napisac jaki to rodzaj gramatyki
c) zaakeptowac słowo gramatyki przez automat
d) zdefiniowac automat i chyba tyle

2 zadanie

automat skonczony i tutaj miales podane produkcje i trzeba było

a) skonstruowac (narysowac) ten automat i zrobic postac macierzowa (tabelka) tego automatu
b)napisac jaki rodzaj gramatyki
c) wygenerowac conajmniej 4 rozne kody ktore moze stworzyc ten automat
d)zdefiniowac ten automat skonczony

3) zadanie Odwrotna Notacja Polska (ONP) czy jakos tak
3 przykłady rozwiazac.

mogłem cos pominąc zapomniec ale tak to wygladalo w mojej grupie z tego co wiem były 2 grupy.

Pozdro 4 @ll
Cabe

Olcia - Wto Sty 19, 2010 2:09 pm
A moze ktos przypomniec, co znaczylo, ze jest deterministyczny lub nie? bo nie mam tego zapisanego a wlansie nad tym siedze;)

Stalker - Wto Sty 19, 2010 2:26 pm
Deterministyczny to taki, który się kończy w jednym miejscu a niedeterministyczny w wielu.

Olcia - Wto Sty 19, 2010 4:46 pm
dzieki :*

Cabe - Wto Sty 19, 2010 5:30 pm
hę? od kiedy? bzdury gadasz chłopie

Deterministyczny to taki ze automat bedac w jakims stanie pod wplywem przeczytanego symboly z tasmy przechodzi tylko w 1 sten.

a prosciej mowiac rysujesz tabele macierzowa i na tym od razu widac czy deterministyczny czy nie jesli w kazdej komorce tabeli jest 1 przejscie lub go nie ma to deterministyczny jesli sa chociaz w 1 komorce 2 przejscia napisane czytaj z Z za pomoca 1 przechodzi w Z,X to juz jest niedeterministyczny .

a co do Twojego stwierdzenia kazdy automat skonczony konczy sie w 1 "miejscu" tylko ze moze miec wiele stanow koncowych czytaj 2 5 milion lub 1 -.-.

P.S. na kolokwium nie słyszałem aby ktos miał pytanie czy ten automat jest deterministyczny ale ja na wszelki wypadek gdzies tam dopisałem xD

Stalker - Wto Sty 19, 2010 7:35 pm
lol nie bzdury tylko trochę skrótowo. Jak spojrzysz na graf to deterministyczny skończy się w jednym konkretnym punkcie, a nie będzie miał wiele punktów w których może nastąpić koniec. Ot tyle.

devO - Wto Sty 19, 2010 7:51 pm

lol nie bzdury tylko trochę skrótowo. Jak spojrzysz na graf to deterministyczny skończy się w jednym konkretnym punkcie, a nie będzie miał wiele punktów w których może nastąpić koniec. Ot tyle.

Cabe ma 100% racji. Graf moze konczyc sie w jednym punkcie i nie byc deterministycznym.

Cabe - Wto Sty 19, 2010 9:26 pm
moge Ci zrobic w 2 minuty automat ktory ma 10 stanow koncowych i jest deterministyczny i w 1 minute automat ktory ma 1 stan koncowy i nie jest deterministyczny. Wiec te Twoje skróty nie bardzo sie sprawdzaja.

Lucy4n - Wto Sty 19, 2010 9:45 pm
Uh oh, sounds like a challange! Ja zrobie w 1 minute

Cabe - Wto Sty 19, 2010 10:15 pm
xD

Darmowy hosting zapewnia PRV.PL