Czy ktos wie czym sa deterministyczne i niedeterministyczne automaty? Czy moze to wyjasnic jakos przystepnie?
//temat! - M
Czy ktos wie czym sa deterministyczne i niedeterministyczne automaty? Czy moze to wyjasnic jakos przystepnie?
//temat! - M
Może napisałbyś co już wiesz automatów? Bo tak całą teorię to trudno będzie.
Założę więc, że wiesz co to są automaty, zatem:
Automaty niedeterministyczne posiadać mogą epsylon-przejścia, oraz więcej niż jedno przejście ze stanu powiedzmy A, etykietowane w ten sam sposób, do różnych stanów.
Automaty deterministyczne nie mogą posiadać epsylon-przejść, i z jednego stanu nie istnieja dwa (lub wiecej) przejścia o tych zamych etykietach.
:>
Tak, tak. To rozumiem. Ale sluza one ku temu, aby moc na przyklad sprawdzac pod wzgledem np. leksykalnym czy dana gramatyka pasuje dla danego jezyka. Myle sie? Jesli tak, to prosze o poprawe.
Interesuje mnie troche gramatyka. Chodzi mi o te 4 typy:
Z czym sie je je. I np. jest pytanie:
Do jakiej klasy jezykow nalezy jezyk L=(z z | z tutaj_znak_nalezy {1,0}). Odpowiedz uzasadnic podajac gramatyke lub akceptor tego jezyka.
Hmm.. tu bym musiał wspomóc się moimi notatkami, których niestety nie mam w pobliżu :/
Automaty skończone akceptują języki regularne.
Bezkontekstowe to chyba maszyny ze stosem.
A kontekstowe- maszyna turinga.
Jeśli potrzebujesz więcej info, a nie na już, to po weekendzie bedę mógł ci pomóc.
:D
Bede wdzieczny: [email protected]
Potrzebuje tego na nastepny weekend.