DROPS

Document

DOI: 10.4230/OASIcs.SLATE.2016.10

Context-Free Grammars: Exercise Generation and Probabilistic Assessment

Authors: José João Almeida, Eliana Grande, and Georgi Smirnov

Published in: OASIcs, Volume 51, 5th Symposium on Languages, Applications and Technologies (SLATE'16) (2016)

Abstract

In this paper we present a metagrammar based algorithm for exercise generation in the domain of context-free grammars. We also propose a probabilistic assessment algorithm based on a new identity theorem for formal series, a matrix version of the well-known identity theorem from the theory of analytic functions.

Cite as

José João Almeida, Eliana Grande, and Georgi Smirnov. Context-Free Grammars: Exercise Generation and Probabilistic Assessment. In 5th Symposium on Languages, Applications and Technologies (SLATE'16). Open Access Series in Informatics (OASIcs), Volume 51, pp. 10:1-10:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@InProceedings{almeida_et_al:OASIcs.SLATE.2016.10,
  author =	{Almeida, Jos\'{e} Jo\~{a}o and Grande, Eliana and Smirnov, Georgi},
  title =	{{Context-Free Grammars: Exercise Generation and Probabilistic Assessment}},
  booktitle =	{5th Symposium on Languages, Applications and Technologies (SLATE'16)},
  pages =	{10:1--10:8},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-006-4},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{51},
  editor =	{Mernik, Marjan and Leal, Jos\'{e} Paulo and Gon\c{c}alo Oliveira, Hugo},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2016.10},
  URN =		{urn:nbn:de:0030-drops-60159},
  doi =		{10.4230/OASIcs.SLATE.2016.10},
  annote =	{Keywords: Exercise generation, context-free grammars, assessment}
}

Search Results

Documents authored by Smirnov, Georgi

Context-Free Grammars: Exercise Generation and Probabilistic Assessment

Abstract

Cite as

Thanks for your feedback!

Could not send message