Prediktivní syntaktická analýza s hlubokými zásobníky
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
Citation
VIKTORIN, J. Prediktivní syntaktická analýza s hlubokými zásobníky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2007.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2007-06-12
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení