Towards a 2-Multiple Context-Free Grammar for the 3-Dimensional Dyck Language

Autor:	Orestis Melkonian, Konstantinos Kogkalidis
Rok vydání:	2019
Předmět:	Parsing Grammar Programming language Computer science business.industry media_common.quotation_subject Open problem Dyck language computer.software_genre TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Software Multiple context Young tableau business computer media_common
Zdroj:	Lecture Notes in Computer Science ISBN: 9783662596197 ESSLLI Student Sessions
DOI:	10.1007/978-3-662-59620-3_5
Popis:	We discuss the open problem of parsing the Dyck language of 3 symbols, \(D^3\), using a 2-Multiple Context-Free Grammar. We attempt to tackle this problem by implementing a number of novel meta-grammatical techniques and present the associated software packages we developed.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::03982c99534ec97cacb6944b7fb4d246 https://doi.org/10.1007/978-3-662-59620-3_5 Zobrazit plný text záznamu