Detail publikace

Derivation in Scattered Context Grammar via Lazy Function Evaluation

Originální název

Derivation in Scattered Context Grammar via Lazy Function Evaluation

Anglický název

Derivation in Scattered Context Grammar via Lazy Function Evaluation

Jazyk

en

Originální abstrakt

This paper is extension of the article published in the MEMICS'09 conference. This paper discusses scattered context grammars (SCG) and considers the application of scattered context grammar production rules. We use function that represents single derivation step over the given sentential form. Moreover, we define this function in such a way, so that it represents the delayed execution of scattered context grammar production rules using the same principles as a lazy evaluation in functional programming. Finally, we prove equivalence of the usual and the delayed execution of SCG production rules.

Anglický abstrakt

This paper is extension of the article published in the MEMICS'09 conference. This paper discusses scattered context grammars (SCG) and considers the application of scattered context grammar production rules. We use function that represents single derivation step over the given sentential form. Moreover, we define this function in such a way, so that it represents the delayed execution of scattered context grammar production rules using the same principles as a lazy evaluation in functional programming. Finally, we prove equivalence of the usual and the delayed execution of SCG production rules.

BibTex


@inproceedings{BUT30915,
  author="Ota {Jirák} and Dušan {Kolář}",
  title="Derivation in Scattered Context Grammar via Lazy Function Evaluation",
  annote="This paper is extension of the article published in the MEMICS'09 conference.
This paper discusses scattered context grammars (SCG) and considers the
application of scattered context grammar production rules. We use function that
represents single derivation step over the given sentential form. Moreover, we
define this function in such a way, so that it represents the delayed execution
of scattered context grammar production rules using the same principles as a lazy
evaluation in functional programming. Finally, we prove equivalence of the usual
and the delayed execution of SCG production rules.",
  address="Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",
  booktitle="Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09)",
  chapter="30915",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",
  number="13",
  year="2009",
  month="december",
  pages="1--10",
  publisher="Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik",
  type="conference paper"
}