Rozprawa doktorska pt. "Model syntaktycznego rozpoznawania wzorców zniekształconych oparty na gramatykach ciągowych klasy DPLL(k)" jest pracą z dziedziny syntaktycznego rozpoznawania wzorców. Praca składa się z części teoretycznej (rozdziały: Wstęp, Założenia modelu rozmytego, Model formalny automatu FDPLLA(k)) oraz części implementacyjno-doświadczalnej (rozdziały: Implementacja, Aplikacja modelu). Pracę zamyka rozdział podsumowujący oraz trzy dodatki zawierające najważniejsze definicje z teorii języków bezkontekstowych, programowanych oraz założenia uogólnienia konstrukcji automatu FDPLL(k).
W części teoretycznej wprowadzone zostały wszystkie pojęcia konieczne do zdefiniowania modelu automatu FDPLLA(k) oraz algorytmu analizy. Ostatnie sekcje części teoretycznej zawierają oszacowanie złożoności algorytmu (czasowej i obliczeniowej) analizy oraz porównanie nowego modelu syntaktycznego rozpoznawania wzorców zniekształconych
z dotychczasowymi metodami stosowanymi w tym zakresie (gramatyki z korekcją błędów, gramatyki stochastyczne). W części praktycznej została przedstawiony sposób implementacji modelu, a także prototyp systemu prognozowania zapotrzebowania na energię wykorzystujący automat FDPLLA(k) do analizy syntaktycznej. Prototyp został opracowany i wstępnie zweryfikowany z firmą Tauron PE S.A. - dystrybutorem energii działającym na polskim rynku energii.
The thesis „Model of syntactic recognition of distorted string patterns based on DPLL(k) grammars" concerns syntactic pattern recognition domain. The paper consists of two main parts: theoretical part (chapters: Introduction, Fuzzy model assumptions, FDPLLA(k) formal model) and practical part (chapters: Implementation, Model application). At the end of thesis there is a short summary of achieved results and appendices containing most common definitions from the syntactic pattern recognition. Last appendix contains some guidelines on FDPLLA(k)-automaton construction for higher values of k (k>1).
In the theoretical part of the thesis, appropriate theoretical framework has been introduced to allow full definition of FDPLLA(k) automaton and its parsing procedure. Last sections of the chapter provide assessment on complexity of parsing process (time and computational) and comparison of new model for syntactic analysis of distorted/fuzzy pattern with the existing ones (stochastic grammars, error- correcting grammars). In the practical part implementation of the model and first application prototype have been described. The prototype, energy demand forecasting system has been developed and validated with Tauron PE S.A. company - a large energy distributor on Polish energy market.
