Stackless Processing of Streamed Trees

Opowiem o przetwarzaniu strumieniowanych drzew w ograniczonej pamięci. Na początek wprowadzę model automatu z rejestrami głębokości, a także wspomnę o szczególnym przypadku automatu bezrejestrowego. Scharakteryzuję języki drzew, które są rozpoznawane przez te automaty, oraz rodzaje zapytań na drzewach, które łatwo możemy obsłużyć w tym modelu. Na koniec opowiem o związkach automatów z rejestrami głębokości i wektoryzacji obliczeń w przetwarzaniu danych. Referat będzie oparty na pracy "Stackless Processing of Streamed Trees", której współautorem jest prof. Filip Murlak.