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

K. Kogkalidis; Orestis Melkonian

doi:10.1007/978-3-662-59620-3_5

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

K. Kogkalidis, Orestis Melkonian

Utrecht University

Research output: Contribution to conference › Paper › Academic

Abstract

We discuss the open problem of parsing the Dyck language of 3 symbols, D3, using a 2-Multiple Context-Free Grammar. We tackle this problem by implementing a number of novel meta-grammatical techniques and present the associated software packages we developed.

Original language	English
Pages	30-41
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-662-59620-3_5
Publication status	Published - 6 Aug 2018
Event	ESSLLI 2018 - Sofia University, Sofia, Bulgaria Duration: 6 Aug 2018 → 17 Aug 2018

Conference

Conference	ESSLLI 2018
Country/Territory	Bulgaria
City	Sofia
Period	6/08/18 → 17/08/18

Keywords

Dyck Language
Multiple context-free grammars (MCFG)

Access to Document

10.1007/978-3-662-59620-3_5Licence: Unspecified

http://esslli2018.folli.info/wp-content/uploads/Proceedings-of-the-ESSLLI-2018-Student-Session.pdfLicence: Unspecified

Cite this

@conference{6887d9fd05c04be8b12cc8376fad2617,

title = "Towards a 2-Multiple Context-Free Grammar for the 3-Dimensional Dyck Language",

abstract = "We discuss the open problem of parsing the Dyck language of 3 symbols, D3, using a 2-Multiple Context-Free Grammar. We tackle this problem by implementing a number of novel meta-grammatical techniques and present the associated software packages we developed.",

keywords = "Dyck Language, Multiple context-free grammars (MCFG)",

author = "K. Kogkalidis and Orestis Melkonian",

year = "2018",

month = aug,

day = "6",

doi = "10.1007/978-3-662-59620-3_5",

language = "English",

pages = "30--41",

note = "ESSLLI 2018 ; Conference date: 06-08-2018 Through 17-08-2018",

}

TY - CONF

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

AU - Kogkalidis, K.

AU - Melkonian, Orestis

PY - 2018/8/6

Y1 - 2018/8/6

N2 - We discuss the open problem of parsing the Dyck language of 3 symbols, D3, using a 2-Multiple Context-Free Grammar. We tackle this problem by implementing a number of novel meta-grammatical techniques and present the associated software packages we developed.

AB - We discuss the open problem of parsing the Dyck language of 3 symbols, D3, using a 2-Multiple Context-Free Grammar. We tackle this problem by implementing a number of novel meta-grammatical techniques and present the associated software packages we developed.

KW - Dyck Language

KW - Multiple context-free grammars (MCFG)

U2 - 10.1007/978-3-662-59620-3_5

DO - 10.1007/978-3-662-59620-3_5

M3 - Paper

SP - 30

EP - 41

T2 - ESSLLI 2018

Y2 - 6 August 2018 through 17 August 2018

ER -

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

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this