Automat
Automat (jeden automat, kilka automatów) to pojęcie z matematyki. Czasami pojęcie to nazywane jest maszyną stanów. Jest to coś w rodzaju abstrakcyjnej maszyny.
Taka maszyna może otrzymać dane wejściowe, które są albo odrzucane, albo akceptowane. To jest jak automat sprzedający. Kiedy coś jest kupowane, monety (lub pieniądze) muszą być włożone do maszyny. Jeśli są to właściwe monety, są one akceptowane, a żądany przedmiot jest upuszczany, aby można go było usunąć. Jeśli monety są niewłaściwe, są odrzucane.
Wewnętrznie, automat ma różne stany, w których może się znajdować. Podawanie mu danych wejściowych może (lub nie) zmienić jego stan. W ten sposób automat przechodzi przez wszystkie dane wejściowe, konsumując jeden element (który matematycy nazywają symbolem) na raz. Gdy nie pozostanie żaden symbol, automat jest w pewnym stanie. Może to być stan końcowy. W tym przypadku dane wejściowe są akceptowane. W przeciwnym razie, wejście jest odrzucane.
Jeśli maszyna ma policzalną, skończoną liczbę stanów, to nazywamy ją maszyną stanów skończonych. Diagram, który pokazuje wszystkie stany i przejścia takiej maszyny nazywamy diagramem stanów skończonych.
Popularna reprezentacja automatu w informatyce. Automat ten "akceptuje" wszystkie ciągi liter a i b, które zaczynają się od a i kończą na b.
Problemy
Podobnie jak w życiu, istnieją automaty, które są zbyt skomplikowane, aby je zrozumieć. Dlatego matematycy i informatycy zadają sobie pytanie, czy dany automat jest minimalny. Jeśli nie jest minimalny, to musi istnieć inny automat z mniejszą liczbą stanów, który może zrobić to samo. Przykładem automatu jest maszyna Turinga.
Pytania i odpowiedzi
P: Co to jest automat?
O: Automat to pojęcie z matematyki, które przypomina abstrakcyjną maszynę i może otrzymać dane wejściowe, które są odrzucane lub akceptowane.
P: Jakie jest inne określenie automatu?
O: Czasami pojęcie to nazywane jest maszyną stanów.
P: Czy może Pan porównać automat do automatu?
O: Tak, to jest jak automat, do którego trzeba wrzucić monety lub pieniądze, a jeżeli monety są właściwe, żądany przedmiot spada, aby można go było wyjąć.
P: Co się dzieje, gdy dane wejściowe są podawane do automatu?
O: Automat przechodzi przez wszystkie wejścia, zużywając po jednym elemencie na raz, i wewnętrznie ma różne stany, w których może się znajdować. Podanie mu danych wejściowych może, ale nie musi, zmienić jego stan.
P: Co się dzieje, gdy nie ma już żadnych symboli dla automatu?
O: Gdy nie ma już żadnych symboli, automat jest w określonym stanie, który może być stanem końcowym. Jeśli tak jest, wejście jest akceptowane, w przeciwnym razie wejście jest odrzucane.
P: Co to jest automat stanów skończonych?
O: Jeżeli maszyna ma policzalną, skończoną liczbę stanów, to nazywa się maszyną stanów skończonych.
P: Co to jest diagram stanów skończonych?
O: Diagram, który pokazuje wszystkie stany i przejścia takiej maszyny, nazywa się skończonym diagramem stanów.
