Syntaktická analýza založená na modifikovaných zásobníkových automatech

Autor: Pluháček, David
Jazyk: čeština
Rok vydání: 2007
Předmět:
Druh dokumentu: masterThesis
Popis: The thesis introduces new models for formal languages, the m-limited state grammar and the deep pushdown automaton. Their basic definitions are presented, so is their mutual equivalence and the characteristics of the language family they describe. Following, a parsing method based on these models is presented. The method is an extension of a similar method used for context-free languages, the table driven parsing. The final part of the thesis describes the implementation of a parser based on the method.
Databáze: Networked Digital Library of Theses & Dissertations