Prediktivní syntaktická analýza s hlubokými zásobníky

Abstract

V této práci se zaměřím na implementaci hlubokých zásobníkových automatů, které jsou generalizací klasických zásobníkových automatů. Tyto automaty mají větší sílu, ale nemají sílu na rozpoznávání všech kontextových gramatik. Tato síla je dána díky tomu, že mohou expandovat neterminální symbol i v hloubce větší než 1.This paper introduces a generalization of classical pushdown automata-deep pushdown automata. Deep pushdown automata expand a pushdown symbol in a depth defined by a rule. Deep pushdown expands a non-terminal in the deep defined in the rule and this non-terminal need not be on the top of pushdown.