Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Constraints

Search In Journal Title:

Abbravation: Constraints

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1016/j.bbalip.2004.08.004

Search In DOI:

ISSN

1572-9354

Search In ISSN:
Search In Title Of Papers:

Grammar constraints

Authors: Serdar Kadioglu Meinolf Sellmann
Publish Date: 2009/07/10
Volume: 15, Issue: 1, Pages: 117-144
PDF Link

Abstract

With the introduction of the Regular Membership Constraint a new line of research has opened where constraints are based on formal languages This paper is taking the next step namely to investigate constraints based on grammars higher up in the Chomsky hierarchy We devise a time and spaceefficient incremental arcconsistency algorithm for contextfree grammars investigate when logic combinations of grammar constraints are tractable show how to exploit nonconstant size grammars and reorderings of languages and study where the boundaries run between regular contextfree and contextsensitive grammar filtering


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:


Search Result: